Details

Time bar (total: 4.1s)

sample61.0ms

Algorithm
intervals
Results
32.0ms81×body10240exit
10.0ms272×body80valid
3.0msbody1280valid
1.0msbody640valid
0.0msbody320valid
0.0msbody160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0125
1195
2235
3235

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ 1.0 (exp x))
1.0b
(log (+ 1.0 (exp x)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt log-prod add-log-exp
pow1 add-exp-log fma-def
expm1-log1p-u log-div flip3-+ add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out
+-commutative rem-log-exp sum-log log-pow
Counts
2 → 34
Calls
2 calls:
7.0ms
(+ 1.0 (exp x))
6.0ms
(log (+ 1.0 (exp x)))

series73.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(+ 1.0 (exp x))
64.0ms
(log (+ 1.0 (exp x)))

simplify100.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 4 (97.0ms)

IterNodesCost
0137181
1364163
21024163
33614161
45001159

prune97.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.9b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (exp x) 3)
1.0b
(log (/ (+ (pow 1.0 3) (pow (exp x) 3)) (fma (exp x) (- (exp x) 1.0) (* 1.0 1.0))))
1.1b
(/ (+ (pow 1.0 3) (pow (exp x) 3)) (fma (exp x) (- (exp x) 1.0) (* 1.0 1.0)))
3.7b
(- (exp x) 1.0)

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
114×*-un-lft-identity
54×times-frac
44×add-sqr-sqrt
42×add-cube-cbrt
35×distribute-lft-out
31×unpow-prod-down log-prod cube-prod
add-exp-log prod-diff associate-/l*
sum-cubes add-cbrt-cube
pow1 add-log-exp
expm1-log1p-u pow-pow log1p-expm1-u
pow-unpow exp-prod fma-neg associate-/r*
div-exp rem-log-exp div-inv associate-/l/
cbrt-undiv cube-mult pow-to-exp sub-neg log-div flip3-- frac-2neg flip3-+ diff-log unpow3 pow-exp clear-num log-pow flip-- flip-+ distribute-lft-out-- rem-cube-cbrt difference-of-squares sqr-pow
Counts
4 → 155
Calls
4 calls:
5.0ms
(pow (exp x) 3)
21.0ms
(log (/ (+ (pow 1.0 3) (pow (exp x) 3)) (fma (exp x) (- (exp x) 1.0) (* 1.0 1.0))))
68.0ms
(/ (+ (pow 1.0 3) (pow (exp x) 3)) (fma (exp x) (- (exp x) 1.0) (* 1.0 1.0)))
14.0ms
(- (exp x) 1.0)

series278.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(pow (exp x) 3)
156.0ms
(log (/ (+ (pow 1.0 3) (pow (exp x) 3)) (fma (exp x) (- (exp x) 1.0) (* 1.0 1.0))))
85.0ms
(/ (+ (pow 1.0 3) (pow (exp x) 3)) (fma (exp x) (- (exp x) 1.0) (* 1.0 1.0)))
15.0ms
(- (exp x) 1.0)

simplify80.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
04972064
120821885
250021879

prune397.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.9b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (log (fma x (fma 1/2 x 1) 2.0)) (* x y))
6.6b
(log (fma x (fma 1/2 x 1) 2.0))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt log-prod *-un-lft-identity
pow1
fma-neg prod-diff
add-exp-log associate--l+ log-pow add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg flip3-- diff-log rem-log-exp flip--
Counts
2 → 39
Calls
2 calls:
9.0ms
(- (log (fma x (fma 1/2 x 1) 2.0)) (* x y))
1.0ms
(log (fma x (fma 1/2 x 1) 2.0))

series139.0ms

Counts
2 → 6
Calls
2 calls:
81.0ms
(- (log (fma x (fma 1/2 x 1) 2.0)) (* x y))
58.0ms
(log (fma x (fma 1/2 x 1) 2.0))

simplify77.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 3 (72.0ms)

IterNodesCost
0221317
1704285
22781282
35001264

prune125.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.9b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (exp (log (log (fma x (fma 1/2 x 1) 2.0)))) (* x y))
0.0b
(log (log (fma x (fma 1/2 x 1) 2.0)))
0.3b
(exp (log (log (fma x (fma 1/2 x 1) 2.0))))
6.6b
(log (fma x (fma 1/2 x 1) 2.0))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
19×log-prod
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity exp-sum
11×pow1
fma-neg prod-diff log-pow
add-exp-log add-log-exp
expm1-log1p-u exp-prod add-cbrt-cube log1p-expm1-u
rem-log-exp
sub-neg flip3-- diff-log flip-- rem-exp-log
Counts
4 → 75
Calls
4 calls:
23.0ms
(- (exp (log (log (fma x (fma 1/2 x 1) 2.0)))) (* x y))
2.0ms
(log (log (fma x (fma 1/2 x 1) 2.0)))
3.0ms
(exp (log (log (fma x (fma 1/2 x 1) 2.0))))
1.0ms
(log (fma x (fma 1/2 x 1) 2.0))

series295.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(- (exp (log (log (fma x (fma 1/2 x 1) 2.0)))) (* x y))
107.0ms
(log (log (fma x (fma 1/2 x 1) 2.0)))
54.0ms
(exp (log (log (fma x (fma 1/2 x 1) 2.0))))
58.0ms
(log (fma x (fma 1/2 x 1) 2.0))

simplify41.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0384719
11328611
25002588

prune231.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.9b

regimes49.0ms

Accuracy

0% (0.3b remaining)

Error of 0.6b against oracle of 0.3b and baseline of 0.6b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01713
11713

end0.0ms

sample1.8s

Algorithm
intervals
Results
990.0ms2460×body10240exit
316.0ms8435×body80valid
69.0ms262×body640valid
58.0ms118×body1280valid
33.0ms193×body320valid
9.0ms97×body160valid