Details

Time bar (total: 3.4s)

analyze558.0ms (16.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0492214
1492214
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
25%75%0%3
25%50%25%4
25%37.5%37.5%5
25%31.2%43.8%6
25%28.1%46.9%7
25%26.5%48.5%8
25%25.8%49.2%9
25%25.4%49.6%10
25%25.2%49.8%11
25%25.1%49.9%12
25%25%50%13
25%25%50%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample61.0ms (1.8%)

Algorithm
intervals
Results
23.0ms127×body2048nan
11.0ms256×body128valid
8.0ms64×body1024nan
4.0ms43×body512nan
1.0ms14×body256nan
0.0ms14×body128nan
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify143.0ms (4.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (137.0ms)

IterNodesCost
0492214
1492214

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 x x) 1)
0.0b
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
29.7b
(sqrt.f64 (-.f64 (*.f64 x x) 1))

rewrite68.0ms (2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
*-un-lft-identity_binary64_3829
add-sqr-sqrt_binary64_3851
add-log-exp_binary64_3868
sqrt-prod_binary64_3845
add-cube-cbrt_binary64_3864
pow1_binary64_3890 difference-of-squares_binary64_3798
add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 cancel-sign-sub-inv_binary64_3795
flip3--_binary64_3833 sqrt-div_binary64_3846 flip--_binary64_3804 difference-of-sqr-1_binary64_3799
pow1/2_binary64_3909 sqrt-pow1_binary64_3847 rem-sqrt-square_binary64_3842 sum-log_binary64_3920 flip3-+_binary64_3832 flip-+_binary64_3803 distribute-lft-out_binary64_3780 +-commutative_binary64_3759 diff-log_binary64_3921 sub-neg_binary64_3822
Counts
3 → 47
Calls

3 calls:

7.0ms
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
5.0ms
(sqrt.f64 (-.f64 (*.f64 x x) 1))
4.0ms
(-.f64 (*.f64 x x) 1)
Compiler

Compiled 719 to 442 computations (38.5% saved)

series163.0ms (4.8%)

Error
0b
Counts
3 → 19
Calls

3 calls:

51.0ms
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
50.0ms
(-.f64 (*.f64 x x) 1)
46.0ms
(sqrt.f64 (-.f64 (*.f64 x x) 1))
Compiler

Compiled 428 to 363 computations (15.2% saved)

simplify59.0ms (1.7%)

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05114723

prune47.0ms (1.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New65166
Fresh000
Picked011
Done000
Total65267
Error
0b
Counts
67 → 2
Compiler

Compiled 650 to 419 computations (35.5% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(log.f64 (+.f64 x (-.f64 x (/.f64 1/2 x))))
0.0b
(+.f64 x (-.f64 x (/.f64 1/2 x)))

rewrite64.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
20×*-un-lft-identity_binary64_3829
14×associate-+r+_binary64_3761
13×cancel-sign-sub-inv_binary64_3795
10×add-cube-cbrt_binary64_3864 add-sqr-sqrt_binary64_3851
times-frac_binary64_3835
add-log-exp_binary64_3868
log-prod_binary64_3915
distribute-lft-out_binary64_3780
pow1_binary64_3890 add-exp-log_binary64_3867
sum-log_binary64_3920 add-cbrt-cube_binary64_3865 flip3-+_binary64_3832 flip-+_binary64_3803 distribute-lft-out--_binary64_3781 log-div_binary64_3916
diff-log_binary64_3921 associate-+r-_binary64_3763 sub-neg_binary64_3822 div-inv_binary64_3826 +-commutative_binary64_3759 log-pow_binary64_3918 rem-log-exp_binary64_3870
Counts
2 → 45
Calls

2 calls:

11.0ms
(+.f64 x (-.f64 x (/.f64 1/2 x)))
9.0ms
(log.f64 (+.f64 x (-.f64 x (/.f64 1/2 x))))
Compiler

Compiled 667 to 436 computations (34.6% saved)

series142.0ms (4.2%)

Error
0b
Counts
2 → 10
Calls

2 calls:

88.0ms
(+.f64 x (-.f64 x (/.f64 1/2 x)))
49.0ms
(log.f64 (+.f64 x (-.f64 x (/.f64 1/2 x))))
Compiler

Compiled 207 to 188 computations (9.2% saved)

simplify51.0ms (1.5%)

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04787626
14787626

prune44.0ms (1.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New55055
Fresh000
Picked011
Done011
Total55257
Error
0b
Counts
57 → 2
Compiler

Compiled 626 to 401 computations (35.9% saved)

regimes86.0ms (2.5%)

Accuracy

Total 0.0b remaining (13.4%)

Threshold costs 0.0b (13.4%)

Compiler

Compiled 265 to 233 computations (12.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01719
11719

end1.0ms (0%)

Compiler

Compiled 12 to 10 computations (16.7% saved)

sample1.9s (55.6%)

Algorithm
intervals
Results
655.0ms4077×body2048nan
355.0ms8000×body128valid
247.0ms2008×body1024nan
89.0ms989×body512nan
32.0ms535×body256nan
16.0ms503×body128nan
1.0msbody4096nan
Compiler

Compiled 42 to 38 computations (9.5% saved)

Profiling

Loading profile data...