Details

Time bar (total: 11.8s)

sample228.0ms

Algorithm
intervals
Results
82.0ms87×body2560valid
58.0ms65×body10240exit
51.0ms110×body1280valid
9.0ms36×body640valid
5.0ms321×pre80true
1.0ms6×body320valid
1.0ms6×body160valid
1.0ms11×body80valid

simplify99.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04013
110113
225813
376613
4389513
5500113

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 61.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
2.4b
(- (exp (* b eps)) 1.0)
2.7b
(- (exp (* a eps)) 1.0)
3.8b
(- (exp (* (+ a b) eps)) 1.0)

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
49×*-un-lft-identity
45×prod-diff
39×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
10×add-log-exp
9×flip3-- fma-neg flip--
6×pow1 add-exp-log add-cbrt-cube
5×sub-neg associate-*r* associate-*l* distribute-lft-out-- difference-of-squares
4×expm1-log1p-u frac-times log1p-expm1-u
3×diff-log
2×associate-*r/ associate-*l/
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 138
Calls
4 calls:
73.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
14.0ms
(- (exp (* b eps)) 1.0)
17.0ms
(- (exp (* a eps)) 1.0)
15.0ms
(- (exp (* (+ a b) eps)) 1.0)

series183.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
34.0ms
(- (exp (* b eps)) 1.0)
36.0ms
(- (exp (* a eps)) 1.0)
54.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify61.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
04881660
120511241
250031216

prune475.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 49.7b

localize28.0ms

Local error

Found 4 expressions with local error:

2.7b
(- (exp (* a eps)) 1.0)
3.8b
(- (exp (* (+ a b) eps)) 1.0)
13.0b
(* (pow eps 2) (pow b 2))
14.7b
(* (pow eps 3) (pow b 3))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
72×add-sqr-sqrt
32×*-un-lft-identity unswap-sqr
28×add-exp-log add-cube-cbrt unpow-prod-down
20×associate-*r* associate-*l* sqr-pow
18×prod-diff prod-exp
14×cube-prod
12×pow-to-exp pow-exp
10×unpow2
8×add-cbrt-cube add-log-exp
6×fma-neg
4×pow1 expm1-log1p-u log1p-expm1-u
2×cube-mult sub-neg flip3-- diff-log unpow3 pow-prod-down *-commutative flip-- cbrt-unprod distribute-lft-out-- difference-of-squares
Counts
4 → 170
Calls
4 calls:
14.0ms
(- (exp (* a eps)) 1.0)
17.0ms
(- (exp (* (+ a b) eps)) 1.0)
17.0ms
(* (pow eps 2) (pow b 2))
20.0ms
(* (pow eps 3) (pow b 3))

series394.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (exp (* a eps)) 1.0)
55.0ms
(- (exp (* (+ a b) eps)) 1.0)
34.0ms
(* (pow eps 2) (pow b 2))
268.0ms
(* (pow eps 3) (pow b 3))

simplify90.0ms

Algorithm
egg-herbie
Counts
182 → 182
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
05541114
12456873
25002825

prune710.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 49.2b

localize27.0ms

Local error

Found 4 expressions with local error:

3.2b
(* (pow eps 3) b)
3.8b
(- (exp (* (+ a b) eps)) 1.0)
8.9b
(* (* (pow eps 3) b) (* b b))
13.0b
(* (pow eps 2) (pow b 2))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
45×add-exp-log
44×add-sqr-sqrt
30×prod-exp
21×*-un-lft-identity associate-*l*
20×add-cbrt-cube unswap-sqr
19×add-cube-cbrt
18×unpow-prod-down
12×associate-*r* sqr-pow
10×cbrt-unprod unpow2
9×pow1 pow-to-exp prod-diff pow-exp
6×add-log-exp
4×expm1-log1p-u cube-prod pow-prod-down log1p-expm1-u
3×fma-neg *-commutative
1×cube-mult sub-neg flip3-- diff-log unpow3 flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 140
Calls
4 calls:
13.0ms
(* (pow eps 3) b)
17.0ms
(- (exp (* (+ a b) eps)) 1.0)
32.0ms
(* (* (pow eps 3) b) (* b b))
19.0ms
(* (pow eps 2) (pow b 2))

series178.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(* (pow eps 3) b)
50.0ms
(- (exp (* (+ a b) eps)) 1.0)
67.0ms
(* (* (pow eps 3) b) (* b b))
34.0ms
(* (pow eps 2) (pow b 2))

simplify73.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (65.0ms)

IterNodesCost
0492859
12266639
25001623

prune596.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 49.2b

localize30.0ms

Local error

Found 4 expressions with local error:

3.2b
(* (pow eps 3) b)
3.8b
(- (exp (* (+ a b) eps)) 1.0)
8.9b
(* (* (pow eps 3) b) (* b b))
13.0b
(* (pow eps 2) (pow b 2))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
45×add-exp-log
44×add-sqr-sqrt
30×prod-exp
21×*-un-lft-identity associate-*l*
20×add-cbrt-cube unswap-sqr
19×add-cube-cbrt
18×unpow-prod-down
12×associate-*r* sqr-pow
10×cbrt-unprod unpow2
9×pow1 pow-to-exp prod-diff pow-exp
6×add-log-exp
4×expm1-log1p-u cube-prod pow-prod-down log1p-expm1-u
3×fma-neg *-commutative
1×cube-mult sub-neg flip3-- diff-log unpow3 flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 140
Calls
4 calls:
13.0ms
(* (pow eps 3) b)
15.0ms
(- (exp (* (+ a b) eps)) 1.0)
34.0ms
(* (* (pow eps 3) b) (* b b))
17.0ms
(* (pow eps 2) (pow b 2))

series184.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (pow eps 3) b)
56.0ms
(- (exp (* (+ a b) eps)) 1.0)
65.0ms
(* (* (pow eps 3) b) (* b b))
37.0ms
(* (pow eps 2) (pow b 2))

simplify81.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
0492820
12195636
25001612

prune638.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 49.2b

regimes180.0ms

Accuracy

49.5% (4.4b remaining)

Error of 53.7b against oracle of 49.3b and baseline of 58.0b

bsearch292.0ms

Steps
ItersRangePoint
7
8.712263967736246e+126
3.260842031768285e+128
9.716140837926457e+126
9
-3.889995037463458e+74
-1.693162129245245e+66
-1.9693375139914443e+72

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06341
16341

end0.0ms

sample6.9s

Algorithm
intervals
Results
2.5s2587×body2560valid
1.7s2040×body10240exit
1.7s3506×body1280valid
262.0ms989×body640valid
160.0ms10043×pre80true
59.0ms320×body320valid
24.0ms458×body80valid
21.0ms143×body160valid