Details

Time bar (total: 3.4s)

sample28.0ms

Algorithm
intervals
Results
12.0ms132×pre10240exit
4.0ms256×body80valid
2.0ms124×pre80true

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1123
2123

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.0b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite55.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/
6×flip3-- flip--
5×associate-/r* div-inv
4×add-exp-log add-cbrt-cube add-log-exp
3×associate-/l*
2×pow1 expm1-log1p-u log1p-expm1-u
1×cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num
Counts
2 → 140
Calls
2 calls:
5.0ms
(/ x0 (- 1.0 x1))
42.0ms
(- (/ x0 (- 1.0 x1)) x0)

series82.0ms

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

simplify56.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
04211434
11527945
25001894

prune151.0ms

Filtered
146 candidates to 73 candidates (50.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 5.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.3b
(/ (cbrt x0) (- 1.0 x1))
6.3b
(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
7×distribute-lft-out-- difference-of-squares
6×associate-/l*
5×associate-/r*
4×add-exp-log
3×add-cbrt-cube
2×pow1 expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
1×cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- fma-udef div-inv
Counts
2 → 67
Calls
2 calls:
6.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:
88.0ms
(/ (cbrt x0) (- 1.0 x1))
90.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

prune177.0ms

Filtered
73 candidates to 62 candidates (84.9%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.6b

localize14.0ms

Local error

Found 3 expressions with local error:

0.3b
(/ (cbrt x0) (- 1.0 x1))
0.7b
(exp (log (fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))))
6.3b
(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
7×distribute-lft-out-- difference-of-squares
6×associate-/l*
5×add-exp-log associate-/r*
4×pow1 exp-prod add-cbrt-cube
3×expm1-log1p-u log-prod exp-sum log1p-expm1-u add-log-exp
2×associate-/r/
1×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))

series274.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0338821
11104767
25002729

prune250.0ms

Filtered
93 candidates to 76 candidates (81.7%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.5b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (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.7b
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
6.6b
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

rewrite31.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
9×sqr-pow
8×pow1 pow-pow
7×add-exp-log associate-/l*
6×div-exp add-cbrt-cube distribute-lft-out-- difference-of-squares
4×expm1-log1p-u rem-log-exp exp-sum log1p-expm1-u add-log-exp
3×pow-to-exp pow-exp associate-/r* log-pow div-inv
2×associate-/r/
1×cbrt-undiv log-div flip3-- frac-2neg clear-num flip-- rem-exp-log
Counts
4 → 164
Calls
4 calls:
8.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)))

series541.0ms

Counts
4 → 12
Calls
4 calls:
131.0ms
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
124.0ms
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
142.0ms
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
144.0ms
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

simplify77.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
08092203
129612082
250022040

prune595.0ms

Filtered
176 candidates to 144 candidates (81.8%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 4.3b

regimes55.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

sample709.0ms

Algorithm
intervals
Results
374.0ms3940×pre10240exit
133.0ms8000×body80valid
60.0ms4060×pre80true