Details

Time bar (total: 5.2s)

sample21.0ms

Algorithm
intervals
Results
4.0ms43×body1280valid
3.0ms141×body80valid
2.0ms32×body640valid
1.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

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.0b

localize6.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))

rewrite26.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)
22.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series431.0ms

Counts
3 → 9
Calls
3 calls:
92.0ms
(cbrt (+ x 1.0))
184.0ms
(cbrt x)
154.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify161.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0287358
1934344
24833322
35001322

prune161.0ms

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))

rewrite51.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:
3.0ms
(cbrt (cbrt (+ x 1.0)))
23.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
1.0ms
(cbrt x)
21.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

series546.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(cbrt (cbrt (+ x 1.0)))
109.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
185.0ms
(cbrt x)
158.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

simplify64.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0514926
11921862
25001810

prune334.0ms

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)))

rewrite191.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)
0.0ms
(cbrt x)
1.0ms
(cbrt x)
188.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)))

series750.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(cbrt x)
194.0ms
(cbrt x)
185.0ms
(cbrt x)
188.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)))

simplify41.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0255660
1956543
25001506

prune263.0ms

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)))

rewrite202.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))
198.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)))

series886.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(cbrt x)
274.0ms
(cbrt (* (cbrt x) (cbrt x)))
250.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)))

simplify50.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0318809
11151692
25001662

prune268.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 10.7b

regimes93.0ms

Accuracy

98.9% (0.2b remaining)

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

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

sample516.0ms

Algorithm
intervals
Results
179.0ms1723×body1280valid
103.0ms1317×body640valid
85.0ms4008×body80valid
35.0ms626×body320valid
12.0ms326×body160valid