Details

Time bar (total: 6.9s)

sample8.0ms

Algorithm
intervals
Results
3.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
062
162

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

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
4×*-un-lft-identity
3×fma-def add-log-exp
2×add-sqr-sqrt add-cube-cbrt
1×pow1 add-exp-log +-commutative expm1-log1p-u flip3-+ sum-log add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out
Counts
1 → 17
Calls
1 calls:
6.0ms
(+ x (/ 1.0 3.0))

series18.0ms

Counts
1 → 3
Calls
1 calls:
18.0ms
(+ x (/ 1.0 3.0))

simplify95.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
07761
119855
247255
3133155
4428655
5500155

prune31.0ms

Filtered
20 candidates to 16 candidates (80.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New17320
Fresh000
Picked011
Done000
Total17421

Merged error: 0.0b

Counts
21 → 4

localize6.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt x) (cbrt x))
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 84
Calls
4 calls:
5.0ms
(* (cbrt x) (cbrt x))
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series920.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(* (cbrt x) (cbrt x))
365.0ms
(cbrt x)
181.0ms
(cbrt x)
182.0ms
(cbrt x)

simplify87.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 3 (82.0ms)

IterNodesCost
0128331
1526287
23251261
35002258

prune163.0ms

Filtered
96 candidates to 72 candidates (75.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New96096
Fresh022
Picked011
Done011
Total964100

Merged error: 0.0b

Counts
100 → 4

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))
0.0b
(- x (/ 1.0 3.0))
13.8b
(/ (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0))) (- x (/ 1.0 3.0)))

rewrite305.0ms

Algorithm
rewrite-expression-head
Rules
2452×add-sqr-sqrt
1240×times-frac
985×*-un-lft-identity
779×add-cube-cbrt
759×prod-diff
510×swap-sqr
470×difference-of-squares
374×associate-*l*
342×associate-*r*
341×unswap-sqr
176×*-commutative
95×distribute-lft-out--
64×div-inv
53×associate-/l*
18×fma-neg
7×add-log-exp
6×associate-/r*
5×add-exp-log add-cbrt-cube
4×flip3-- flip--
3×pow1 expm1-log1p-u log1p-expm1-u
2×sub-neg diff-log associate-/r/ associate-/l/
1×cbrt-undiv frac-2neg div-sub div-exp clear-num
Counts
3 → 1254
Calls
3 calls:
59.0ms
(- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))
11.0ms
(- x (/ 1.0 3.0))
102.0ms
(/ (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0))) (- x (/ 1.0 3.0)))

series169.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))
23.0ms
(- x (/ 1.0 3.0))
100.0ms
(/ (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0))) (- x (/ 1.0 3.0)))

simplify300.0ms

Algorithm
egg-herbie
Counts
1263 → 1263
Iterations

Useful iterations: 1 (48.0ms)

IterNodesCost
0286231005
1500224127

prune731.0ms

Filtered
1263 candidates to 271 candidates (21.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New126121263
Fresh101
Picked101
Done112
Total126431267

Merged error: 0b

Counts
1267 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))
0.0b
(- x (/ 1.0 3.0))
0.1b
(/ 1 (/ (- x (/ 1.0 3.0)) (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))))
13.8b
(/ (- x (/ 1.0 3.0)) (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0))))

rewrite594.0ms

Algorithm
rewrite-expression-head
Rules
7585×add-sqr-sqrt
4447×times-frac
2282×*-un-lft-identity
2021×difference-of-squares
1347×add-cube-cbrt
1066×unswap-sqr
1035×swap-sqr
759×prod-diff
526×*-commutative
474×associate-*l*
434×distribute-lft-out--
430×associate-/r*
342×associate-*r*
74×associate-/r/
69×div-inv
18×fma-neg
17×add-exp-log associate-/l*
11×add-cbrt-cube
9×flip3-- flip--
8×div-exp add-log-exp
5×pow1
4×cbrt-undiv expm1-log1p-u clear-num log1p-expm1-u associate-/l/
3×frac-2neg remove-double-div
2×sub-neg rec-exp diff-log 1-exp
1×pow-flip div-sub inv-pow
Counts
4 → 2642
Calls
4 calls:
62.0ms
(- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))
8.0ms
(- x (/ 1.0 3.0))
112.0ms
(/ 1 (/ (- x (/ 1.0 3.0)) (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))))
62.0ms
(/ (- x (/ 1.0 3.0)) (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0))))

series230.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))
24.0ms
(- x (/ 1.0 3.0))
109.0ms
(/ 1 (/ (- x (/ 1.0 3.0)) (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0)))))
48.0ms
(/ (- x (/ 1.0 3.0)) (- (* x x) (* (/ 1.0 3.0) (/ 1.0 3.0))))

simplify629.0ms

Algorithm
egg-herbie
Counts
2654 → 2654
Iterations

Useful iterations: 1 (87.0ms)

IterNodesCost
0460355471
1500154651

prune2.4s

Filtered
2654 candidates to 714 candidates (26.9%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New265402654
Fresh011
Picked011
Done011
Total265432657

Merged error: 0b

Counts
2657 → 3

regimes22.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
062
162

end0.0ms

sample191.0ms

Algorithm
intervals
Results
107.0ms8000×body80valid