Details

Time bar (total: 2.6s)

sample22.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
3.0ms256×pre80true

simplify81.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0237
1587
21567
33257
47307
524017
650017

prune2.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: 62.0b

Counts
2 → 1

localize9.0ms

Local error

Found 1 expressions with local error:

62.0b
(- (* 9.0 (pow x 4.0)) (* (* y y) (- (* y y) 2.0)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
associate--r+
sub-neg add-log-exp
distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt flip3-- *-un-lft-identity diff-log add-cbrt-cube flip--
Counts
1 → 16
Calls
1 calls:
4.0ms
(- (* 9.0 (pow x 4.0)) (* (* y y) (- (* y y) 2.0)))

series175.0ms

Counts
1 → 3
Calls
1 calls:
174.0ms
(- (* 9.0 (pow x 4.0)) (* (* y y) (- (* y y) 2.0)))

simplify99.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0154196
1621175
23097173
35001173

prune41.0ms

Filtered
19 candidates to 14 candidates (73.7%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New18119
Fresh000
Picked101
Done000
Total19120

Merged error: 52.0b

Counts
20 → 1

localize12.0ms

Local error

Found 1 expressions with local error:

23.0b
(+ (* 9.0 (pow x 4.0)) (- (pow y 4)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
sum-log
pow1 add-exp-log +-commutative neg-sub0 add-sqr-sqrt add-cube-cbrt associate-+r- *-un-lft-identity flip3-+ unsub-neg neg-log add-cbrt-cube flip-+
Counts
1 → 15
Calls
1 calls:
7.0ms
(+ (* 9.0 (pow x 4.0)) (- (pow y 4)))

series426.0ms

Counts
1 → 3
Calls
1 calls:
426.0ms
(+ (* 9.0 (pow x 4.0)) (- (pow y 4)))

simplify109.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0137122
1555105
22812100
35001100

prune48.0ms

Filtered
18 candidates to 14 candidates (77.8%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New17118
Fresh000
Picked101
Done000
Total18119

Merged error: 52.0b

Counts
19 → 1

localize15.0ms

Local error

Found 2 expressions with local error:

1.0b
(cbrt (pow (- (* 9.0 (pow x 4.0)) (pow y 4)) 3))
23.0b
(- (* 9.0 (pow x 4.0)) (pow y 4))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
unpow-prod-down cube-prod
pow1 add-exp-log cube-div cbrt-div flip3-- add-cbrt-cube flip--
cube-mult sub-neg pow1/3 diff-log unpow3 rem-cbrt-cube sqr-pow
Counts
2 → 35
Calls
2 calls:
6.0ms
(cbrt (pow (- (* 9.0 (pow x 4.0)) (pow y 4)) 3))
5.0ms
(- (* 9.0 (pow x 4.0)) (pow y 4))

series844.0ms

Counts
2 → 6
Calls
2 calls:
418.0ms
(cbrt (pow (- (* 9.0 (pow x 4.0)) (pow y 4)) 3))
425.0ms
(- (* 9.0 (pow x 4.0)) (pow y 4))

simplify120.0ms

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
0183306
1694304
23707298
35002298

prune107.0ms

Filtered
41 candidates to 30 candidates (73.2%)
Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New41041
Fresh000
Picked011
Done000
Total41142

Merged error: 52.0b

Counts
42 → 1

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02110
12510
22910
32910

end0.0ms

sample495.0ms

Algorithm
intervals
Results
262.0ms8000×body80valid
104.0ms8000×pre80true