Details

Time bar (total: 3.6s)

sample14.0ms

Algorithm
intervals
Results
5.0ms286×body80valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0133
1313
2563
3623
4623

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

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(- x (* (* y 4.0) z))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity
associate-*l* distribute-lft-out-- add-log-exp difference-of-squares unswap-sqr
pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip--
Counts
1 → 18
Calls
1 calls:
12.0ms
(- x (* (* y 4.0) z))

series43.0ms

Counts
1 → 3
Calls
1 calls:
43.0ms
(- x (* (* y 4.0) z))

simplify47.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0107124
1308117
21292117
35001117

prune32.0ms

Filtered
21 candidates to 16 candidates (76.2%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New20121
Fresh000
Picked011
Done000
Total20222

Merged error: 0.0b

Counts
22 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.8b
(+ (* (* (* y 4.0) z) (+ (* (* y 4.0) z) x)) (* x x))
1.5b
(* (* (* y 4.0) z) (+ (* (* y 4.0) z) x))
2.6b
(- (pow x 3) (pow (* (* y 4.0) z) 3))
39.3b
(/ (- (pow x 3) (pow (* (* y 4.0) z) 3)) (+ (* (* (* y 4.0) z) (+ (* (* y 4.0) z) x)) (* x x)))

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
659×*-un-lft-identity
527×associate-*l*
468×add-sqr-sqrt
286×times-frac
260×unpow-prod-down
227×distribute-lft-out
195×difference-of-squares
127×unswap-sqr
104×sqr-pow
52×difference-cubes pow-unpow distribute-lft-out--
49×add-cube-cbrt
26×associate-/l*
15×add-exp-log add-cbrt-cube
13×pow1
12×associate-*r*
11×associate-/r*
add-log-exp
pow-prod-down prod-exp cbrt-unprod
+-commutative
distribute-rgt-in associate-+l+ distribute-lft-in
flip3-+ *-commutative flip-+
flip3-- associate-*r/ associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num sum-log div-inv
Counts
4 → 452
Calls
4 calls:
48.0ms
(+ (* (* (* y 4.0) z) (+ (* (* y 4.0) z) x)) (* x x))
24.0ms
(* (* (* y 4.0) z) (+ (* (* y 4.0) z) x))
23.0ms
(- (pow x 3) (pow (* (* y 4.0) z) 3))
78.0ms
(/ (- (pow x 3) (pow (* (* y 4.0) z) 3)) (+ (* (* (* y 4.0) z) (+ (* (* y 4.0) z) x)) (* x x)))

series452.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(+ (* (* (* y 4.0) z) (+ (* (* y 4.0) z) x)) (* x x))
47.0ms
(* (* (* y 4.0) z) (+ (* (* y 4.0) z) x))
189.0ms
(- (pow x 3) (pow (* (* y 4.0) z) 3))
139.0ms
(/ (- (pow x 3) (pow (* (* y 4.0) z) 3)) (+ (* (* (* y 4.0) z) (+ (* (* y 4.0) z) x)) (* x x)))

simplify114.0ms

Algorithm
egg-herbie
Counts
464 → 464
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
010878758
150018619

prune626.0ms

Filtered
464 candidates to 179 candidates (38.6%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New4631464
Fresh000
Picked101
Done011
Total4642466

Merged error: 0b

Counts
466 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (* y 4.0) z) (* (* y 4.0) z))
1.0b
(+ (* (* (* y 4.0) z) (* (* y 4.0) z)) (* x (+ (* (* y 4.0) z) x)))
2.6b
(- (pow x 3) (pow (* (* y 4.0) z) 3))
39.3b
(/ (- (pow x 3) (pow (* (* y 4.0) z) 3)) (+ (* (* (* y 4.0) z) (* (* y 4.0) z)) (* x (+ (* (* y 4.0) z) x))))

rewrite294.0ms

Algorithm
rewrite-expression-head
Rules
679×*-un-lft-identity
581×associate-*l*
530×add-sqr-sqrt
286×times-frac
260×unpow-prod-down
224×distribute-lft-out
195×difference-of-squares
160×unswap-sqr
118×pow1
104×sqr-pow
66×pow-prod-down
63×add-cube-cbrt
52×difference-cubes pow-unpow distribute-lft-out--
46×associate-*r*
42×add-exp-log add-cbrt-cube
28×swap-sqr
27×prod-exp cbrt-unprod
26×associate-/l*
11×associate-/r*
pow-sqr *-commutative pow-prod-up
add-log-exp
associate-+r+
+-commutative pow-plus
distribute-rgt-in flip3-- distribute-lft-in flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv pow2 sub-neg frac-2neg diff-log div-sub div-exp clear-num sum-log div-inv
Counts
4 → 536
Calls
4 calls:
24.0ms
(* (* (* y 4.0) z) (* (* y 4.0) z))
87.0ms
(+ (* (* (* y 4.0) z) (* (* y 4.0) z)) (* x (+ (* (* y 4.0) z) x)))
19.0ms
(- (pow x 3) (pow (* (* y 4.0) z) 3))
113.0ms
(/ (- (pow x 3) (pow (* (* y 4.0) z) 3)) (+ (* (* (* y 4.0) z) (* (* y 4.0) z)) (* x (+ (* (* y 4.0) z) x))))

series460.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(* (* (* y 4.0) z) (* (* y 4.0) z))
86.0ms
(+ (* (* (* y 4.0) z) (* (* y 4.0) z)) (* x (+ (* (* y 4.0) z) x)))
190.0ms
(- (pow x 3) (pow (* (* y 4.0) z) 3))
130.0ms
(/ (- (pow x 3) (pow (* (* y 4.0) z) 3)) (+ (* (* (* y 4.0) z) (* (* y 4.0) z)) (* x (+ (* (* y 4.0) z) x))))

simplify152.0ms

Algorithm
egg-herbie
Counts
548 → 548
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
012719975
150019757

prune665.0ms

Filtered
548 candidates to 206 candidates (37.6%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New5480548
Fresh000
Picked011
Done011
Total5482550

Merged error: 0b

Counts
550 → 2

regimes84.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
093
193

end0.0ms

sample360.0ms

Algorithm
intervals
Results
180.0ms9133×body80valid