Details

Time bar (total: 5.8s)

analyze807.0ms (13.9%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
6.2%93.6%0.2%8
25%74.9%0.2%9
28.1%71.7%0.2%10
29.6%70.2%0.2%11
53%46.8%0.2%12
71.3%28.5%0.2%13
71.7%28.1%0.2%14
Compiler

Compiled 20 to 12 computations (40% saved)

sample1.3s (22.6%)

Results
1.1s8256×body128valid
64.0ms475×body128invalid
Compiler

Compiled 59 to 35 computations (40.7% saved)

simplify65.0ms (1.1%)

Algorithm
egg-herbie
Rules
1070×fma-neg_binary64
881×fma-def_binary64
768×times-frac_binary64
551×cancel-sign-sub-inv_binary64
514×unsub-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01220
12520
24720
37820
414920
522820
632420
750020
869420
986720
1099920
11242220
12392020
13495020

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
22.8b
Counts
3 → 1
Alt Table
StatusErrorProgram
22.8b
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (fma.f64 c c (*.f64 d d)))
Compiler

Compiled 69 to 33 computations (52.2% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.4b
(-.f64 (*.f64 b c) (*.f64 a d))
22.3b
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (fma.f64 c c (*.f64 d d)))

series95.0ms (1.6%)

Counts
2 → 96
Calls

2 calls:

85.0ms
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (fma.f64 c c (*.f64 d d)))
10.0ms
(-.f64 (*.f64 b c) (*.f64 a d))

rewrite10.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
times-frac_binary64
add-cbrt-cube_binary64
Counts
2 → 48
Calls

2 calls:

5.0ms
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (fma.f64 c c (*.f64 d d)))
3.0ms
(-.f64 (*.f64 b c) (*.f64 a d))

simplify89.0ms (1.5%)

Algorithm
egg-herbie
Rules
491×fma-neg_binary64
380×associate-*l*_binary64
348×fma-def_binary64
315×associate-*r*_binary64
247×associate-/l*_binary64
Counts
144 → 109
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01282762
13232614
210842567
344302567
449522567

prune75.0ms (1.3%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1009109
Fresh000
Picked011
Done000
Total10010110
Error
2.3b
Counts
110 → 10
Alt Table
StatusErrorProgram
44.0b
(/.f64 (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d))) (/.f64 (fma.f64 c c (*.f64 d d)) (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))))
18.3b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 c b) (*.f64 a d))) (cbrt.f64 (-.f64 (*.f64 c b) (*.f64 a d)))) (hypot.f64 d c)) (/.f64 (cbrt.f64 (-.f64 (*.f64 c b) (*.f64 a d))) (hypot.f64 d c)))
35.6b
(/.f64 b c)
22.8b
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (fma.f64 c c (*.f64 d d)))
41.4b
(*.f64 (/.f64 (sqrt.f64 (-.f64 (*.f64 c b) (*.f64 a d))) (hypot.f64 d c)) (/.f64 (sqrt.f64 (-.f64 (*.f64 c b) (*.f64 a d))) (hypot.f64 d c)))
23.0b
(*.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (/.f64 1 (fma.f64 c c (*.f64 d d))))
39.8b
(-.f64 (fma.f64 (/.f64 c d) (/.f64 b d) (/.f64 (*.f64 a (*.f64 c c)) (pow.f64 d 3))) (/.f64 a d))
36.1b
(-.f64 (/.f64 b c) (fma.f64 (/.f64 a c) (/.f64 d c) (/.f64 (*.f64 (*.f64 d d) b) (pow.f64 c 3))))
17.7b
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)))
41.1b
(neg.f64 (/.f64 a d))
Compiler

Compiled 2901 to 641 computations (77.9% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)))
0.4b
(-.f64 (*.f64 c b) (*.f64 a d))
16.6b
(/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c))

series217.0ms (3.7%)

Counts
3 → 108
Calls

3 calls:

105.0ms
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)))
103.0ms
(/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c))
9.0ms
(-.f64 (*.f64 c b) (*.f64 a d))

rewrite27.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt_binary64
34×times-frac_binary64
27×*-un-lft-identity_binary64
27×add-exp-log_binary64
25×add-cube-cbrt_binary64
Counts
3 → 106
Calls

3 calls:

12.0ms
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)))
4.0ms
(/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c))
3.0ms
(-.f64 (*.f64 c b) (*.f64 a d))

simplify141.0ms (2.4%)

Algorithm
egg-herbie
Rules
741×times-frac_binary64
476×fma-neg_binary64
402×fma-def_binary64
256×cancel-sign-sub-inv_binary64
230×distribute-rgt-in_binary64
Counts
214 → 207
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02165451
16034941
220974885
347524884
450414884

prune134.0ms (2.3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New2025207
Fresh358
Picked101
Done011
Total20611217
Error
2.2b
Counts
217 → 11
Alt Table
StatusErrorProgram
44.0b
(/.f64 (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d))) (/.f64 (fma.f64 c c (*.f64 d d)) (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))))
35.6b
(/.f64 b c)
42.6b
(*.f64 (/.f64 1 (hypot.f64 d c)) b)
36.1b
(-.f64 (/.f64 b c) (fma.f64 (/.f64 a c) (/.f64 d c) (/.f64 (*.f64 (*.f64 d d) b) (pow.f64 c 3))))
17.6b
(/.f64 (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)) (hypot.f64 d c))
44.4b
(*.f64 (/.f64 1 (hypot.f64 d c)) (neg.f64 a))
39.8b
(-.f64 (fma.f64 (/.f64 c d) (/.f64 b d) (/.f64 (*.f64 a (*.f64 c c)) (pow.f64 d 3))) (/.f64 a d))
22.8b
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (fma.f64 c c (*.f64 d d)))
44.6b
(*.f64 (/.f64 1 (hypot.f64 d c)) (neg.f64 b))
17.7b
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))))
41.1b
(neg.f64 (/.f64 a d))
Compiler

Compiled 5746 to 1589 computations (72.3% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.1b
(/.f64 (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)) (hypot.f64 d c))
0.4b
(-.f64 (*.f64 c b) (*.f64 a d))
16.6b
(/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c))

series112.0ms (1.9%)

Counts
1 → 48
Calls

1 calls:

112.0ms
(/.f64 (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)) (hypot.f64 d c))

rewrite15.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
75×times-frac_binary64
43×*-un-lft-identity_binary64
43×add-sqr-sqrt_binary64
43×add-cube-cbrt_binary64
13×associate-/l*_binary64
Counts
1 → 73
Calls

1 calls:

7.0ms
(/.f64 (/.f64 (-.f64 (*.f64 c b) (*.f64 a d)) (hypot.f64 d c)) (hypot.f64 d c))

simplify114.0ms (2%)

Algorithm
egg-herbie
Rules
562×times-frac_binary64
475×associate-/l/_binary64
466×associate-/l*_binary64
465×fma-neg_binary64
359×div-sub_binary64
Counts
121 → 137
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01854368
14394066
210893872
340503805
452233805

prune141.0ms (2.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2301231
Fresh189
Picked101
Done011
Total23210242
Error
2.2b
Counts
242 → 10
Alt Table
StatusErrorProgram
44.0b
(/.f64 (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d))) (/.f64 (fma.f64 c c (*.f64 d d)) (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))))
35.6b
(/.f64 b c)
42.6b
(*.f64 (/.f64 1 (hypot.f64 d c)) b)
36.1b
(-.f64 (/.f64 b c) (fma.f64 (/.f64 a c) (/.f64 d c) (/.f64 (*.f64 (*.f64 d d) b) (pow.f64 c 3))))
44.4b
(*.f64 (/.f64 1 (hypot.f64 d c)) (neg.f64 a))
44.7b
(/.f64 (-.f64 (/.f64 (*.f64 a d) c) b) (hypot.f64 d c))
39.8b
(-.f64 (fma.f64 (/.f64 c d) (/.f64 b d) (/.f64 (*.f64 a (*.f64 c c)) (pow.f64 d 3))) (/.f64 a d))
22.8b
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (fma.f64 c c (*.f64 d d)))
17.7b
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))))
41.1b
(neg.f64 (/.f64 a d))
Compiler

Compiled 6297 to 1329 computations (78.9% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d))))
0.2b
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))))
0.4b
(-.f64 (*.f64 c b) (*.f64 a d))
16.6b
(/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))

series269.0ms (4.6%)

Counts
3 → 144
Calls

3 calls:

102.0ms
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))))
97.0ms
(/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d))))
70.0ms
(/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))

rewrite67.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
199×times-frac_binary64
146×add-sqr-sqrt_binary64
110×*-un-lft-identity_binary64
99×add-cube-cbrt_binary64
99×add-exp-log_binary64
Counts
3 → 246
Calls

3 calls:

22.0ms
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))))
6.0ms
(/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d))))
4.0ms
(/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))

simplify236.0ms (4.1%)

Algorithm
egg-herbie
Rules
435×times-frac_binary64
360×associate-/l*_binary64
247×associate-/r*_binary64
229×associate-*l*_binary64
204×associate-*r*_binary64
Counts
390 → 477
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
035112907
1102811342
2432111244
3510311244

prune315.0ms (5.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New4992501
Fresh178
Picked011
Done101
Total50110511
Error
2.2b
Counts
511 → 10
Alt Table
StatusErrorProgram
44.0b
(/.f64 (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d))) (/.f64 (fma.f64 c c (*.f64 d d)) (sqrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))))
35.6b
(/.f64 b c)
42.6b
(*.f64 (/.f64 1 (hypot.f64 d c)) b)
36.1b
(-.f64 (/.f64 b c) (fma.f64 (/.f64 a c) (/.f64 d c) (/.f64 (*.f64 (*.f64 d d) b) (pow.f64 c 3))))
35.8b
(-.f64 (/.f64 (*.f64 b c) (*.f64 d d)) (/.f64 a d))
32.0b
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 1 (/.f64 (hypot.f64 d c) (*.f64 b c))))
44.4b
(*.f64 (/.f64 1 (hypot.f64 d c)) (neg.f64 a))
44.7b
(/.f64 (-.f64 (/.f64 (*.f64 a d) c) b) (hypot.f64 d c))
39.8b
(-.f64 (fma.f64 (/.f64 c d) (/.f64 b d) (/.f64 (*.f64 a (*.f64 c c)) (pow.f64 d 3))) (/.f64 a d))
17.7b
(*.f64 (/.f64 1 (hypot.f64 d c)) (/.f64 1 (/.f64 (hypot.f64 d c) (-.f64 (*.f64 c b) (*.f64 a d)))))
Compiler

Compiled 16297 to 5043 computations (69.1% saved)

regimes1.3s (22.6%)

Accuracy

Total 11.0b remaining (85.6%)

Threshold costs 0b (0%)

Counts
136 → 5
Compiler

Compiled 14113 to 8014 computations (43.2% saved)

bsearch76.0ms (1.3%)

Steps
ItersRangePoint
7
2.4375713089234963e+107
2.7384656247288844e+109
2.389280118127783e+109
6
3.367652190334869e-73
2.1798216233430931e-72
5.36355955475327e-73
8
-1.5652210454846577e-57
-1.3437678893718062e-60
-1.3684374183631767e-60
9
-9.960446071034172e+169
-1.5574862025760346e+164
-2.330818031561063e+164
Compiler

Compiled 5 to 4 computations (20% saved)

simplify9.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
036116
151116
271116
383116
490116
591116
690116

end130.0ms (2.2%)

Compiler

Compiled 344 to 168 computations (51.2% saved)

Profiling

Loading profile data...