Details

Time bar (total: 3.4s)

sample27.0ms

Algorithm
intervals
Results
11.0ms111×pre10240exit
4.0ms256×body80valid
2.0ms145×pre80true

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1123
2123

prune1.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.1b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite26.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))
14.0ms
(- (/ x0 (- 1.0 x1)) x0)

series75.0ms

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

simplify54.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
04211434
11527945
25001894

prune148.0ms

Filtered
146 candidates to 73 candidates (50.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 5.1b

localize9.0ms

Local error

Found 2 expressions with local error:

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

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

series166.0ms

Counts
2 → 6
Calls
2 calls:
81.0ms
(/ (cbrt x0) (- 1.0 x1))
85.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 (28.0ms)

IterNodesCost
0307589
11046558
25001548

prune170.0ms

Filtered
73 candidates to 62 candidates (84.9%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.7b

localize13.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.3b
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

rewrite14.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))
4.0ms
(exp (log (fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))))
1.0ms
(fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))

series247.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(/ (cbrt x0) (- 1.0 x1))
83.0ms
(exp (log (fma (/ (* (cbrt x0) (cbrt x0)) 1) (/ (cbrt x0) (- 1.0 x1)) (- x0))))
85.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

Filtered
93 candidates to 76 candidates (81.7%)
Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.5b

localize24.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.8b
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
6.5b
(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:
7.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)))
3.0ms
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
6.0ms
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

series515.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0))
121.0ms
(pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1)))
134.0ms
(exp (log (log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))))
137.0ms
(log (/ (pow (exp (pow x0 2/3)) (/ (cbrt x0) (- 1.0 x1))) (exp x0)))

simplify75.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
08092203
129612082
250022040

prune613.0ms

Filtered
176 candidates to 144 candidates (81.8%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 4.4b

regimes60.0ms

Accuracy

0% (2.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02016
12016

end0.0ms

sample745.0ms

Algorithm
intervals
Results
390.0ms3968×pre10240exit
144.0ms8000×body80valid
66.0ms4032×pre80true