Details

Time bar (total: 3.4s)

sample26.0ms

Algorithm
intervals
Results
8.0ms256×body80valid
8.0ms256×pre80true

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1123
2123

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.3b

localize5.0ms

Local error

Found 2 expressions with local error:

0.8b
(/ x0 (- 1.0 x1))
7.8b
(- (/ x0 (- 1.0 x1)) x0)

rewrite56.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:
5.0ms
(/ x0 (- 1.0 x1))
43.0ms
(- (/ x0 (- 1.0 x1)) x0)

series82.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(/ x0 (- 1.0 x1))
43.0ms
(- (/ x0 (- 1.0 x1)) x0)

simplify58.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
04211434
11527945
25001894

prune147.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 5.3b

localize13.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (cbrt x0) (- 1.0 x1))
6.6b
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

rewrite9.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:
7.0ms
(/ (cbrt x0) (- 1.0 x1))
0.0ms
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

series178.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0307589
11046558
25001548

prune178.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.9b

localize17.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ (cbrt x0) (- 1.0 x1))
0.8b
(exp (log (fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))))
6.6b
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

rewrite11.0ms

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

series268.0ms

Counts
3 → 9
Calls
3 calls:
86.0ms
(/ (cbrt x0) (- 1.0 x1))
90.0ms
(exp (log (fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))))
92.0ms
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

simplify39.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0338821
11104767
25002729

prune250.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.8b

localize25.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
0.7b
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
0.8b
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
6.7b
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
72×times-frac
68×add-sqr-sqrt *-un-lft-identity
56×add-cube-cbrt
36×pow-unpow
29×log-prod
27×unpow-prod-down
15×cbrt-prod
11×exp-prod
sqr-pow
pow1 pow-pow
add-exp-log associate-/l*
div-exp add-cbrt-cube distribute-lft-out-- difference-of-squares
expm1-log1p-u rem-log-exp exp-sum log1p-expm1-u add-log-exp
pow-to-exp pow-exp associate-/r* log-pow div-inv
associate-/r/
cbrt-undiv log-div flip3-- frac-2neg clear-num flip-- rem-exp-log
Counts
4 → 164
Calls
4 calls:
9.0ms
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
9.0ms
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
2.0ms
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
5.0ms
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

series552.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
131.0ms
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
143.0ms
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
147.0ms
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

simplify82.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
08092203
129612082
250022040

prune608.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 4.6b

regimes59.0ms

Accuracy

0% (2.2b remaining)

Error of 6.4b against oracle of 4.2b and baseline of 6.4b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02016
12016

end0.0ms

sample658.0ms

Algorithm
intervals
Results
265.0ms8000×body80valid
243.0ms8000×pre80true