Details

Time bar (total: 16.8s)

analyze1.5s (8.6%)

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
12.5%87.4%0.1%5
18.7%81.1%0.1%6
18.7%76.5%4.8%7
28.1%66.3%5.6%8
35.1%55%9.9%9
36.3%50.9%12.8%10
42.1%42.4%15.5%11
47.5%33.8%18.7%12
48.8%30.7%20.6%13
51.8%25.6%22.5%14
Compiler

Compiled 17 to 11 computations (35.3% saved)

sample86.0ms (0.5%)

Algorithm
intervals
Results
20.0ms169×body128valid
19.0ms36×body2048valid
11.0ms25×body1024valid
9.0ms12×body4096valid
3.0msbody512valid
2.0ms23×body128nan
1.0msbody256valid
1.0msbody128invalid
Compiler

Compiled 36 to 24 computations (33.3% saved)

simplify115.0ms (0.7%)

Algorithm
egg-herbie
Rules
518×div-sub_binary64
428×fma-neg_binary64
246×associate-/l*_binary64
205×fma-def_binary64
183×times-frac_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01120
12720
25420
311520
417920
529120
641720
752820
860220
985420
10180220
11104320
12102720
13103520
14104320
15104320
16110120
17113720
18113920
19115120
20104620

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
33.8b
Counts
2 → 1
Alt Table
StatusErrorProgram
33.8b
(/.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a)
Compiler

Compiled 48 to 30 computations (37.5% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a)
1.0b
(-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c))))
1.2b
(-.f64 (*.f64 b_2 b_2) (*.f64 a c))
22.3b
(sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))

series451.0ms (2.7%)

Counts
4 → 96
Calls

4 calls:

217.0ms
(-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c))))
157.0ms
(/.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a)
59.0ms
(sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))
18.0ms
(-.f64 (*.f64 b_2 b_2) (*.f64 a c))

rewrite90.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
81×add-sqr-sqrt_binary64
80×*-un-lft-identity_binary64
61×prod-diff_binary64
60×add-cube-cbrt_binary64
41×sqrt-prod_binary64
Counts
4 → 176
Calls

4 calls:

22.0ms
(/.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a)
20.0ms
(-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c))))
6.0ms
(sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))
6.0ms
(-.f64 (*.f64 b_2 b_2) (*.f64 a c))

simplify304.0ms (1.8%)

Algorithm
egg-herbie
Rules
819×fma-neg_binary64
295×cancel-sign-sub-inv_binary64
181×unswap-sqr_binary64
169×sub-neg_binary64
135×associate-*r*_binary64
Counts
272 → 292
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
03177693
17796304
226825750
345845750
449745750

prune255.0ms (1.5%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New28012292
Fresh000
Picked101
Done000
Total28112293
Error
5.3b
Counts
293 → 12
Alt Table
StatusErrorProgram
46.3b
(*.f64 (sqrt.f64 (/.f64 (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)) a)) (sqrt.f64 (/.f64 (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)) a)))
33.6b
(/.f64 (-.f64 (neg.f64 b_2) (*.f64 (*.f64 (cbrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)) (cbrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))) (cbrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))) a)
35.5b
(/.f64 (/.f64 (*.f64 c a) (-.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2) b_2)) a)
56.1b
(/.f64 (-.f64 (neg.f64 b_2) (neg.f64 b_2)) a)
52.8b
(fma.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b_2 7)) -5/128 (fma.f64 (/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b_2 5)) -1/16 (fma.f64 -1/2 (/.f64 c b_2) (*.f64 (/.f64 (*.f64 c (*.f64 c a)) (pow.f64 b_2 3)) -1/8))))
40.1b
(*.f64 -1/2 (/.f64 c b_2))
46.6b
(fma.f64 1/2 (/.f64 c b_2) (*.f64 -2 (/.f64 b_2 a)))
33.8b
(*.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) (/.f64 1 a))
31.5b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
33.9b
(/.f64 (-.f64 (neg.f64 b_2) (*.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)) (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))) a)
46.4b
(/.f64 (*.f64 -2 b_2) a)
50.0b
(cbrt.f64 (*.f64 (*.f64 (/.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a) (/.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a)) (/.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a)))
Compiler

Compiled 9266 to 2080 computations (77.6% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
0.2b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
0.7b
(-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))
11.7b
(sqrt.f64 (neg.f64 (*.f64 c a)))

series1.7s (10.4%)

Counts
4 → 42
Calls

4 calls:

846.0ms
(/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
511.0ms
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
371.0ms
(-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))
18.0ms
(sqrt.f64 (neg.f64 (*.f64 c a)))

rewrite97.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
172×*-un-lft-identity_binary64
162×times-frac_binary64
139×add-sqr-sqrt_binary64
104×add-cube-cbrt_binary64
34×distribute-lft-out--_binary64
Counts
4 → 244
Calls

4 calls:

17.0ms
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
13.0ms
(/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
12.0ms
(-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))
3.0ms
(sqrt.f64 (neg.f64 (*.f64 c a)))

simplify409.0ms (2.4%)

Algorithm
egg-herbie
Rules
715×fma-def_binary64
401×fma-neg_binary64
316×cancel-sign-sub-inv_binary64
186×sub-neg_binary64
154×distribute-frac-neg_binary64
Counts
286 → 331
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
03499712
17948164
227057612
347987608
449067608

prune396.0ms (2.4%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New3274331
Fresh5611
Picked101
Done000
Total33310343
Error
0.0b
Counts
343 → 10
Alt Table
StatusErrorProgram
31.5b
(/.f64 (/.f64 1 a) (/.f64 1 (-.f64 (neg.f64 b_2) (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
35.5b
(/.f64 (/.f64 (*.f64 c a) (-.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2) b_2)) a)
52.8b
(fma.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b_2 7)) -5/128 (fma.f64 (/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b_2 5)) -1/16 (fma.f64 -1/2 (/.f64 c b_2) (*.f64 (/.f64 (*.f64 c (*.f64 c a)) (pow.f64 b_2 3)) -1/8))))
40.1b
(*.f64 -1/2 (/.f64 c b_2))
46.6b
(fma.f64 1/2 (/.f64 c b_2) (*.f64 -2 (/.f64 b_2 a)))
33.8b
(*.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) (/.f64 1 a))
33.9b
(/.f64 (-.f64 (neg.f64 b_2) (*.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)) (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))) a)
44.0b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (*.f64 (sqrt.f64 (neg.f64 c)) (sqrt.f64 a)) b_2))))
31.5b
(/.f64 1 (/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
46.4b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (*.f64 (sqrt.f64 c) (sqrt.f64 (neg.f64 a))) b_2))))
Compiler

Compiled 10553 to 2742 computations (74% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
0.2b
(/.f64 1 (/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
0.7b
(+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))
11.7b
(sqrt.f64 (neg.f64 (*.f64 c a)))

series1.3s (7.9%)

Counts
3 → 42
Calls

3 calls:

718.0ms
(/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
390.0ms
(/.f64 1 (/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
226.0ms
(+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))

rewrite159.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
338×times-frac_binary64
273×*-un-lft-identity_binary64
169×add-sqr-sqrt_binary64
169×add-cube-cbrt_binary64
63×distribute-lft-neg-in_binary64
Counts
3 → 299
Calls

3 calls:

20.0ms
(/.f64 1 (/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
13.0ms
(/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
6.0ms
(+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))

simplify512.0ms (3%)

Algorithm
egg-herbie
Rules
763×fma-def_binary64
293×cancel-sign-sub-inv_binary64
246×div-sub_binary64
197×fma-neg_binary64
180×sub-neg_binary64
Counts
341 → 384
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
032111771
180310769
2269510634
3451510628
4504310628

prune280.0ms (1.7%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New4021403
Fresh189
Picked011
Done000
Total40310413
Error
0.0b
Counts
413 → 10
Alt Table
StatusErrorProgram
33.9b
(/.f64 (-.f64 (neg.f64 b_2) (*.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)) (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))) a)
31.5b
(/.f64 (/.f64 -1 a) (/.f64 1 (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
52.8b
(fma.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b_2 7)) -5/128 (fma.f64 (/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b_2 5)) -1/16 (fma.f64 -1/2 (/.f64 c b_2) (*.f64 (/.f64 (*.f64 c (*.f64 c a)) (pow.f64 b_2 3)) -1/8))))
40.1b
(*.f64 -1/2 (/.f64 c b_2))
46.6b
(fma.f64 1/2 (/.f64 c b_2) (*.f64 -2 (/.f64 b_2 a)))
33.8b
(*.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) (/.f64 1 a))
44.0b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (*.f64 (sqrt.f64 (neg.f64 c)) (sqrt.f64 a)) b_2))))
31.5b
(/.f64 1 (/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
46.4b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (*.f64 (sqrt.f64 c) (sqrt.f64 (neg.f64 a))) b_2))))
35.5b
(/.f64 (/.f64 (*.f64 c a) (-.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2) b_2)) a)
Compiler

Compiled 11822 to 3048 computations (74.2% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(/.f64 1 (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
0.2b
(/.f64 (/.f64 -1 a) (/.f64 1 (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
0.7b
(+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))
11.7b
(sqrt.f64 (neg.f64 (*.f64 c a)))

series950.0ms (5.6%)

Counts
2 → 28
Calls

2 calls:

535.0ms
(/.f64 1 (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))
414.0ms
(/.f64 (/.f64 -1 a) (/.f64 1 (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))

rewrite208.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
585×times-frac_binary64
348×*-un-lft-identity_binary64
256×add-sqr-sqrt_binary64
256×add-cube-cbrt_binary64
46×distribute-lft-out_binary64
Counts
2 → 330
Calls

2 calls:

16.0ms
(/.f64 (/.f64 -1 a) (/.f64 1 (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
8.0ms
(/.f64 1 (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))

simplify626.0ms (3.7%)

Algorithm
egg-herbie
Rules
471×fma-def_binary64
365×distribute-rgt-in_binary64
328×associate-/l/_binary64
231×fma-neg_binary64
223×associate-/r*_binary64
Counts
358 → 452
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
038714882
1104713922
2336813866
3497813864
4498013864

prune498.0ms (3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New5093512
Fresh178
Picked101
Done011
Total51111522
Error
0.0b
Counts
522 → 11
Alt Table
StatusErrorProgram
46.4b
(/.f64 (/.f64 -1 a) (/.f64 1 (+.f64 b_2 (hypot.f64 (*.f64 (sqrt.f64 c) (sqrt.f64 (neg.f64 a))) b_2))))
33.8b
(*.f64 (-.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) (/.f64 1 a))
46.4b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (*.f64 (sqrt.f64 c) (sqrt.f64 (neg.f64 a))) b_2))))
49.7b
(/.f64 (/.f64 -1 a) (fma.f64 1/8 (/.f64 (neg.f64 (*.f64 a c)) (pow.f64 b_2 3)) (fma.f64 (/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b_2 5)) -1/16 (fma.f64 -2 (/.f64 b_2 (neg.f64 (*.f64 a c))) (/.f64 -1/2 b_2)))))
40.1b
(*.f64 -1/2 (/.f64 c b_2))
46.6b
(fma.f64 1/2 (/.f64 c b_2) (*.f64 -2 (/.f64 b_2 a)))
44.0b
(/.f64 (/.f64 -1 a) (/.f64 1 (+.f64 b_2 (hypot.f64 (*.f64 (sqrt.f64 (neg.f64 c)) (sqrt.f64 a)) b_2))))
33.9b
(/.f64 (-.f64 (neg.f64 b_2) (*.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)) (sqrt.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2)))) a)
44.0b
(/.f64 1 (/.f64 a (-.f64 (neg.f64 b_2) (hypot.f64 (*.f64 (sqrt.f64 (neg.f64 c)) (sqrt.f64 a)) b_2))))
31.5b
(/.f64 1 (/.f64 (neg.f64 a) (+.f64 b_2 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2))))
35.5b
(/.f64 (/.f64 (*.f64 c a) (-.f64 (hypot.f64 (sqrt.f64 (neg.f64 (*.f64 c a))) b_2) b_2)) a)
Compiler

Compiled 17035 to 6382 computations (62.5% saved)

regimes4.0s (23.9%)

Accuracy

Total 10.0b remaining (98.8%)

Threshold costs 0b (0%)

Counts
151 → 5
Compiler

Compiled 13058 to 8156 computations (37.5% saved)

bsearch206.0ms (1.2%)

Steps
ItersRangePoint
7
6.071709675971229e+141
5.215324728202988e+144
3.6266309301276617e+142
9
-1.2500524264832126e-117
-5.650920584999029e-124
-7.858266012356773e-121
8
-1.664212255463112e-92
-2.1802783720097252e-95
-2.321160141968036e-95
9
-1.4020564641349375e+21
-13220562669140.8
-17117282807329.436
Compiler

Compiled 4 to 3 computations (25% saved)

simplify10.0ms (0.1%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
048108
168107
284107
3100107
4112107
5115107
6116107
7114107

end2.0ms (0%)

Compiler

Compiled 75 to 44 computations (41.3% saved)

sample2.6s (15.3%)

Algorithm
intervals
Results
561.0ms1150×body2048valid
476.0ms5139×body128valid
318.0ms753×body1024valid
212.0ms372×body4096valid
101.0ms387×body512valid
76.0ms757×body128nan
35.0ms199×body256valid
22.0ms244×body128invalid
Compiler

Compiled 309 to 197 computations (36.2% saved)

Profiling

Loading profile data...