Details

Time bar (total: 1.9s)

sample17.0ms

Algorithm
intervals
Results
4.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0125
1125

prune5.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (+ x y) x)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
sum-log distribute-lft-out
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+l+ flip3-+ add-cbrt-cube flip-+
Counts
1 → 15
Calls
1 calls:
5.0ms
(+ (+ x y) x)

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(+ (+ x y) x)

simplify62.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
05162116

prune19.0ms

Filtered
11 candidates to 18 candidates (-63.6%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New16218
Fresh000
Picked011
Done000
Total16319

Merged error: 0.0b

Counts
19 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ x (+ x y))) (cbrt (+ x (+ x y))))
0.5b
(cbrt (+ x (+ x y)))
0.5b
(cbrt (+ x (+ x y)))
0.5b
(cbrt (+ x (+ x y)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
74×*-un-lft-identity
51×cbrt-prod
33×distribute-lft-out
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt
14×swap-sqr
11×pow1
flip3-+ pow1/3 flip-+
associate-*r* associate-*l*
add-exp-log
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 105
Calls
4 calls:
16.0ms
(* (cbrt (+ x (+ x y))) (cbrt (+ x (+ x y))))
4.0ms
(cbrt (+ x (+ x y)))
5.0ms
(cbrt (+ x (+ x y)))
5.0ms
(cbrt (+ x (+ x y)))

series133.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(* (cbrt (+ x (+ x y))) (cbrt (+ x (+ x y))))
33.0ms
(cbrt (+ x (+ x y)))
31.0ms
(cbrt (+ x (+ x y)))
30.0ms
(cbrt (+ x (+ x y)))

simplify49.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
048901266
148901266

prune108.0ms

Filtered
75 candidates to 117 candidates (-56.0%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1143117
Fresh011
Picked011
Done011
Total1146120

Merged error: 0.0b

Counts
120 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (neg y))
10.6b
(/ (* (cbrt (* y (neg (+ x (+ x y))))) (cbrt (* y (neg (+ x (+ x y)))))) (* (cbrt (neg y)) (cbrt (neg y))))
23.2b
(cbrt (* y (neg (+ x (+ x y)))))
23.2b
(cbrt (* y (neg (+ x (+ x y)))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
18×associate-*r/
16×add-exp-log cbrt-div distribute-neg-frac
12×cbrt-prod
flip3-+ add-cbrt-cube flip-+ associate-/l/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 cbrt-undiv frac-times div-exp prod-exp cbrt-unprod add-log-exp
distribute-lft-neg-in distribute-rgt-neg-in pow1/3
associate-*l/
neg-mul-1 frac-2neg times-frac clear-num associate-/r* div-inv associate-/l*
Counts
4 → 69
Calls
4 calls:
2.0ms
(cbrt (neg y))
12.0ms
(/ (* (cbrt (* y (neg (+ x (+ x y))))) (cbrt (* y (neg (+ x (+ x y)))))) (* (cbrt (neg y)) (cbrt (neg y))))
8.0ms
(cbrt (* y (neg (+ x (+ x y)))))
7.0ms
(cbrt (* y (neg (+ x (+ x y)))))

series175.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt (neg y))
41.0ms
(/ (* (cbrt (* y (neg (+ x (+ x y))))) (cbrt (* y (neg (+ x (+ x y)))))) (* (cbrt (neg y)) (cbrt (neg y))))
56.0ms
(cbrt (* y (neg (+ x (+ x y)))))
53.0ms
(cbrt (* y (neg (+ x (+ x y)))))

simplify43.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
06063964

prune302.0ms

Filtered
68 candidates to 81 candidates (-19.1%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New79281
Fresh123
Picked101
Done022
Total81687

Merged error: 0.0b

Counts
87 → 6

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (neg y))
10.6b
(/ (* (cbrt (* y (neg (+ x (+ x y))))) (cbrt (* y (+ (neg y) (* -2 x))))) (* (cbrt (neg y)) (cbrt (neg y))))
23.2b
(cbrt (* y (+ (neg y) (* -2 x))))
23.2b
(cbrt (* y (neg (+ x (+ x y)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
18×associate-*r/
16×add-exp-log cbrt-div
12×cbrt-prod
flip3-+ add-cbrt-cube flip-+ associate-/l/ distribute-neg-frac
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 cbrt-undiv frac-times div-exp prod-exp cbrt-unprod add-log-exp
distribute-lft-neg-in distribute-rgt-neg-in pow1/3
associate-*l/
neg-mul-1 frac-2neg times-frac clear-num associate-/r* div-inv associate-/l*
Counts
4 → 69
Calls
4 calls:
2.0ms
(cbrt (neg y))
15.0ms
(/ (* (cbrt (* y (neg (+ x (+ x y))))) (cbrt (* y (+ (neg y) (* -2 x))))) (* (cbrt (neg y)) (cbrt (neg y))))
5.0ms
(cbrt (* y (+ (neg y) (* -2 x))))
7.0ms
(cbrt (* y (neg (+ x (+ x y)))))

series176.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt (neg y))
40.0ms
(/ (* (cbrt (* y (neg (+ x (+ x y))))) (cbrt (* y (+ (neg y) (* -2 x))))) (* (cbrt (neg y)) (cbrt (neg y))))
57.0ms
(cbrt (* y (+ (neg y) (* -2 x))))
53.0ms
(cbrt (* y (neg (+ x (+ x y)))))

simplify44.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
049661034
149661034

prune118.0ms

Filtered
68 candidates to 81 candidates (-19.1%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New81081
Fresh033
Picked011
Done022
Total81687

Merged error: 0.0b

Counts
87 → 6

regimes155.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
065
165

end0.0ms

sample332.0ms

Algorithm
intervals
Results
131.0ms8005×body80valid

Profiling

Loading profile data...