Details

Time bar (total: 7.6s)

sample192.0ms

Algorithm
intervals
Results
91.0ms92×body2560valid
59.0ms109×body1280valid
7.0ms25×body640valid
7.0ms49×body80overflowed
6.0ms305×pre80true
2.0ms9×body320valid
1.0ms18×body80valid
0.0ms3×body160valid

simplify100.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04013
110113
224513
369713
4346313
5500113

prune4.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 59.4b

Counts
2 → 1

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (* b eps))
2.3b
(- (exp (* b eps)) 1.0)
3.4b
(- (exp (* a eps)) 1.0)
4.6b
(- (exp (* (+ a b) eps)) 1.0)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
12×add-log-exp
10×add-sqr-sqrt *-un-lft-identity
4×pow1 add-exp-log add-cube-cbrt add-cbrt-cube
3×sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
1×exp-prod exp-to-pow rem-exp-log
Counts
4 → 52
Calls
4 calls:
2.0ms
(exp (* b eps))
4.0ms
(- (exp (* b eps)) 1.0)
4.0ms
(- (exp (* a eps)) 1.0)
4.0ms
(- (exp (* (+ a b) eps)) 1.0)

series36.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(exp (* b eps))
7.0ms
(- (exp (* b eps)) 1.0)
7.0ms
(- (exp (* a eps)) 1.0)
17.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify73.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 3 (68.0ms)

IterNodesCost
0246355
1718326
22424321
35002319

prune109.0ms

Filtered
64 candidates to 46 candidates (28.1%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New58664
Fresh000
Picked101
Done000
Total59665

Merged error: 49.3b

Counts
65 → 6

localize25.0ms

Local error

Found 4 expressions with local error:

3.9b
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (* b (+ (+ (* (* 1/2 (pow eps 2)) b) (* (* 1/6 (pow eps 3)) (pow b 2))) eps))))
4.6b
(- (exp (* (+ a b) eps)) 1.0)
6.9b
(* (* 1/2 (pow eps 2)) b)
11.7b
(* (* 1/6 (pow eps 3)) (pow b 2))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
61×add-exp-log
37×prod-exp
35×add-cbrt-cube
15×cbrt-unprod
11×associate-*r*
10×associate-*r/
9×add-sqr-sqrt *-un-lft-identity
8×pow-to-exp pow-exp associate-/r/
7×add-cube-cbrt
6×pow1 cbrt-undiv div-exp add-log-exp
5×flip3-- flip--
4×frac-times
3×unpow-prod-down flip3-+ flip-+
2×associate-*l* associate-*l/ *-commutative associate-/l/
1×sub-neg frac-2neg times-frac diff-log pow-prod-down clear-num associate-/r* div-inv associate-/l* distribute-lft-out-- unpow2 difference-of-squares sqr-pow
Counts
4 → 99
Calls
4 calls:
22.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (* b (+ (+ (* (* 1/2 (pow eps 2)) b) (* (* 1/6 (pow eps 3)) (pow b 2))) eps))))
4.0ms
(- (exp (* (+ a b) eps)) 1.0)
6.0ms
(* (* 1/2 (pow eps 2)) b)
7.0ms
(* (* 1/6 (pow eps 3)) (pow b 2))

series625.0ms

Counts
4 → 12
Calls
4 calls:
599.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (* b (+ (+ (* (* 1/2 (pow eps 2)) b) (* (* 1/6 (pow eps 3)) (pow b 2))) eps))))
14.0ms
(- (exp (* (+ a b) eps)) 1.0)
4.0ms
(* (* 1/2 (pow eps 2)) b)
8.0ms
(* (* 1/6 (pow eps 3)) (pow b 2))

simplify40.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
08321629
150011297

prune228.0ms

Filtered
111 candidates to 64 candidates (42.3%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1092111
Fresh325
Picked101
Done000
Total1134117

Merged error: 0.0b

Counts
117 → 4

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (/ 1 b) (/ 1 a))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
7×distribute-lft-out
6×times-frac
4×div-inv
3×add-sqr-sqrt add-cube-cbrt add-log-exp
1×pow1 add-exp-log +-commutative flip3-+ frac-add sum-log add-cbrt-cube flip-+
Counts
1 → 19
Calls
1 calls:
11.0ms
(+ (/ 1 b) (/ 1 a))

series3.0ms

Counts
1 → 3
Calls
1 calls:
2.0ms
(+ (/ 1 b) (/ 1 a))

simplify62.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 3 (24.0ms)

IterNodesCost
0101104
134594
2115391
3275590
4500190

prune37.0ms

Filtered
22 candidates to 14 candidates (36.4%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New21122
Fresh033
Picked011
Done000
Total21526

Merged error: 0.0b

Counts
26 → 5

localize4.0ms

Local error

Found 1 expressions with local error:

15.1b
(/ (+ b a) (* b a))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
7×*-un-lft-identity
6×add-exp-log add-cbrt-cube
4×times-frac associate-/l*
3×add-sqr-sqrt add-cube-cbrt
2×cbrt-undiv div-exp associate-/l/ distribute-lft-out
1×pow1 frac-2neg flip3-+ prod-exp clear-num associate-/r* cbrt-unprod flip-+ div-inv add-log-exp
Counts
1 → 25
Calls
1 calls:
6.0ms
(/ (+ b a) (* b a))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(/ (+ b a) (* b a))

simplify44.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0145134
1519113
22023113
35001113

prune23.0ms

Filtered
28 candidates to 19 candidates (32.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New27128
Fresh033
Picked101
Done011
Total28533

Merged error: 0.0b

Counts
33 → 5

regimes160.0ms

Accuracy

0% (3.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
093
193

end0.0ms

sample5.8s

Algorithm
intervals
Results
2.6s2502×body2560valid
1.9s3457×body1280valid
355.0ms1092×body640valid
196.0ms9919×pre80true
128.0ms1916×body80overflowed
79.0ms354×body320valid
31.0ms470×body80valid
20.0ms128×body160valid

Profiling

Loading profile data...