Details

Time bar (total: 11.9s)

analyze888.0ms (7.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04983154
14983154
044
144
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 16 to 12 computations (25% saved)

sample25.0ms (0.2%)

Algorithm
intervals
Results
12.0ms256×body128valid
1.0ms14×body128invalid
Compiler

Compiled 31 to 27 computations (12.9% saved)

simplify156.0ms (1.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (150.0ms)

IterNodesCost
0523022

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
27.3b
Counts
2 → 1
Compiler

Compiled 30 to 22 computations (26.7% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 c c) (*.f64 d d))
0.2b
(-.f64 (*.f64 b c) (*.f64 a d))
26.8b
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite95.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
27.2b
Rules
11×add-cube-cbrt_binary64_4887 add-sqr-sqrt_binary64_4874 *-un-lft-identity_binary64_4852
times-frac_binary64_4858
add-log-exp_binary64_4891
add-exp-log_binary64_4890 add-cbrt-cube_binary64_4888
pow1_binary64_4913 associate-/l*_binary64_4797 associate-/r*_binary64_4796
flip3--_binary64_4856 associate-/l/_binary64_4799 flip--_binary64_4827 flip3-+_binary64_4855 associate-/r/_binary64_4798 flip-+_binary64_4826
div-exp_binary64_4903 cbrt-undiv_binary64_4886 frac-2neg_binary64_4863 div-sub_binary64_4857 clear-num_binary64_4851 div-inv_binary64_4849 diff-log_binary64_4944 sub-neg_binary64_4845 cancel-sign-sub-inv_binary64_4818 sum-log_binary64_4943 +-commutative_binary64_4782
Counts
3 → 55
Calls

3 calls:

9.0ms
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (+.f64 (*.f64 c c) (*.f64 d d)))
7.0ms
(+.f64 (*.f64 c c) (*.f64 d d))
7.0ms
(-.f64 (*.f64 b c) (*.f64 a d))
Compiler

Compiled 1509 to 201 computations (86.7% saved)

series758.0ms (6.4%)

Error
4.3b
Counts
3 → 63
Calls

3 calls:

417.0ms
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (+.f64 (*.f64 c c) (*.f64 d d)))
194.0ms
(-.f64 (*.f64 b c) (*.f64 a d))
100.0ms
(+.f64 (*.f64 c c) (*.f64 d d))
Compiler

Compiled 2250 to 1441 computations (36% saved)

simplify103.0ms (0.9%)

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
061562125

prune129.0ms (1.1%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1108118
Fresh000
Picked011
Done000
Total1109119
Error
4.2b
Counts
119 → 9
Compiler

Compiled 2369 to 331 computations (86% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(-.f64 (*.f64 c b) (*.f64 d a))
17.8b
(/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
27.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
27.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite120.0ms (1%)

Algorithm
rewrite-expression-head
Error
4.2b
Rules
23×add-sqr-sqrt_binary64_4874
21×add-cube-cbrt_binary64_4887 *-un-lft-identity_binary64_4852
18×sqrt-prod_binary64_4868 times-frac_binary64_4858
pow1_binary64_4913 add-log-exp_binary64_4891 add-exp-log_binary64_4890 add-cbrt-cube_binary64_4888 sqrt-div_binary64_4869 associate-/r*_binary64_4796
flip3-+_binary64_4855 flip-+_binary64_4826 associate-/l*_binary64_4797
pow1/2_binary64_4932 sqrt-pow1_binary64_4870 rem-sqrt-square_binary64_4865 flip3--_binary64_4856 associate-/l/_binary64_4799 flip--_binary64_4827 associate-/r/_binary64_4798
div-exp_binary64_4903 cbrt-undiv_binary64_4886 frac-2neg_binary64_4863 div-sub_binary64_4857 clear-num_binary64_4851 div-inv_binary64_4849 diff-log_binary64_4944 sub-neg_binary64_4845 cancel-sign-sub-inv_binary64_4818
Counts
4 → 86
Calls

4 calls:

10.0ms
(/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
8.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(-.f64 (*.f64 c b) (*.f64 d a))
Compiler

Compiled 3272 to 353 computations (89.2% saved)

series1.0s (8.7%)

Error
4.2b
Counts
4 → 94
Calls

4 calls:

504.0ms
(/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
171.0ms
(-.f64 (*.f64 c b) (*.f64 d a))
146.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
118.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 5872 to 3148 computations (46.4% saved)

simplify114.0ms (1%)

Algorithm
egg-herbie
Counts
180 → 180
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049623760
149623760

prune180.0ms (1.5%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1764180
Fresh167
Picked101
Done011
Total17811189
Error
4.2b
Counts
189 → 11
Compiler

Compiled 5577 to 842 computations (84.9% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (/.f64 1 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))) (/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
17.8b
(/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
27.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
27.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite311.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
4.2b
Rules
95×add-sqr-sqrt_binary64_4874
76×times-frac_binary64_4858
53×*-un-lft-identity_binary64_4852
47×add-cube-cbrt_binary64_4887 sqrt-prod_binary64_4868
28×add-exp-log_binary64_4890
24×associate-*l*_binary64_4793 associate-*r*_binary64_4792
18×add-cbrt-cube_binary64_4888
15×unswap-sqr_binary64_4820
10×sqrt-div_binary64_4869
div-exp_binary64_4903
pow1_binary64_4913 prod-exp_binary64_4901
associate-/r/_binary64_4798 associate-/r*_binary64_4796
flip3-+_binary64_4855 flip-+_binary64_4826 cbrt-undiv_binary64_4886
add-log-exp_binary64_4891 cbrt-unprod_binary64_4885
div-inv_binary64_4849 associate-/l*_binary64_4797
pow1/2_binary64_4932 sqrt-pow1_binary64_4870 rem-sqrt-square_binary64_4865 associate-/l/_binary64_4799 1-exp_binary64_4896 rec-exp_binary64_4902
frac-2neg_binary64_4863 div-sub_binary64_4857 clear-num_binary64_4851 flip3--_binary64_4856 flip--_binary64_4827 pow-prod-down_binary64_4923 frac-times_binary64_4862 associate-*l/_binary64_4795 associate-*r/_binary64_4794 *-commutative_binary64_4783
Counts
4 → 161
Calls

4 calls:

31.0ms
(*.f64 (/.f64 1 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))) (/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
13.0ms
(/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 7156 to 1055 computations (85.3% saved)

series1.3s (10.9%)

Error
4.2b
Counts
4 → 97
Calls

4 calls:

493.0ms
(/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
389.0ms
(*.f64 (/.f64 1 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))) (/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))))
173.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
134.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 5780 to 3741 computations (35.3% saved)

simplify164.0ms (1.4%)

Algorithm
egg-herbie
Counts
258 → 258
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049907570
149907570

prune285.0ms (2.4%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New2562258
Fresh459
Picked011
Done011
Total2609269
Error
4.0b
Counts
269 → 9
Compiler

Compiled 8445 to 1381 computations (83.6% saved)

localize31.0ms (0.3%)

Local error

Found 4 expressions with local error:

9.6b
(*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))) (/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))))
27.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
27.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
27.8b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite363.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
4.0b
Rules
137×add-sqr-sqrt_binary64_4874
108×sqrt-prod_binary64_4868
99×times-frac_binary64_4858
57×*-un-lft-identity_binary64_4852
45×add-cube-cbrt_binary64_4887
33×associate-*l*_binary64_4793 associate-*r*_binary64_4792
28×unswap-sqr_binary64_4820
26×add-exp-log_binary64_4890
16×add-cbrt-cube_binary64_4888
14×sqrt-div_binary64_4869
pow1_binary64_4913
div-exp_binary64_4903 prod-exp_binary64_4901
flip3-+_binary64_4855 flip-+_binary64_4826
add-log-exp_binary64_4891 cbrt-unprod_binary64_4885 cbrt-undiv_binary64_4886 associate-/r/_binary64_4798
pow1/2_binary64_4932 sqrt-pow1_binary64_4870 rem-sqrt-square_binary64_4865
1-exp_binary64_4896 rec-exp_binary64_4902 div-inv_binary64_4849
pow-prod-down_binary64_4923 frac-times_binary64_4862 associate-*l/_binary64_4795 associate-*r/_binary64_4794 *-commutative_binary64_4783
Counts
4 → 163
Calls

4 calls:

65.0ms
(*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))) (/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 9348 to 1324 computations (85.8% saved)

series1.0s (8.8%)

Error
4.0b
Counts
4 → 89
Calls

4 calls:

480.0ms
(*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))) (/.f64 (-.f64 (*.f64 c b) (*.f64 d a)) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))))
154.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
148.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
143.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
Compiler

Compiled 7386 to 3954 computations (46.5% saved)

simplify161.0ms (1.4%)

Algorithm
egg-herbie
Counts
252 → 252
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
049698321
149698321

prune395.0ms (3.3%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New2520252
Fresh066
Picked011
Done022
Total2529261
Error
4.0b
Counts
261 → 9
Compiler

Compiled 11138 to 1540 computations (86.2% saved)

regimes1.9s (16%)

Accuracy

Total 10.0b remaining (67.8%)

Threshold costs 0b (0%)

Compiler

Compiled 10444 to 5758 computations (44.9% saved)

bsearch110.0ms (0.9%)

Steps
ItersRangePoint
7
3.8868018845307633e+68
1.3644531650600456e+70
2.0139063475555305e+69
9
1.5985712979139024e-152
5.795803614072852e-145
1.8192329406445362e-149
9
-7.750398627192034e-42
-7.035472584919937e-50
-8.232708701844971e-48
7
-5.3171984657535355e+81
-5.6545501491607255e+79
-3.2563987087522574e+81
Compiler

Compiled 1 to 4 computations (-300% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
081148
181148

end0.0ms (0%)

sample2.2s (18.3%)

Algorithm
intervals
Results
434.0ms8000×body128valid
23.0ms477×body128invalid
Compiler

Compiled 2198 to 1195 computations (45.6% saved)

Profiling

Loading profile data...