Details

Time bar (total: 5.3s)

sample21.0ms

Algorithm
intervals
Results
5.0ms141×body80valid
4.0ms43×body1280valid
3.0ms32×body640valid
2.0ms27×body320valid
1.0ms13×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: 27.0b

localize5.0ms

Local error

Found 3 expressions with local error:

0.2b
(cbrt (+ x 1.0))
0.5b
(cbrt x)
2.9b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
15×cbrt-prod
14×*-un-lft-identity
13×add-sqr-sqrt
5×add-cube-cbrt add-log-exp
4×difference-of-squares
3×pow1 add-exp-log add-cbrt-cube distribute-lft-out--
2×cbrt-div pow1/3 distribute-lft-out
1×sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
3 → 44
Calls
3 calls:
2.0ms
(cbrt (+ x 1.0))
0.0ms
(cbrt x)
21.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series411.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(cbrt (+ x 1.0))
175.0ms
(cbrt x)
149.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify163.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0287358
1934344
24833322
35001322

prune157.0ms

Filtered
53 candidates to 45 candidates (84.9%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 10.8b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (cbrt (+ x 1.0)))
0.3b
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
0.5b
(cbrt x)
10.2b
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
38×cbrt-prod
31×*-un-lft-identity
23×add-sqr-sqrt
16×cbrt-div
15×add-cube-cbrt
11×pow1
9×swap-sqr
8×pow1/3
7×flip3-+ associate-*r* associate-*l* flip-+ distribute-lft-out
6×add-exp-log add-log-exp
4×frac-times add-cbrt-cube unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 sub-neg flip3-- pow-plus diff-log prod-exp *-commutative flip-- cbrt-unprod
Counts
4 → 93
Calls
4 calls:
2.0ms
(cbrt (cbrt (+ x 1.0)))
23.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
0.0ms
(cbrt x)
19.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

series520.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(cbrt (cbrt (+ x 1.0)))
102.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
177.0ms
(cbrt x)
151.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

simplify61.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0514926
11921862
25001810

prune325.0ms

Filtered
105 candidates to 73 candidates (69.5%)
Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 10.7b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.5b
(cbrt x)
0.5b
(cbrt x)
10.2b
(- (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))))) (* (cbrt x) (cbrt x)))

rewrite186.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 add-cbrt-cube
3×pow1/3
1×sub-neg flip3-- diff-log flip-- difference-of-squares
Counts
4 → 46
Calls
4 calls:
0.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
184.0ms
(- (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))))) (* (cbrt x) (cbrt x)))

series724.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(cbrt x)
184.0ms
(cbrt x)
180.0ms
(cbrt x)
181.0ms
(- (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))))) (* (cbrt x) (cbrt x)))

simplify37.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0255660
1956543
25001506

prune445.0ms

Filtered
58 candidates to 50 candidates (86.2%)
Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 10.7b

localize23.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.6b
(cbrt (* (cbrt x) (cbrt x)))
0.6b
(cbrt (cbrt x))
9.0b
(- (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

rewrite199.0ms

Algorithm
rewrite-expression-head
Rules
13×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×add-log-exp
4×pow1 add-exp-log add-cbrt-cube
3×pow1/3
1×sub-neg flip3-- diff-log flip--
Counts
4 → 46
Calls
4 calls:
0.0ms
(cbrt x)
2.0ms
(cbrt (* (cbrt x) (cbrt x)))
1.0ms
(cbrt (cbrt x))
194.0ms
(- (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

series859.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(cbrt x)
264.0ms
(cbrt (* (cbrt x) (cbrt x)))
230.0ms
(cbrt (cbrt x))
181.0ms
(- (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0))))) (* (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))) (cbrt x)))

simplify44.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0318809
11151692
25001662

prune271.0ms

Filtered
58 candidates to 54 candidates (93.1%)
Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 10.7b

regimes92.0ms

Accuracy

98.9% (0.2b remaining)

Error of 11.6b against oracle of 11.4b and baseline of 30.6b

bsearch86.0ms

Steps
ItersRangePoint
10
7.712829756242493e-08
8770343.893451896
2.228167258219939e-07
8
-7.499698800938951e+63
-2.3514850841259314e+60
-4.44245620170887e+61

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05939
16339
26339

end0.0ms

sample517.0ms

Algorithm
intervals
Results
176.0ms1723×body1280valid
113.0ms1317×body640valid
83.0ms4008×body80valid
39.0ms626×body320valid
13.0ms326×body160valid