Details

Time bar (total: 1.4s)

sample22.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
3.0ms256×pre80true

simplify81.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0237
1587
21567
33257
47307
523927
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)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
associate--r+
sub-neg
distribute-rgt-in distribute-lft-in
flip3-- flip--
Counts
1 → 8
Calls
1 calls:
8.0ms
(- (* 9.0 (pow x 4.0)) (* (* y y) (- (* y y) 2.0)))

series167.0ms

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

simplify79.0ms

Algorithm
egg-herbie
Counts
11 → 11
Iterations

Useful iterations: 2 (18.0ms)

IterNodesCost
0130108
1508102
22329100
35002100

prune21.0ms

Filtered
11 candidates to 7 candidates (63.6%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New10111
Fresh000
Picked101
Done000
Total11112

Merged error: 52.0b

Counts
12 → 1

localize17.0ms

Local error

Found 1 expressions with local error:

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

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative neg-sub0 associate-+r- flip3-+ unsub-neg flip-+
Counts
1 → 6
Calls
1 calls:
5.0ms
(+ (* 9.0 (pow x 4.0)) (- (pow y 4)))

series414.0ms

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

simplify70.0ms

Algorithm
egg-herbie
Counts
9 → 9
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
09850
136045
2170540
3500240

prune21.0ms

Filtered
9 candidates to 7 candidates (77.8%)
Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New909
Fresh000
Picked011
Done000
Total9110

Merged error: 52.0b

Counts
10 → 1

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0209
1249
2289
3289

end0.0ms

sample484.0ms

Algorithm
intervals
Results
259.0ms8000×body80valid
99.0ms8000×pre80true