Details

Time bar (total: 5.1s)

sample32.0ms

Algorithm
intervals
Results
15.0ms506×body80valid

simplify114.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 9 (97.0ms)

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

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.3b

localize10.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.0b
(* (* y 4.0) (- t (* z z)))

rewrite14.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:
1.0ms
(fma x x (* (* y 4.0) (- t (* z z))))
3.0ms
(- t (* z z))
8.0ms
(* (* y 4.0) (- t (* z z)))

series505.0ms

Counts
3 → 9
Calls
3 calls:
98.0ms
(fma x x (* (* y 4.0) (- t (* z z))))
43.0ms
(- t (* z z))
364.0ms
(* (* y 4.0) (- t (* z z)))

simplify46.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0279440
11253374
25002367

prune184.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 1.5b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma x x (+ (* (* y 4.0) (- t (* z z))) (* (* y 4.0) (fma (- z) z (* z z)))))
0.0b
(- t (* z z))
5.0b
(* (* y 4.0) (- t (* z z)))
41.1b
(fma (- z) z (* z z))

rewrite14.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:
1.0ms
(fma x x (+ (* (* y 4.0) (- t (* z z))) (* (* y 4.0) (fma (- z) z (* z z)))))
3.0ms
(- t (* z z))
7.0ms
(* (* y 4.0) (- t (* z z)))
1.0ms
(fma (- z) z (* z z))

series1.8s

Counts
4 → 12
Calls
4 calls:
1.7s
(fma x x (+ (* (* y 4.0) (- t (* z z))) (* (* y 4.0) (fma (- z) z (* z z)))))
37.0ms
(- t (* z z))
86.0ms
(* (* y 4.0) (- t (* z z)))
57.0ms
(fma (- z) z (* z z))

simplify47.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0293562
11301478
25001467

prune270.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 1.5b

localize20.0ms

Local error

Found 4 expressions with local error:

5.0b
(* (* y 4.0) (- t (* z z)))
41.1b
(fma (- z) z (* z z))
41.1b
(fma (- z) z (* z z))
41.1b
(fma (- z) z (* z z))

rewrite12.0ms

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

series258.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(* (* y 4.0) (- t (* z z)))
59.0ms
(fma (- z) z (* z z))
52.0ms
(fma (- z) z (* z z))
59.0ms
(fma (- z) z (* z z))

simplify44.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0241399
11123341
25002336

prune292.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 1.5b

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma x x (* (* y 4.0) t))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma x x (* (* y 4.0) t))

series51.0ms

Counts
1 → 3
Calls
1 calls:
51.0ms
(fma x x (* (* y 4.0) t))

simplify54.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
03561
17151
225751
3100151
4500151

prune32.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 1.5b

regimes158.0ms

Accuracy

72% (0.9b remaining)

Error of 3.5b against oracle of 2.6b and baseline of 5.8b

bsearch163.0ms

Steps
ItersRangePoint
9
1.3091634586429858e+154
1.12490658929442e+159
1.341681137376836e+154
10
-7.822074831290455e+198
-1.1834973986382644e+180
-1.2151527384937835e+180

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03619
13619

end0.0ms

sample862.0ms

Algorithm
intervals
Results
489.0ms15697×body80valid