Details

Time bar (total: 3.0s)

sample16.0ms

Algorithm
intervals
Results
7.0ms311×body80valid

simplify28.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0134
1204
2344
3494
4574
5694
6904
71274
81764
93044
104394
114494
124494

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) (* z (- 1.0 y)))
0.0b
(* z (- 1.0 y))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
associate-*r*
pow1 add-exp-log distribute-rgt-in add-cube-cbrt sub-neg associate-+r+ distribute-lft-in add-cbrt-cube add-log-exp
associate-*l*
associate-*r/
+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 41
Calls
2 calls:
3.0ms
(+ (* x y) (* z (- 1.0 y)))
9.0ms
(* z (- 1.0 y))

series62.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(+ (* x y) (* z (- 1.0 y)))
34.0ms
(* z (- 1.0 y))

simplify88.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0194208
1748188
23250188
35001188

prune74.0ms

Filtered
47 candidates to 30 candidates (63.8%)
Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* z 1.0) (* y (- x z)))
0.0b
(* y (- x z))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
associate-*r*
pow1 add-exp-log distribute-rgt-in add-cube-cbrt sub-neg associate-+r+ distribute-lft-in add-cbrt-cube add-log-exp
associate-*l*
associate-*r/
+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 41
Calls
2 calls:
3.0ms
(+ (* z 1.0) (* y (- x z)))
10.0ms
(* y (- x z))

series79.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(+ (* z 1.0) (* y (- x z)))
43.0ms
(* y (- x z))

simplify110.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0195202
1878188
24351188
35001188

prune73.0ms

Filtered
47 candidates to 30 candidates (63.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (- 1.0 y))
0.2b
(cbrt (- 1.0 y))
0.2b
(cbrt (- 1.0 y))
0.2b
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
43×cbrt-prod
37×add-sqr-sqrt
35×*-un-lft-identity
18×cbrt-div
15×add-cube-cbrt
11×pow1
10×swap-sqr
flip3-- pow1/3 flip-- distribute-lft-out--
associate-*r* associate-*l*
difference-of-squares
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 → 101
Calls
4 calls:
2.0ms
(cbrt (- 1.0 y))
2.0ms
(cbrt (- 1.0 y))
2.0ms
(cbrt (- 1.0 y))
20.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))

series378.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(cbrt (- 1.0 y))
97.0ms
(cbrt (- 1.0 y))
86.0ms
(cbrt (- 1.0 y))
102.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))

simplify142.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 3 (133.0ms)

IterNodesCost
0316847
11010807
24442753
35001749

prune311.0ms

Filtered
113 candidates to 81 candidates (71.7%)
Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (* y (- x z))) (cbrt (* y (- x z))))
2.1b
(cbrt (* y (- x z)))
2.1b
(cbrt (* y (- x z)))
2.1b
(cbrt (* y (- x z)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
20×associate-*r/
18×cbrt-div
11×pow1
10×add-sqr-sqrt
flip3-- pow1/3 flip--
add-cube-cbrt *-un-lft-identity
cbrt-prod
add-exp-log
frac-times swap-sqr associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 72
Calls
4 calls:
9.0ms
(* (cbrt (* y (- x z))) (cbrt (* y (- x z))))
3.0ms
(cbrt (* y (- x z)))
4.0ms
(cbrt (* y (- x z)))
4.0ms
(cbrt (* y (- x z)))

series667.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(* (cbrt (* y (- x z))) (cbrt (* y (- x z))))
160.0ms
(cbrt (* y (- x z)))
164.0ms
(cbrt (* y (- x z)))
164.0ms
(cbrt (* y (- x z)))

simplify108.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 3 (102.0ms)

IterNodesCost
0255606
1837553
23948507
35002499

prune243.0ms

Filtered
84 candidates to 67 candidates (79.8%)
Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes76.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
0114
1114

end0.0ms

sample453.0ms

Algorithm
intervals
Results
234.0ms10118×body80valid