Details

Time bar (total: 13.4s)

analyze1.6s (11.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0481096
1481096
033
133
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
21.8%71.8%6.4%7
31.2%62.4%6.4%8
35.9%55.4%8.7%9
37.8%48.8%13.4%10
42.7%42.3%15%11
47.7%34.2%18.1%12
49.1%30.4%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample82.0ms (0.6%)

Algorithm
intervals
Results
17.0ms169×body128valid
15.0ms30×body2048valid
11.0ms17×body4096valid
11.0ms28×body1024valid
3.0ms11×body512valid
3.0ms29×body128nan
1.0ms14×body128invalid
0.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify633.0ms (4.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (622.0ms)

IterNodesCost
0183424
1183424

prune11.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
32.8b
Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
0.3b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
0.8b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
20.5b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite58.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity_binary64_760
15×add-sqr-sqrt_binary64_782
14×add-cube-cbrt_binary64_795
12×times-frac_binary64_766
add-log-exp_binary64_799
add-exp-log_binary64_798 add-cbrt-cube_binary64_796
distribute-lft-out_binary64_711 pow1_binary64_821
associate-/l*_binary64_705
sqrt-prod_binary64_776 associate-/r*_binary64_704
flip3-+_binary64_763 associate-/l/_binary64_707 sqrt-div_binary64_777 flip-+_binary64_734 flip--_binary64_735 flip3--_binary64_764
diff-log_binary64_852 rem-sqrt-square_binary64_773 frac-2neg_binary64_771 cbrt-undiv_binary64_794 cancel-sign-sub-inv_binary64_726 sqrt-pow1_binary64_778 div-inv_binary64_757 +-commutative_binary64_690 sum-log_binary64_851 pow1/2_binary64_840 div-exp_binary64_811 clear-num_binary64_759 sub-neg_binary64_753
Counts
4 → 72
Calls

4 calls:

17.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
13.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
8.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))

series811.0ms (6.1%)

Counts
4 → 51
Calls

4 calls:

272.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
223.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
165.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
151.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
Compiler

Compiled 1398 to 1214 computations (13.2% saved)

simplify109.0ms (0.8%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
052612325

prune259.0ms (1.9%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1158123
Fresh000
Picked101
Done000
Total1168124
Error
4.0b
Counts
124 → 8
Compiler

Compiled 2561 to 1369 computations (46.5% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.8b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
4.4b
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
6.6b
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
20.5b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite89.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
66×times-frac_binary64_766
53×add-sqr-sqrt_binary64_782
40×*-un-lft-identity_binary64_760
28×add-cube-cbrt_binary64_795
27×add-exp-log_binary64_798 add-cbrt-cube_binary64_796
13×associate-/l*_binary64_705
12×difference-of-squares_binary64_729
10×cbrt-undiv_binary64_794 associate-/r/_binary64_706 div-exp_binary64_811
sqrt-prod_binary64_776 associate-/r*_binary64_704
flip--_binary64_735 flip3--_binary64_764
prod-exp_binary64_809 add-log-exp_binary64_799 div-inv_binary64_757 distribute-lft-out--_binary64_712 cbrt-unprod_binary64_793
pow1_binary64_821
frac-2neg_binary64_771 sqrt-div_binary64_777 clear-num_binary64_759
diff-log_binary64_852 rem-sqrt-square_binary64_773 associate-/l/_binary64_707 cancel-sign-sub-inv_binary64_726 sqrt-pow1_binary64_778 pow1/2_binary64_840 sub-neg_binary64_753
Counts
4 → 128
Calls

4 calls:

25.0ms
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
21.0ms
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
8.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series1.2s (9.3%)

Counts
4 → 55
Calls

4 calls:

396.0ms
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
354.0ms
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
293.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
196.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 2130 to 1667 computations (21.7% saved)

simplify139.0ms (1%)

Algorithm
egg-herbie
Counts
183 → 183
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049745197
149745197

prune394.0ms (2.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1821183
Fresh347
Picked011
Done000
Total1856191
Error
4.0b
Counts
191 → 6
Compiler

Compiled 5230 to 2756 computations (47.3% saved)

localize25.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
0.2b
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
0.8b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
20.5b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite62.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt_binary64_782
28×*-un-lft-identity_binary64_760
18×add-cube-cbrt_binary64_795 times-frac_binary64_766
11×sqrt-prod_binary64_776
10×difference-of-squares_binary64_729
add-log-exp_binary64_799
cancel-sign-sub-inv_binary64_726
add-exp-log_binary64_798 associate-/r*_binary64_704 add-cbrt-cube_binary64_796
distribute-lft-out--_binary64_712 pow1_binary64_821
flip--_binary64_735 flip3--_binary64_764
associate-/l*_binary64_705
diff-log_binary64_852 associate-/r/_binary64_706 sqrt-div_binary64_777 sub-neg_binary64_753
rem-sqrt-square_binary64_773 frac-2neg_binary64_771 cbrt-undiv_binary64_794 sqrt-pow1_binary64_778 div-inv_binary64_757 pow1/2_binary64_840 div-exp_binary64_811 clear-num_binary64_759
Counts
4 → 88
Calls

4 calls:

16.0ms
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
13.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
8.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series1.0s (7.6%)

Counts
4 → 56
Calls

4 calls:

312.0ms
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
289.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
217.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
202.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 2035 to 1768 computations (13.1% saved)

simplify133.0ms (1%)

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
049843010
149843010

prune281.0ms (2.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1440144
Fresh044
Picked011
Done011
Total1446150
Error
4.0b
Counts
150 → 6
Compiler

Compiled 3604 to 2142 computations (40.6% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
0.3b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
0.8b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
20.5b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite81.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
102×times-frac_binary64_766
82×*-un-lft-identity_binary64_760
57×add-sqr-sqrt_binary64_782
56×add-cube-cbrt_binary64_795
18×associate-/r*_binary64_704
15×add-exp-log_binary64_798
13×distribute-lft-out_binary64_711
associate-/r/_binary64_706 add-cbrt-cube_binary64_796
add-log-exp_binary64_799
div-exp_binary64_811
pow1_binary64_821
flip3-+_binary64_763 div-inv_binary64_757 flip-+_binary64_734
cbrt-undiv_binary64_794 sqrt-prod_binary64_776 associate-/l*_binary64_705
sqrt-div_binary64_777 rec-exp_binary64_810 1-exp_binary64_804 flip--_binary64_735 flip3--_binary64_764
diff-log_binary64_852 rem-sqrt-square_binary64_773 frac-2neg_binary64_771 cancel-sign-sub-inv_binary64_726 sqrt-pow1_binary64_778 inv-pow_binary64_845 +-commutative_binary64_690 sum-log_binary64_851 pow1/2_binary64_840 clear-num_binary64_759 sub-neg_binary64_753 pow-flip_binary64_834
Counts
4 → 135
Calls

4 calls:

22.0ms
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
11.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
8.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series807.0ms (6%)

Counts
4 → 51
Calls

4 calls:

287.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
220.0ms
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
157.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
143.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 1532 to 1348 computations (12% saved)

simplify207.0ms (1.6%)

Algorithm
egg-herbie
Counts
186 → 186
Iterations

Useful iterations: 0 (122.0ms)

IterNodesCost
049444811
149444811

prune365.0ms (2.7%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1851186
Fresh033
Picked011
Done022
Total1857192
Error
4.0b
Counts
192 → 7
Compiler

Compiled 4601 to 2533 computations (44.9% saved)

regimes998.0ms (7.5%)

Accuracy

Total 1.5b remaining (21.6%)

Threshold costs 0b (0%)

Compiler

Compiled 3348 to 2590 computations (22.6% saved)

bsearch158.0ms (1.2%)

Steps
ItersRangePoint
5
2.1185936279355515e+57
5.720434717612344e+57
4.492769536356283e+57
9
2.8546213422044465e-125
2.2818203321252932e-116
2.9229233280338277e-125
7
-1.7965637555557037e+135
-1.6589745466350036e+133
-8.25042444002418e+133
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
012091
112091

end0.0ms (0%)

sample3.8s (28.1%)

Algorithm
intervals
Results
543.0ms1146×body2048valid
501.0ms5149×body128valid
288.0ms745×body1024valid
254.0ms419×body4096valid
109.0ms367×body512valid
67.0ms661×body128nan
36.0ms373×body128invalid
33.0ms174×body256valid
Compiler

Compiled 948 to 723 computations (23.7% saved)

Profiling

Loading profile data...