Details

Time bar (total: 3.7s)

analyze36.0ms (0.9%)

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

Compiled 8 to 6 computations (25% saved)

sample36.0ms (1%)

Algorithm
intervals
Results
14.0ms256×body128valid
Compiler

Compiled 17 to 13 computations (23.5% saved)

simplify18.0ms (0.5%)

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

prune5.0ms (0.1%)

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)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series12.0ms (0.3%)

Counts
1 → 0
Calls

1 calls:

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

rewrite8.0ms (0.2%)

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:

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

simplify76.0ms (2%)

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

prune16.0ms (0.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New25227
Fresh000
Picked011
Done000
Total25328
Error
0b
Counts
28 → 3
Alt Table
StatusErrorProgram
31.6b
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
0.5b
(*.f64 (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))) (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))
0.0b
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 381 to 148 computations (61.2% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series1.0s (27%)

Counts
2 → 48
Calls

2 calls:

1.0s
(sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y))))
10.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))) (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))

rewrite97.0ms (2.6%)

Algorithm
rewrite-expression-head
Rules
230×sqrt-prod_binary64
146×add-sqr-sqrt_binary64
50×fabs-mul_binary64
48×rem-sqrt-square_binary64
37×*-un-lft-identity_binary64
Counts
2 → 174
Calls

2 calls:

37.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))) (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))
8.0ms
(sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y))))

simplify380.0ms (10.2%)

Algorithm
egg-herbie
Rules
665×fma-neg_binary64
395×fma-def_binary64
274×*-commutative_binary64
266×unsub-neg_binary64
246×sqr-pow_binary64
Counts
222 → 163
Iterations

Useful iterations: 6 (0.0ms)

IterNodesCost
01573471
12303272
25313245
310843154
418583154
532923105
640483099
748543099
848923099

prune162.0ms (4.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New2500250
Fresh011
Picked011
Done011
Total2503253
Error
0b
Counts
253 → 3
Alt Table
StatusErrorProgram
31.6b
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
0.5b
(*.f64 (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))) (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))
0.0b
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 4971 to 907 computations (81.8% saved)

localize21.0ms (0.6%)

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))))
1.5b
(-.f64 (*.f64 x x) (*.f64 y y))
29.4b
(sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y))))

series144.0ms (3.9%)

Counts
4 → 96
Calls

4 calls:

90.0ms
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
31.0ms
(sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y))))
13.0ms
(-.f64 (*.f64 x x) (*.f64 y y))
10.0ms
(sqrt.f64 (fabs.f64 (+.f64 x y)))

rewrite239.0ms (6.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:

19.0ms
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
6.0ms
(sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y))))
5.0ms
(sqrt.f64 (fabs.f64 (+.f64 x y)))
5.0ms
(-.f64 (*.f64 x x) (*.f64 y y))

simplify485.0ms (13%)

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

prune145.0ms (3.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2690269
Fresh000
Picked011
Done022
Total2693272
Error
0b
Counts
272 → 3
Alt Table
StatusErrorProgram
31.6b
(/.f64 (sqrt.f64 (fabs.f64 (-.f64 (*.f64 x x) (*.f64 y y)))) (sqrt.f64 (fabs.f64 (+.f64 x y))))
0.5b
(*.f64 (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))) (sqrt.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))
0.0b
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 7285 to 1050 computations (85.6% saved)

regimes120.0ms (3.2%)

Accuracy

Total 0.0b remaining (42.9%)

Threshold costs 0.0b (42.9%)

Counts
12 → 1
Compiler

Compiled 838 to 562 computations (32.9% saved)

simplify4.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

end10.0ms (0.3%)

Remove

(sort x y)

Compiler

Compiled 21 to 15 computations (28.6% saved)

sample702.0ms (18.8%)

Algorithm
intervals
Results
359.0ms8000×body128valid
Compiler

Compiled 56 to 36 computations (35.7% saved)

Profiling

Loading profile data...