Details

Time bar (total: 7.9s)

sample31.0ms

Algorithm
intervals
Results
15.0ms497×body80valid

simplify95.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 9 (80.0ms)

IterNodesCost
0216
1526
21716
34016
48296
510906
616106
719566
822526
923675
1023675

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.9b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x x (* (* y 4.0) (- t (* z z))))
0.0b
(- t (* z z))
5.5b
(* (* y 4.0) (- t (* z z)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
prod-diff
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
distribute-rgt-in distribute-lft-in add-log-exp
associate-*r*
expm1-log1p-u sub-neg fma-neg pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
flip3-- associate-*r/ flip-- difference-of-squares
diff-log associate-*l* *-commutative fma-udef
Counts
3 → 64
Calls
3 calls:
0.0ms
(fma x x (* (* y 4.0) (- t (* z z))))
2.0ms
(- t (* z z))
11.0ms
(* (* y 4.0) (- t (* z z)))

series208.0ms

Counts
3 → 9
Calls
3 calls:
90.0ms
(fma x x (* (* y 4.0) (- t (* z z))))
37.0ms
(- t (* z z))
81.0ms
(* (* y 4.0) (- t (* z z)))

simplify53.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0279440
11253374
25002367

prune189.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.7b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(- t (* z z))
0.0b
(fma x x (+ (* (* y 4.0) (- t (* z z))) (* (* y 4.0) (fma (- z) z (* z z)))))
5.5b
(* (* y 4.0) (- t (* z z)))
42.9b
(fma (- z) z (* z z))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity prod-diff add-cbrt-cube
add-log-exp
distribute-rgt-in distribute-lft-in
expm1-log1p-u associate-*r* log1p-expm1-u
sub-neg fma-neg pow-prod-down prod-exp cbrt-unprod
flip3-- associate-*r/ flip-- fma-udef difference-of-squares
diff-log associate-*l* *-commutative
Counts
4 → 74
Calls
4 calls:
3.0ms
(- t (* z z))
0.0ms
(fma x x (+ (* (* y 4.0) (- t (* z z))) (* (* y 4.0) (fma (- z) z (* z z)))))
11.0ms
(* (* y 4.0) (- t (* z z)))
0.0ms
(fma (- z) z (* z z))

series1.7s

Counts
4 → 12
Calls
4 calls:
34.0ms
(- t (* z z))
1.5s
(fma x x (+ (* (* y 4.0) (- t (* z z))) (* (* y 4.0) (fma (- z) z (* z z)))))
77.0ms
(* (* y 4.0) (- t (* z z)))
56.0ms
(fma (- z) z (* z z))

simplify45.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0293562
11301478
25001467

prune264.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 2.7b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x x (+ (+ (* (* y 4.0) t) (* (* y 4.0) (- (* z z)))) (* (* y 4.0) (fma (- z) z (* z z)))))
7.0b
(* (* y 4.0) (- (* z z)))
42.9b
(fma (- z) z (* z z))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
fma-udef
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in associate-*l* *-commutative distribute-rgt-neg-out
Counts
3 → 44
Calls
3 calls:
0.0ms
(fma x x (+ (+ (* (* y 4.0) t) (* (* y 4.0) (- (* z z)))) (* (* y 4.0) (fma (- z) z (* z z)))))
8.0ms
(* (* y 4.0) (- (* z z)))
0.0ms
(fma (- z) z (* z z))

series1.9s

Counts
3 → 9
Calls
3 calls:
1.8s
(fma x x (+ (+ (* (* y 4.0) t) (* (* y 4.0) (- (* z z)))) (* (* y 4.0) (fma (- z) z (* z z)))))
32.0ms
(* (* y 4.0) (- (* z z)))
53.0ms
(fma (- z) z (* z z))

simplify48.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0207388
11042325
25001318

prune199.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 2.7b

localize20.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x x (+ (+ (* (* y 4.0) t) (* (* (* y 4.0) (- z)) z)) (* (* y 4.0) (fma (- z) z (* z z)))))
0.2b
(* (* (* y 4.0) (- z)) z)
42.9b
(fma (- z) z (* z z))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
12×pow1 add-exp-log add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
fma-udef
distribute-lft-neg-out associate-*l* *-commutative distribute-rgt-neg-out
Counts
3 → 44
Calls
3 calls:
0.0ms
(fma x x (+ (+ (* (* y 4.0) t) (* (* (* y 4.0) (- z)) z)) (* (* y 4.0) (fma (- z) z (* z z)))))
24.0ms
(* (* (* y 4.0) (- z)) z)
0.0ms
(fma (- z) z (* z z))

series1.7s

Counts
3 → 9
Calls
3 calls:
1.6s
(fma x x (+ (+ (* (* y 4.0) t) (* (* (* y 4.0) (- z)) z)) (* (* y 4.0) (fma (- z) z (* z z)))))
32.0ms
(* (* (* y 4.0) (- z)) z)
55.0ms
(fma (- z) z (* z z))

simplify60.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0232401
11171333
25001325

prune175.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

regimes203.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02411
13211
24111
34111

end0.0ms

sample886.0ms

Algorithm
intervals
Results
493.0ms15871×body80valid