Details

Time bar (total: 5.1s)

sample19.0ms

Algorithm
intervals
Results
7.0ms66×body1280valid
3.0ms131×body80valid
3.0ms34×body640valid
1.0ms18×body320valid
0.0ms7×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
094
1104
2104

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.0b

localize6.0ms

Local error

Found 3 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.6b
(cbrt x)
2.2b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
64×cbrt-prod
56×*-un-lft-identity
42×prod-diff
41×add-sqr-sqrt
33×add-cube-cbrt
9×distribute-lft-out
7×fma-neg
5×add-log-exp
4×difference-of-squares
3×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
2×cbrt-div pow1/3
1×sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
3 → 99
Calls
3 calls:
3.0ms
(cbrt (+ x 1.0))
1.0ms
(cbrt x)
12.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series414.0ms

Counts
3 → 9
Calls
3 calls:
91.0ms
(cbrt (+ x 1.0))
177.0ms
(cbrt x)
147.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify54.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
04301315
113941045
25001981

prune251.0ms

Filtered
108 candidates to 69 candidates (63.9%)
Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 21.2b

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
2.1b
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (cbrt x) (cbrt x)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×add-log-exp
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
3×pow1/3
1×sub-neg flip3-- fma-neg diff-log prod-diff flip-- difference-of-squares
Counts
4 → 56
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
11.0ms
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (cbrt x) (cbrt x)))

series716.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(cbrt x)
177.0ms
(cbrt x)
176.0ms
(cbrt x)
181.0ms
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (cbrt x) (cbrt x)))

simplify139.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (134.0ms)

IterNodesCost
0260403
1906328
24583314
35001311

prune244.0ms

Filtered
68 candidates to 60 candidates (88.2%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt (* (cbrt x) (cbrt x)))
8.5b
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
7×cbrt-prod
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
3×pow1/3
1×sub-neg flip3-- fma-neg diff-log prod-diff flip--
Counts
4 → 53
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
4.0ms
(cbrt (* (cbrt x) (cbrt x)))
12.0ms
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

series991.0ms

Counts
4 → 12
Calls
4 calls:
181.0ms
(cbrt x)
174.0ms
(cbrt x)
267.0ms
(cbrt (* (cbrt x) (cbrt x)))
369.0ms
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

simplify39.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0304575
11106503
25001489

prune264.0ms

Filtered
65 candidates to 57 candidates (87.7%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 12.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt (* (cbrt x) (cbrt x)))
0.8b
(log1p (expm1 (cbrt x)))
8.5b
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
6×add-log-exp
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log cbrt-prod expm1-log1p-u add-cbrt-cube log1p-expm1-u
2×pow1/3
1×sub-neg log1p-udef flip3-- fma-neg diff-log log1p-expm1 prod-diff flip--
Counts
4 → 51
Calls
4 calls:
1.0ms
(cbrt x)
4.0ms
(cbrt (* (cbrt x) (cbrt x)))
1.0ms
(log1p (expm1 (cbrt x)))
12.0ms
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

series918.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt x)
271.0ms
(cbrt (* (cbrt x) (cbrt x)))
288.0ms
(log1p (expm1 (cbrt x)))
183.0ms
(- (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

simplify44.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0317566
11124494
25001480

prune257.0ms

Filtered
63 candidates to 56 candidates (88.9%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 12.0b

regimes65.0ms

Accuracy

99% (0.2b remaining)

Error of 11.9b against oracle of 11.7b and baseline of 30.2b

bsearch106.0ms

Steps
ItersRangePoint
8
136.14768989527596
4873390.516357292
2984.9218352704293
10
-9.35438154110346e+67
-2.9674528490913754e+56
-4.470746202100417e+61

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07860
18060
28060

end0.0ms

sample495.0ms

Algorithm
intervals
Results
176.0ms1738×body1280valid
96.0ms1270×body640valid
84.0ms4092×body80valid
36.0ms602×body320valid
11.0ms298×body160valid