Details

Time bar (total: 3.7s)

sample32.0ms

Algorithm
intervals
Results
12.0ms122×pre10240exit
5.0ms134×pre80true
4.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1123
2123

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.5b

localize5.0ms

Local error

Found 2 expressions with local error:

0.7b
(/ x0 (- 1.0 x1))
7.0b
(- (/ x0 (- 1.0 x1)) x0)

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
106×add-sqr-sqrt
103×*-un-lft-identity
76×times-frac
69×add-cube-cbrt
63×prod-diff
21×fma-neg
18×difference-of-squares
17×distribute-lft-out--
10×associate-/r/
flip3-- flip--
associate-/r* div-inv
add-exp-log add-cbrt-cube add-log-exp
associate-/l*
pow1 expm1-log1p-u log1p-expm1-u
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num
Counts
2 → 140
Calls
2 calls:
10.0ms
(/ x0 (- 1.0 x1))
65.0ms
(- (/ x0 (- 1.0 x1)) x0)

series83.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(/ x0 (- 1.0 x1))
48.0ms
(- (/ x0 (- 1.0 x1)) x0)

simplify55.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
04211434
11527945
25001894

prune147.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.5b

localize13.0ms

Local error

Found 2 expressions with local error:

0.3b
(/ (cbrt x0) (- 1.0 x1))
5.9b
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt *-un-lft-identity
30×times-frac
21×add-cube-cbrt
18×cbrt-prod
distribute-lft-out-- difference-of-squares
associate-/l*
associate-/r*
add-exp-log
add-cbrt-cube
pow1 expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- fma-udef div-inv
Counts
2 → 67
Calls
2 calls:
12.0ms
(/ (cbrt x0) (- 1.0 x1))
0.0ms
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

series181.0ms

Counts
2 → 6
Calls
2 calls:
88.0ms
(/ (cbrt x0) (- 1.0 x1))
93.0ms
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

simplify35.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0307589
11046558
25001548

prune172.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.1b

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (cbrt x0) (- 1.0 x1))
0.4b
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
0.8b
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
5.9b
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
102×times-frac
99×add-sqr-sqrt *-un-lft-identity
73×add-cube-cbrt
36×pow-unpow
33×cbrt-prod
27×unpow-prod-down
25×log-prod
13×associate-/l* distribute-lft-out-- difference-of-squares
add-exp-log sqr-pow
pow-pow associate-/r*
exp-prod div-exp add-cbrt-cube
pow1
expm1-log1p-u rem-log-exp associate-/r/ log1p-expm1-u div-inv add-log-exp
pow-to-exp pow-exp
cbrt-undiv flip3-- frac-2neg clear-num flip--
log-div log-pow
Counts
4 → 203
Calls
4 calls:
12.0ms
(/ (cbrt x0) (- 1.0 x1))
17.0ms
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
15.0ms
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
10.0ms
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

series501.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(/ (cbrt x0) (- 1.0 x1))
137.0ms
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
129.0ms
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
147.0ms
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

simplify87.0ms

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
09292391
136402279
250012260

prune656.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 3.8b

localize18.0ms

Local error

Found 2 expressions with local error:

0.3b
(/ (cbrt x0) (- 1.0 x1))
5.4b
(+ (log (/ 1 (sqrt (exp x0)))) (fma (/ (cbrt x0) (- 1.0 x1)) (pow x0 2/3) (log (/ 1 (sqrt (exp x0))))))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
53×*-un-lft-identity
50×add-sqr-sqrt
48×times-frac
36×add-cube-cbrt
22×associate-+l+ log-prod
18×cbrt-prod
11×fma-def
sqrt-prod log-pow
distribute-lft-out-- difference-of-squares
pow1 pow-flip associate-/l*
associate-/r*
add-exp-log sqrt-pow1
exp-prod add-cbrt-cube add-log-exp
expm1-log1p-u associate-/r/ log1p-expm1-u div-inv distribute-lft-out
cbrt-undiv +-commutative associate-+l- log-div associate-+r+ flip3-- frac-2neg flip3-+ pow1/2 div-exp clear-num sum-log flip-- flip-+ fma-udef inv-pow
Counts
2 → 107
Calls
2 calls:
14.0ms
(/ (cbrt x0) (- 1.0 x1))
35.0ms
(+ (log (/ 1 (sqrt (exp x0)))) (fma (/ (cbrt x0) (- 1.0 x1)) (pow x0 2/3) (log (/ 1 (sqrt (exp x0))))))

series230.0ms

Counts
2 → 6
Calls
2 calls:
88.0ms
(/ (cbrt x0) (- 1.0 x1))
141.0ms
(+ (log (/ 1 (sqrt (exp x0)))) (fma (/ (cbrt x0) (- 1.0 x1)) (pow x0 2/3) (log (/ 1 (sqrt (exp x0))))))

simplify49.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
04991161
116731108
250021054

prune369.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 3.1b

regimes61.0ms

Accuracy

47.9% (1.1b remaining)

Error of 4.4b against oracle of 3.3b and baseline of 5.4b

bsearch21.0ms

Steps
ItersRangePoint
4
1.855
2.985
1.8749218749999998

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04352
14352

end0.0ms

sample731.0ms

Algorithm
intervals
Results
366.0ms3928×pre10240exit
129.0ms8000×body80valid
56.0ms4072×pre80true