Details

Time bar (total: 2.8s)

sample22.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
3.0ms256×pre80true

simplify78.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.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)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
81×add-sqr-sqrt
42×unswap-sqr
24×difference-of-squares
13×*-un-lft-identity
associate-*l*
unpow-prod-down distribute-lft-out-- sqr-pow
swap-sqr *-commutative associate--r+
sub-neg add-log-exp
distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-cube-cbrt flip3-- diff-log add-cbrt-cube flip--
Counts
1 → 46
Calls
1 calls:
46.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)))

simplify141.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0252682
1802661
23932659
35001659

prune79.0ms

Filtered
49 candidates to 26 candidates (53.1%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New48149
Fresh000
Picked101
Done000
Total49150

Merged error: 52.0b

Counts
50 → 1

localize13.0ms

Local error

Found 1 expressions with local error:

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

rewrite25.0ms

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

series402.0ms

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

simplify109.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0137138
1555121
22812116
35001116

prune42.0ms

Filtered
22 candidates to 15 candidates (68.2%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New21122
Fresh000
Picked101
Done000
Total22123

Merged error: 52.0b

Counts
23 → 1

localize21.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))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
83×add-sqr-sqrt
40×cbrt-prod
38×unpow-prod-down
36×difference-of-squares
27×unswap-sqr
22×sqr-pow
18×*-un-lft-identity
17×cube-prod
distribute-lft-out--
add-cube-cbrt
add-log-exp
associate-*l*
pow1 add-exp-log cube-div cbrt-div flip3-- add-cbrt-cube flip-- rem-cbrt-cube
cube-mult sub-neg pow-unpow pow1/3 diff-log unpow3
Counts
2 → 78
Calls
2 calls:
18.0ms
(cbrt (pow (- (* 9.0 (pow x 4.0)) (pow y 4)) 3))
15.0ms
(- (* 9.0 (pow x 4.0)) (pow y 4))

series841.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0427792
11617790
25001760

prune164.0ms

Filtered
84 candidates to 47 candidates (56.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New83184
Fresh000
Picked101
Done000
Total84185

Merged error: 0b

Counts
85 → 1

localize17.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify2.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune3.0ms

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011

Merged error: 0b

Counts
1 → 1

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02619
13019
23419
33419

end0.0ms

sample522.0ms

Algorithm
intervals
Results
284.0ms8000×body80valid
104.0ms8000×pre80true