Details

Time bar (total: 37.2s)

sample116.0ms

Algorithm
intervals
Results
96.0ms639×body80valid

simplify839.0ms

Calls
1 calls:
Slowest
838.0ms
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (* b b))) 1)

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize41.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (+ (* a a) (* b b)) 2)
0.0b
(* 4 (* b b))
0.0b
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (* b b)))
0.0b
(+ (* a a) (* b b))

rewrite444.0ms

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity
33×add-sqr-sqrt
28×fma-def
22×associate-*l*
21×associate-*r*
19×add-cube-cbrt
17×distribute-lft-out
16×unpow-prod-down
13×swap-sqr
10×pow1 add-exp-log
add-cbrt-cube
add-log-exp unswap-sqr
expm1-log1p-u *-commutative insert-posit16 log1p-expm1-u
pow-unpow pow-prod-down prod-exp cbrt-unprod
+-commutative sum-log flip3-+ flip-+ unpow2 sqr-pow
pow-to-exp pow-pow pow-exp
Calls
4 calls:
Slowest
354.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (* b b)))
38.0ms
(+ (* a a) (* b b))
30.0ms
(pow (+ (* a a) (* b b)) 2)
20.0ms
(* 4 (* b b))

series257.0ms

Calls
4 calls:
Slowest
111.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (* b b)))
52.0ms
(pow (+ (* a a) (* b b)) 2)
48.0ms
(* 4 (* b b))
45.0ms
(+ (* a a) (* b b))

simplify5.2s

Calls
87 calls:
Slowest
379.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (* b b)))
351.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (* b b)))
336.0ms
(+ (pow b 4) (+ (pow a 4) (* 2 (* (pow a 2) (pow b 2)))))
328.0ms
(+ (* 2 (* (pow a 2) (pow b 2))) (+ (* 4 (pow b 2)) (pow a 4)))
324.0ms
(+ (pow b 4) (+ (pow a 4) (* 2 (* (pow a 2) (pow b 2)))))

prune1.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize30.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* a a) (* a a))
0.2b
(* b (fma b b (* 2 (* a a))))
0.1b
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))
0.0b
(* 4 (* b b))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
122×pow1
112×add-sqr-sqrt
49×swap-sqr unswap-sqr
48×associate-*r*
38×associate-*l*
36×*-un-lft-identity pow-prod-up
32×add-cube-cbrt
27×pow-prod-down
23×add-cbrt-cube add-exp-log
22×pow-sqr
21×*-commutative
18×pow-plus
13×pow2
12×prod-exp cbrt-unprod
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
fma-udef
distribute-rgt-in distribute-lft-in
Calls
4 calls:
Slowest
57.0ms
(* (* a a) (* a a))
20.0ms
(* 4 (* b b))
11.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

series263.0ms

Calls
4 calls:
Slowest
103.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))
86.0ms
(* b (fma b b (* 2 (* a a))))
42.0ms
(* (* a a) (* a a))
33.0ms
(* 4 (* b b))

simplify6.9s

Calls
232 calls:
Slowest
858.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
404.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))
396.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
382.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) (* a a)) (* a a)))
308.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))

prune2.9s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* b (fma b b (* 2 (* a a))))
0.1b
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
0.0b
(* 4 (* b b))
0.0b
(+ (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)) (* 4 (* b b)))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×associate-*r*
17×*-un-lft-identity
13×add-cube-cbrt
11×pow1 add-cbrt-cube add-exp-log
10×associate-*l*
unswap-sqr
add-log-exp
expm1-log1p-u swap-sqr pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef insert-posit16 log1p-expm1-u
fma-def
distribute-lft-out
distribute-rgt-in +-commutative associate-+l+ sum-log distribute-lft-in flip3-+ flip-+
Calls
4 calls:
Slowest
44.0ms
(* 4 (* b b))
37.0ms
(+ (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)) (* 4 (* b b)))
12.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))

series389.0ms

Calls
4 calls:
Slowest
126.0ms
(+ (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)) (* 4 (* b b)))
122.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
94.0ms
(* b (fma b b (* 2 (* a a))))
47.0ms
(* 4 (* b b))

simplify6.2s

Calls
60 calls:
Slowest
774.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
410.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (* 4 (pow b 2))))
375.0ms
(+ (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)) (* 4 (* b b)))
354.0ms
(sqrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
353.0ms
(* (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))) (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))))

prune1.4s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

8.9b
(cbrt (fma b b (* 2 (* a a))))
8.9b
(cbrt (fma b b (* 2 (* a a))))
8.9b
(cbrt (fma b b (* 2 (* a a))))
0.5b
(* (cbrt (fma b b (* 2 (* a a)))) (cbrt (fma b b (* 2 (* a a)))))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×*-un-lft-identity add-cube-cbrt
11×pow1
pow1/3
add-cbrt-cube
swap-sqr associate-*r* associate-*l* add-exp-log
expm1-log1p-u cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative
Calls
4 calls:
Slowest
8.0ms
(* (cbrt (fma b b (* 2 (* a a)))) (cbrt (fma b b (* 2 (* a a)))))
1.0ms
(cbrt (fma b b (* 2 (* a a))))
1.0ms
(cbrt (fma b b (* 2 (* a a))))
1.0ms
(cbrt (fma b b (* 2 (* a a))))

series683.0ms

Calls
4 calls:
Slowest
201.0ms
(* (cbrt (fma b b (* 2 (* a a)))) (cbrt (fma b b (* 2 (* a a)))))
188.0ms
(cbrt (fma b b (* 2 (* a a))))
147.0ms
(cbrt (fma b b (* 2 (* a a))))
147.0ms
(cbrt (fma b b (* 2 (* a a))))

simplify4.0s

Calls
68 calls:
Slowest
454.0ms
(* (fma b b (* 2 (* a a))) (* (* (cbrt (fma b b (* 2 (* a a)))) (cbrt (fma b b (* 2 (* a a))))) (cbrt (fma b b (* 2 (* a a))))))
435.0ms
(* (* (* (cbrt (fma b b (* 2 (* a a)))) (cbrt (fma b b (* 2 (* a a))))) (cbrt (fma b b (* 2 (* a a))))) (* (* (cbrt (fma b b (* 2 (* a a)))) (cbrt (fma b b (* 2 (* a a))))) (cbrt (fma b b (* 2 (* a a))))))
230.0ms
(* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a))))
225.0ms
(* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a))))
219.0ms
(+ (exp (* 1/3 (+ (log 2) (* 2 (log a))))) (* 1/6 (* (pow b 2) (exp (* 1/3 (- (log 2) (* 4 (log a))))))))

prune1.7s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes457.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch3.0ms

end0.0ms

sample3.4s

Algorithm
intervals
Results
3.0s20611×body80valid