Details

Time bar (total: 4.2s)

analyze721.0ms (17.1%)

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.6%)

Algorithm
intervals
Results
11.0ms256×body128valid
1.0ms18×body128invalid
Compiler

Compiled 31 to 27 computations (12.9% saved)

simplify135.0ms (3.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (129.0ms)

IterNodesCost
0523022

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 30 to 22 computations (26.7% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite16.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
10×add-cube-cbrt_binary64_3864 *-un-lft-identity_binary64_3829 add-sqr-sqrt_binary64_3851
times-frac_binary64_3835
add-log-exp_binary64_3868 add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865
associate-/l*_binary64_3774 associate-/r*_binary64_3773
flip--_binary64_3804 associate-/l/_binary64_3776 flip3--_binary64_3833 associate-/r/_binary64_3775 pow1_binary64_3890
flip3-+_binary64_3832 div-inv_binary64_3826 cancel-sign-sub-inv_binary64_3795 div-exp_binary64_3880 flip-+_binary64_3803 clear-num_binary64_3828 div-sub_binary64_3834 cbrt-undiv_binary64_3863 frac-2neg_binary64_3840 sub-neg_binary64_3822 diff-log_binary64_3921
Counts
2 → 44
Calls

2 calls:

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

series151.0ms (3.6%)

Counts
2 → 6
Calls

2 calls:

109.0ms
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (+.f64 (*.f64 c c) (*.f64 d d)))
42.0ms
(-.f64 (*.f64 b c) (*.f64 a d))

simplify69.0ms (1.6%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
062531269

prune63.0ms (1.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New45550
Fresh000
Picked011
Done000
Total45651
Error
29.6b
Counts
51 → 6
Compiler

Compiled 1312 to 218 computations (83.4% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.2b
(-.f64 (*.f64 b c) (*.f64 a d))
17.7b
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
32.7b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
32.7b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite34.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt_binary64_3851
21×add-cube-cbrt_binary64_3864 *-un-lft-identity_binary64_3829
18×times-frac_binary64_3835 sqrt-prod_binary64_3845
add-log-exp_binary64_3868 add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 pow1_binary64_3890 sqrt-div_binary64_3846 associate-/r*_binary64_3773
flip3-+_binary64_3832 flip-+_binary64_3803 associate-/l*_binary64_3774
flip--_binary64_3804 rem-sqrt-square_binary64_3842 associate-/l/_binary64_3776 flip3--_binary64_3833 associate-/r/_binary64_3775 pow1/2_binary64_3909 sqrt-pow1_binary64_3847
div-inv_binary64_3826 cancel-sign-sub-inv_binary64_3795 div-exp_binary64_3880 clear-num_binary64_3828 div-sub_binary64_3834 cbrt-undiv_binary64_3863 frac-2neg_binary64_3840 sub-neg_binary64_3822 diff-log_binary64_3921
Counts
4 → 86
Calls

4 calls:

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

series226.0ms (5.3%)

Counts
4 → 12
Calls

4 calls:

136.0ms
(/.f64 (-.f64 (*.f64 b c) (*.f64 a d)) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
40.0ms
(-.f64 (*.f64 b c) (*.f64 a d))
25.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
25.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

simplify76.0ms (1.8%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
051362374

prune95.0ms (2.2%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New95398
Fresh224
Picked011
Done011
Total977104
Error
27.2b
Counts
104 → 7
Compiler

Compiled 3307 to 418 computations (87.4% saved)

localize19.0ms (0.5%)

Local error

Found 4 expressions with local error:

18.3b
(cbrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))
18.3b
(cbrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))
32.7b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
32.7b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite23.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt_binary64_3851
add-cube-cbrt_binary64_3864 *-un-lft-identity_binary64_3829
sqrt-prod_binary64_3845 pow1_binary64_3890 cbrt-prod_binary64_3860
add-log-exp_binary64_3868 add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 cbrt-div_binary64_3861 sqrt-div_binary64_3846
flip3-+_binary64_3832 flip--_binary64_3804 rem-sqrt-square_binary64_3842 flip-+_binary64_3803 flip3--_binary64_3833 pow1/2_binary64_3909 pow1/3_binary64_3911 sqrt-pow1_binary64_3847
Counts
4 → 56
Calls

4 calls:

4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
4.0ms
(cbrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))
4.0ms
(cbrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))

series351.0ms (8.3%)

Counts
4 → 12
Calls

4 calls:

157.0ms
(cbrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))
146.0ms
(cbrt.f64 (-.f64 (*.f64 b c) (*.f64 a d)))
25.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))
23.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

simplify144.0ms (3.4%)

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (125.0ms)

IterNodesCost
048551130
148551130

prune80.0ms (1.9%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New68068
Fresh044
Picked011
Done022
Total68775
Error
27.2b
Counts
75 → 7
Compiler

Compiled 3409 to 372 computations (89.1% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (neg.f64 a) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
32.7b
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

rewrite23.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
60×times-frac_binary64_3835
47×add-sqr-sqrt_binary64_3851
46×add-cube-cbrt_binary64_3864 *-un-lft-identity_binary64_3829
36×sqrt-prod_binary64_3845
21×distribute-rgt-neg-in_binary64_3787 distribute-lft-neg-in_binary64_3786
10×associate-/l*_binary64_3774
neg-mul-1_binary64_3825
associate-/r*_binary64_3773
add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 sqrt-div_binary64_3846
pow1_binary64_3890
flip3-+_binary64_3832 add-log-exp_binary64_3868 flip-+_binary64_3803 associate-/r/_binary64_3775
div-inv_binary64_3826 div-exp_binary64_3880 rem-sqrt-square_binary64_3842 neg-sub0_binary64_3824 clear-num_binary64_3828 div-sub_binary64_3834 distribute-frac-neg_binary64_3792 pow1/2_binary64_3909 cbrt-undiv_binary64_3863 frac-2neg_binary64_3840 sqrt-pow1_binary64_3847
Counts
2 → 107
Calls

2 calls:

8.0ms
(/.f64 (neg.f64 a) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
4.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

series84.0ms (2%)

Counts
2 → 6
Calls

2 calls:

60.0ms
(/.f64 (neg.f64 a) (sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d))))
24.0ms
(sqrt.f64 (+.f64 (*.f64 c c) (*.f64 d d)))

simplify77.0ms (1.8%)

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049323037
149323037

prune84.0ms (2%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New1094113
Fresh123
Picked101
Done033
Total1119120
Error
16.1b
Counts
120 → 9
Compiler

Compiled 2274 to 304 computations (86.6% saved)

regimes536.0ms (12.7%)

Accuracy

Total 4.6b remaining (25.7%)

Threshold costs 0b (0%)

Compiler

Compiled 3425 to 1928 computations (43.7% saved)

bsearch42.0ms (1%)

Steps
ItersRangePoint
9
4.709958251452121e+64
3.598163599365733e+69
3.54338862761989e+69
7
-1.1438161232924655e+125
-6.786679073780433e+123
-7.462055629753792e+124
Compiler

Compiled 1 to 4 computations (-300% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
06158
16158

end0.0ms (0%)

sample1.1s (26.4%)

Algorithm
intervals
Results
357.0ms8000×body128valid
24.0ms485×body128invalid
Compiler

Compiled 739 to 418 computations (43.4% saved)

Profiling

Loading profile data...