Details

Time bar (total: 1.5s)

analyze3.0ms (0.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
99.9%0%0.1%1
Compiler

Compiled 8 to 6 computations (25% saved)

sample733.0ms (50.5%)

Symmetry

(sort x y)

Results
697.0ms8256×body128valid
Compiler

Compiled 23 to 17 computations (26.1% saved)

simplify10.0ms (0.7%)

Algorithm
egg-herbie
Rules
39×fma-neg_binary64
17×sub-neg_binary64
17×fma-def_binary64
16×cancel-sign-sub-inv_binary64
fabs-sub_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1108
2178
3268
4428
5768
6888
71088
81248
91298
101138

prune3.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 1
Alt Table
StatusErrorProgram
0.0b
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 21 to 15 computations (28.6% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (fabs.f64 (-.f64 x y)))

series6.0ms (0.4%)

Counts
1 → 0
Calls

1 calls:

6.0ms
(sqrt.f64 (fabs.f64 (-.f64 x y)))

rewrite4.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
sqrt-prod_binary64
add-sqr-sqrt_binary64
fabs-mul_binary64
*-un-lft-identity_binary64
rem-sqrt-square_binary64
Counts
1 → 25
Calls

1 calls:

3.0ms
(sqrt.f64 (fabs.f64 (-.f64 x y)))

simplify57.0ms (3.9%)

Algorithm
egg-herbie
Rules
572×distribute-rgt-in_binary64
512×distribute-lft-in_binary64
468×cancel-sign-sub-inv_binary64
435×unsub-neg_binary64
349×fma-neg_binary64
Counts
25 → 27
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
062313
1107300
2187300
3319300
4655300
51903300
64539300
75093300

prune12.0ms (0.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New26127
Fresh000
Picked011
Done000
Total26228
Error
0b
Counts
28 → 2
Alt Table
StatusErrorProgram
32.3b
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
0.0b
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 351 to 134 computations (61.8% saved)

localize11.0ms (0.7%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (fabs.f64 (+.f64 x y)))
0.5b
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
3.3b
(-.f64 (*.f64 x x) (*.f64 y y))
30.1b
(sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y))))

series79.0ms (5.4%)

Counts
4 → 96
Calls

4 calls:

49.0ms
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
17.0ms
(sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y))))
7.0ms
(-.f64 (*.f64 x x) (*.f64 y y))
6.0ms
(sqrt.f64 (fabs.f64 (+.f64 x y)))

rewrite50.0ms (3.4%)

Algorithm
rewrite-expression-head
Rules
208×sqrt-prod_binary64
130×add-sqr-sqrt_binary64
121×times-frac_binary64
112×fabs-mul_binary64
106×*-un-lft-identity_binary64
Counts
4 → 236
Calls

4 calls:

12.0ms
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
3.0ms
(sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y))))
3.0ms
(sqrt.f64 (fabs.f64 (+.f64 x y)))
3.0ms
(-.f64 (*.f64 x x) (*.f64 y y))

simplify304.0ms (20.9%)

Algorithm
egg-herbie
Rules
808×fma-def_binary64
727×times-frac_binary64
283×fma-neg_binary64
224×cancel-sign-sub-inv_binary64
215×unswap-sqr_binary64
Counts
332 → 269
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02639438
14048989
28908983
321628409
445338409
549738409
649018409

prune82.0ms (5.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New2690269
Fresh000
Picked011
Done011
Total2692271
Error
0b
Counts
271 → 2
Alt Table
StatusErrorProgram
32.3b
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
0.0b
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 7270 to 1043 computations (85.7% saved)

regimes47.0ms (3.2%)

Accuracy

Total 0.0b remaining (17.2%)

Threshold costs 0.0b (17.2%)

Counts
6 → 1
Compiler

Compiled 533 to 367 computations (31.1% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
sub-neg_binary64
*-commutative_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1108
2178
3228
4258
5268
6268

end47.0ms (3.2%)

Remove

(sort x y)

Compiler

Compiled 52 to 36 computations (30.8% saved)

Profiling

Loading profile data...