Details

Time bar (total: 1.1s)

analyze79.0ms (7.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
25%62.4%12.6%6
25%50%25.1%7
31.2%37.5%31.3%8
39%24.2%36.8%9
42.9%18.3%38.7%10
47.2%11.9%40.9%11
49.4%9.1%41.6%12
51.6%5.9%42.5%13
52.7%4.5%42.8%14

sample13.0ms (1.2%)

Algorithm
intervals
Results
6.0ms256×body80valid
0.0msbody80invalid

simplify107.0ms (9.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (105.0ms)

IterNodesCost
065097

prune5.0ms (0.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize8.0ms (0.7%)

Local error

Found 1 expressions with local error:

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

rewrite4.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-log-exp
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt sub-neg flip3-- *-un-lft-identity diff-log add-cbrt-cube flip-- difference-of-squares
Counts
1 → 12
Calls

1 calls:

4.0ms
(- (* x x) (* y y))

series5.0ms (0.5%)

Counts
1 → 3
Calls

1 calls:

5.0ms
(- (* x x) (* y y))

simplify52.0ms (4.7%)

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
04881141
14881141

prune24.0ms (2.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New13215
Fresh000
Picked101
Done000
Total14216

Merged error: 0b

Counts
16 → 2

localize4.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

rewrite9.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity
associate-*r*
frac-times associate-*l*
pow1 add-exp-log add-cube-cbrt flip3-- flip3-+ add-cbrt-cube flip-- flip-+
sub-neg associate-*r/ associate-*l/
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out distribute-lft-out-- add-log-exp difference-of-squares unswap-sqr
Counts
1 → 31
Calls

1 calls:

8.0ms
(* (+ x y) (- x y))

series6.0ms (0.6%)

Counts
1 → 3
Calls

1 calls:

6.0ms
(* (+ x y) (- x y))

simplify43.0ms (4%)

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05281373

prune41.0ms (3.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New34034
Fresh011
Picked011
Done000
Total34236

Merged error: 0b

Counts
36 → 2

localize8.0ms (0.7%)

Local error

Found 3 expressions with local error:

0.0b
(- (* x x) (* y y))
0.2b
(pow (- (* x x) (* y y)) 3)
34.9b
(cbrt (pow (- (* x x) (* y y)) 3))

rewrite14.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
14×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
unpow-prod-down cube-prod
add-log-exp difference-of-squares
pow1 add-exp-log cube-div add-cbrt-cube
pow-unpow flip3-- flip--
cube-mult cbrt-div unpow3 sqr-pow
pow-to-exp sub-neg pow-pow pow1/3 diff-log pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
3 → 64
Calls

3 calls:

5.0ms
(cbrt (pow (- (* x x) (* y y)) 3))
4.0ms
(pow (- (* x x) (* y y)) 3)
4.0ms
(- (* x x) (* y y))

series27.0ms (2.4%)

Counts
3 → 9
Calls

3 calls:

16.0ms
(pow (- (* x x) (* y y)) 3)
6.0ms
(cbrt (pow (- (* x x) (* y y)) 3))
5.0ms
(- (* x x) (* y y))

simplify56.0ms (5.1%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04950796
14950796

prune126.0ms (11.5%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New73073
Fresh000
Picked011
Done011
Total73275

Merged error: 0b

Counts
75 → 2

regimes159.0ms (14.5%)

Accuracy

Total 0.0b remaining (12.5%)

Threshold costs 0.0b (12.5%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0177
1177

end0.0ms (0%)

sample305.0ms (27.8%)

Algorithm
intervals
Results
181.0ms8000×body80valid
3.0ms144×body80invalid

Profiling

Loading profile data...