Details

Time bar (total: 24.5s)

sample383.0ms

Algorithm
intervals
Results
113.0ms99×body1280valid
64.0ms81×body640valid
52.0ms47×body1280nan
35.0ms40×body640nan
25.0ms45×body320valid
19.0ms108×body80overflowed
13.0ms21×body320nan
6.0ms17×body160valid
5.0ms14×body160nan
3.0ms17×body80valid
2.0ms11×body80nan

simplify74.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
013348
145548
2279747
3500147

prune29.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 60.1b

Counts
2 → 2

localize241.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (- (+ (+ (- z 1.0) 7.0) 0.5)))
1.0b
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
1.0b
(sqrt (* PI 2.0))
5.9b
(+ (- z 1.0) 1.0)

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
51×*-un-lft-identity
24×add-sqr-sqrt
20×add-log-exp
17×add-cube-cbrt distribute-lft-out
16×exp-prod
11×associate-+l+ associate-*r*
add-exp-log prod-diff
pow1 unpow-prod-down sum-log
distribute-lft-neg-in distribute-rgt-neg-in add-cbrt-cube
fma-def rem-exp-log distribute-lft-out--
expm1-log1p-u associate-*l* neg-log log1p-expm1-u
prod-exp unswap-sqr
associate-+l- sqrt-pow1 diff-log sqrt-prod sqr-pow
unpow-prod-up +-commutative neg-sub0 exp-neg pow-to-exp neg-mul-1 sub-neg distribute-neg-in flip3-+ pow1/2 exp-diff associate-*r/ exp-sum pow-prod-down pow-exp *-commutative cbrt-unprod flip-+ pow-sub difference-of-squares
Counts
4 → 112
Calls
4 calls:
11.0ms
(exp (- (+ (+ (- z 1.0) 7.0) 0.5)))
19.0ms
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
2.0ms
(sqrt (* PI 2.0))
8.0ms
(+ (- z 1.0) 1.0)

series324.0ms

Counts
4 → 10
Calls
4 calls:
18.0ms
(exp (- (+ (+ (- z 1.0) 7.0) 0.5)))
296.0ms
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
0.0ms
(sqrt (* PI 2.0))
10.0ms
(+ (- z 1.0) 1.0)

simplify71.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
0595821
12411692
25001670

prune990.0ms

Filtered
122 candidates to 89 candidates (73.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1184122
Fresh101
Picked101
Done000
Total1204124

Merged error: 1.2b

Counts
124 → 4

localize51.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (- (+ (+ (- z 1.0) 7.0) 0.5)))
1.0b
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
1.0b
(* (* (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5))) (exp (- (+ (+ (- z 1.0) 7.0) 0.5)))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))))
1.0b
(sqrt (* PI 2.0))

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
392×frac-add
130×frac-times
102×associate-*r/
82×*-un-lft-identity
56×flip3-+ flip-+
52×exp-neg associate-+l- pow-sub
51×distribute-lft-out
35×neg-sub0 exp-diff
23×associate-*l/
22×associate-*r*
21×add-exp-log
17×un-div-inv
16×add-sqr-sqrt exp-prod
15×prod-exp add-cbrt-cube add-log-exp
12×pow1
11×add-cube-cbrt
unpow-prod-down cbrt-unprod
distribute-lft-neg-in distribute-rgt-neg-in
associate-*l* sum-log rem-exp-log
expm1-log1p-u pow-prod-down neg-log log1p-expm1-u
distribute-lft-out-- unswap-sqr
pow-to-exp sqrt-pow1 pow-exp sqrt-prod *-commutative sqr-pow
unpow-prod-up distribute-rgt-in neg-mul-1 distribute-neg-in distribute-lft-in pow1/2 diff-log exp-sum
Counts
4 → 231
Calls
4 calls:
11.0ms
(exp (- (+ (+ (- z 1.0) 7.0) 0.5)))
19.0ms
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
151.0ms
(* (* (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5))) (exp (- (+ (+ (- z 1.0) 7.0) 0.5)))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))))
3.0ms
(sqrt (* PI 2.0))

series965.0ms

Counts
4 → 10
Calls
4 calls:
18.0ms
(exp (- (+ (+ (- z 1.0) 7.0) 0.5)))
295.0ms
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
652.0ms
(* (* (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5))) (exp (- (+ (+ (- z 1.0) 7.0) 0.5)))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))))
0.0ms
(sqrt (* PI 2.0))

simplify307.0ms

Algorithm
egg-herbie
Counts
241 → 241
Iterations

Useful iterations: 1 (67.0ms)

IterNodesCost
0385223664
1500223540

prune2.0s

Filtered
241 candidates to 148 candidates (61.4%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New2329241
Fresh213
Picked011
Done000
Total23411245

Merged error: 0.1b

Counts
245 → 11

localize56.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))) (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) z)))
0.9b
(/ (* (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))) (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) z))) (* (pow (+ (+ (- z 1.0) 7.0) 0.5) (- 1.0 0.5)) (exp (+ (+ (- z 1.0) 7.0) 0.5))))
0.9b
(* (pow (+ (+ (- z 1.0) 7.0) 0.5) (- 1.0 0.5)) (exp (+ (+ (- z 1.0) 7.0) 0.5)))
1.0b
(sqrt (* PI 2.0))

rewrite331.0ms

Algorithm
rewrite-expression-head
Rules
112×frac-add
75×add-exp-log
67×*-un-lft-identity
53×prod-exp
41×distribute-lft-out
34×associate-*l/
32×associate-*l* add-cbrt-cube
20×div-exp
19×add-sqr-sqrt
16×flip3-+ flip-+ associate-/l/
14×add-cube-cbrt
13×cbrt-unprod
11×unpow-prod-up pow-to-exp pow-exp
pow1 prod-diff
associate-+l-
unpow-prod-down
cbrt-undiv
associate-*r*
expm1-log1p-u exp-diff log1p-expm1-u pow-sub add-log-exp
associate-/r/ unswap-sqr
frac-times sqrt-pow1 associate-*r/ pow-prod-down *-commutative sqr-pow
sub-neg frac-2neg times-frac pow1/2 exp-sum clear-num associate-/r* sqrt-prod div-inv associate-/l* distribute-lft-out--
Counts
4 → 163
Calls
4 calls:
133.0ms
(* (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))) (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) z)))
159.0ms
(/ (* (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))) (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) z))) (* (pow (+ (+ (- z 1.0) 7.0) 0.5) (- 1.0 0.5)) (exp (+ (+ (- z 1.0) 7.0) 0.5))))
26.0ms
(* (pow (+ (+ (- z 1.0) 7.0) 0.5) (- 1.0 0.5)) (exp (+ (+ (- z 1.0) 7.0) 0.5)))
3.0ms
(sqrt (* PI 2.0))

series1.5s

Counts
4 → 10
Calls
4 calls:
339.0ms
(* (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))) (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) z)))
939.0ms
(/ (* (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))) (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) z))) (* (pow (+ (+ (- z 1.0) 7.0) 0.5) (- 1.0 0.5)) (exp (+ (+ (- z 1.0) 7.0) 0.5))))
230.0ms
(* (pow (+ (+ (- z 1.0) 7.0) 0.5) (- 1.0 0.5)) (exp (+ (+ (- z 1.0) 7.0) 0.5)))
0.0ms
(sqrt (* PI 2.0))

simplify134.0ms

Algorithm
egg-herbie
Counts
173 → 173
Iterations

Useful iterations: 1 (54.0ms)

IterNodesCost
030438339
150017679

prune1.6s

Filtered
173 candidates to 127 candidates (73.4%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1703173
Fresh369
Picked011
Done011
Total17311184

Merged error: 0.1b

Counts
184 → 11

localize52.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5))) (* (exp (- (+ (+ (- z 1.0) 7.0) 0.5))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0)))))
1.0b
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
1.0b
(* (exp (- (+ (+ (- z 1.0) 7.0) 0.5))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))))
1.0b
(sqrt (* PI 2.0))

rewrite329.0ms

Algorithm
rewrite-expression-head
Rules
504×frac-add
150×associate-*r/
146×frac-times
72×flip3-+ flip-+
62×*-un-lft-identity
52×associate-+l- pow-sub
51×neg-sub0 exp-neg exp-diff
41×distribute-lft-out
30×add-exp-log
23×associate-*r*
22×prod-exp
20×add-cbrt-cube
16×add-sqr-sqrt
14×pow1
10×cbrt-unprod
add-cube-cbrt associate-*l*
unpow-prod-down associate-*l/
distribute-rgt-in distribute-lft-in pow-prod-down
expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
pow-to-exp pow-exp *-commutative
sqrt-pow1 sqrt-prod sqr-pow
unpow-prod-up distribute-neg-in pow1/2 exp-sum distribute-lft-out--
Counts
4 → 258
Calls
4 calls:
152.0ms
(* (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5))) (* (exp (- (+ (+ (- z 1.0) 7.0) 0.5))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0)))))
22.0ms
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
128.0ms
(* (exp (- (+ (+ (- z 1.0) 7.0) 0.5))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))))
2.0ms
(sqrt (* PI 2.0))

series1.3s

Counts
4 → 10
Calls
4 calls:
831.0ms
(* (* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5))) (* (exp (- (+ (+ (- z 1.0) 7.0) 0.5))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0)))))
301.0ms
(* (sqrt (* PI 2.0)) (pow (+ (+ (- z 1.0) 7.0) 0.5) (+ (- z 1.0) 0.5)))
209.0ms
(* (exp (- (+ (+ (- z 1.0) 7.0) 0.5))) (+ (+ (+ (+ (+ (+ (+ (+ 0.9999999999998099 (/ 676.5203681218851 z)) (/ -1259.1392167224028 (+ (- z 1.0) 2.0))) (/ 771.3234287776531 (+ (- z 1.0) 3.0))) (/ -176.6150291621406 (+ (- z 1.0) 4.0))) (/ 12.507343278686905 (+ (- z 1.0) 5.0))) (/ -0.13857109526572012 (+ (- z 1.0) 6.0))) (/ 9.984369578019572e-06 (+ (- z 1.0) 7.0))) (/ 1.5056327351493116e-07 (+ (- z 1.0) 8.0))))
0.0ms
(sqrt (* PI 2.0))

simplify347.0ms

Algorithm
egg-herbie
Counts
268 → 268
Iterations

Useful iterations: 1 (65.0ms)

IterNodesCost
0366628336
1500327943

prune2.1s

Filtered
268 candidates to 177 candidates (66.0%)
Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New2680268
Fresh088
Picked011
Done022
Total26811279

Merged error: 0.1b

Counts
279 → 11

regimes214.0ms

Accuracy

0% (0.9b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07549
17549

end0.0ms

sample10.8s

Algorithm
intervals
Results
3.6s3320×body1280valid
1.9s2490×body640valid
1.6s1448×body1280nan
1.1s1248×body640nan
703.0ms1264×body320valid
690.0ms3814×body80overflowed
372.0ms602×body320nan
235.0ms642×body160valid
138.0ms349×body160nan
69.0ms371×body80valid
44.0ms263×body80nan