Details

Time bar (total: 5.9s)

sample8.0ms

Algorithm
intervals
Results
3.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
072
1102
2102

prune1.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b
(- x (/ 1.0 3.0))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
6×add-sqr-sqrt
3×*-un-lft-identity add-log-exp
2×difference-of-squares
1×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- times-frac diff-log add-cbrt-cube flip-- distribute-lft-out--
Counts
1 → 15
Calls
1 calls:
8.0ms
(- x (/ 1.0 3.0))

series23.0ms

Counts
1 → 3
Calls
1 calls:
23.0ms
(- x (/ 1.0 3.0))

simplify80.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
07677
115672
234172
390272
4300472
5500172

prune21.0ms

Filtered
18 candidates to 13 candidates (72.2%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New17118
Fresh000
Picked011
Done000
Total17219

Merged error: 0.0b

Counts
19 → 2

localize6.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (- x (/ 1.0 3.0)))
0.3b
(cbrt (- x (/ 1.0 3.0)))
0.3b
(cbrt (- x (/ 1.0 3.0)))
0.7b
(* (cbrt (- x (/ 1.0 3.0))) (cbrt (- x (/ 1.0 3.0))))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
58×add-sqr-sqrt
50×cbrt-prod
35×*-un-lft-identity
18×cbrt-div
15×add-cube-cbrt
14×difference-of-squares
11×pow1 swap-sqr
9×flip3-- pow1/3 associate-*r* associate-*l* flip-- distribute-lft-out--
8×add-cbrt-cube
7×times-frac
6×add-exp-log
4×frac-times cbrt-unprod add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 110
Calls
4 calls:
6.0ms
(cbrt (- x (/ 1.0 3.0)))
6.0ms
(cbrt (- x (/ 1.0 3.0)))
6.0ms
(cbrt (- x (/ 1.0 3.0)))
20.0ms
(* (cbrt (- x (/ 1.0 3.0))) (cbrt (- x (/ 1.0 3.0))))

series511.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(cbrt (- x (/ 1.0 3.0)))
98.0ms
(cbrt (- x (/ 1.0 3.0)))
148.0ms
(cbrt (- x (/ 1.0 3.0)))
163.0ms
(* (cbrt (- x (/ 1.0 3.0))) (cbrt (- x (/ 1.0 3.0))))

simplify47.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
04011189
113351117
250011012

prune446.0ms

Filtered
122 candidates to 87 candidates (71.3%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1211122
Fresh000
Picked101
Done011
Total1222124

Merged error: 0.0b

Counts
124 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (- x (/ 1.0 3.0)))
0.3b
(cbrt (- x (/ 1.0 3.0)))
1.3b
(pow (cbrt (- x (/ 1.0 3.0))) 6)
15.5b
(pow (pow (cbrt (- x (/ 1.0 3.0))) 6) 1/3)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
31×unpow-prod-down
24×cbrt-prod
22×*-un-lft-identity
14×add-cube-cbrt
11×pow-pow
9×pow-unpow
8×difference-of-squares
7×pow1 add-exp-log
5×pow-exp
4×cbrt-div times-frac pow1/3 add-cbrt-cube distribute-lft-out-- add-log-exp
3×pow-to-exp sqr-pow
2×flip3-- flip--
1×unpow1/3
Counts
4 → 92
Calls
4 calls:
6.0ms
(cbrt (- x (/ 1.0 3.0)))
6.0ms
(cbrt (- x (/ 1.0 3.0)))
7.0ms
(pow (cbrt (- x (/ 1.0 3.0))) 6)
9.0ms
(pow (pow (cbrt (- x (/ 1.0 3.0))) 6) 1/3)

series672.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(cbrt (- x (/ 1.0 3.0)))
108.0ms
(cbrt (- x (/ 1.0 3.0)))
185.0ms
(pow (cbrt (- x (/ 1.0 3.0))) 6)
274.0ms
(pow (pow (cbrt (- x (/ 1.0 3.0))) 6) 1/3)

simplify65.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0514767
11837712
25002664

prune219.0ms

Filtered
104 candidates to 71 candidates (68.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1031104
Fresh000
Picked011
Done011
Total1033106

Merged error: 0.0b

Counts
106 → 3

localize26.0ms

Local error

Found 4 expressions with local error:

1.3b
(pow (/ (cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3))) (cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))) 6)
14.3b
(cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))
15.5b
(pow (pow (/ (cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3))) (cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))) 6) 1/3)
21.3b
(cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3)))

rewrite542.0ms

Algorithm
rewrite-expression-head
Rules
1808×*-un-lft-identity
1570×unpow-prod-down
1330×cbrt-prod
882×distribute-lft-out
867×times-frac
832×add-sqr-sqrt
637×associate-*l*
396×difference-of-squares
234×sqr-pow
172×add-cube-cbrt
141×pow-unpow
132×difference-cubes
66×distribute-lft-out--
11×add-exp-log
8×cbrt-div pow-pow pow-exp
7×pow1
4×associate-/r/ add-cbrt-cube add-log-exp
3×pow-to-exp flip3-+ flip-+
2×pow1/3 div-exp div-inv
1×flip3-- unpow1/3 flip--
Counts
4 → 876
Calls
4 calls:
135.0ms
(pow (/ (cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3))) (cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))) 6)
81.0ms
(cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))
157.0ms
(pow (pow (/ (cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3))) (cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))) 6) 1/3)
14.0ms
(cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3)))

series1.1s

Counts
4 → 12
Calls
4 calls:
236.0ms
(pow (/ (cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3))) (cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))) 6)
113.0ms
(cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))
331.0ms
(pow (pow (/ (cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3))) (cbrt (+ (* x x) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* x (/ 1.0 3.0)))))) 6) 1/3)
428.0ms
(cbrt (- (pow x 3) (pow (/ 1.0 3.0) 3)))

simplify295.0ms

Algorithm
egg-herbie
Counts
888 → 888
Iterations

Useful iterations: 1 (46.0ms)

IterNodesCost
0255524845
1500124409

prune1.5s

Filtered
888 candidates to 260 candidates (29.3%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New8871888
Fresh000
Picked011
Done022
Total8874891

Merged error: 0b

Counts
891 → 4

regimes49.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
052

end0.0ms

sample187.0ms

Algorithm
intervals
Results
104.0ms8000×body80valid