Details

Time bar (total: 2.8s)

analyze272.0ms (9.8%)

Algorithm
search
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)

sample55.0ms (2%)

Algorithm
intervals
Results
19.0ms125×body2048nan
11.0ms256×body128valid
10.0ms85×body1024nan
2.0ms27×body512nan
1.0ms21×body256nan
0.0ms15×body128nan
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify236.0ms (8.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (141.0ms)

IterNodesCost
0492214
1492214

prune6.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 33.6b

Counts
2 → 1
Compiler

Compiled 18 to 14 computations (22.2% saved)

localize7.0ms (0.3%)

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)))
31.3b
(sqrt.f64 (-.f64 (*.f64 x x) 1))

rewrite20.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_1101
add-sqr-sqrt_binary64_1123
add-log-exp_binary64_1140
sqrt-prod_binary64_1117
add-cube-cbrt_binary64_1136
difference-of-squares_binary64_1070 pow1_binary64_1162
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 cancel-sign-sub-inv_binary64_1067
difference-of-sqr-1_binary64_1071 flip--_binary64_1076 flip3--_binary64_1105 sqrt-div_binary64_1118
diff-log_binary64_1193 rem-sqrt-square_binary64_1114 distribute-lft-out_binary64_1052 sum-log_binary64_1192 sub-neg_binary64_1094 sqrt-pow1_binary64_1119 flip3-+_binary64_1104 +-commutative_binary64_1031 flip-+_binary64_1075 pow1/2_binary64_1181
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))
5.0ms
(-.f64 (*.f64 x x) 1)

series70.0ms (2.5%)

Counts
3 → 9
Calls

3 calls:

25.0ms
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
23.0ms
(-.f64 (*.f64 x x) 1)
21.0ms
(sqrt.f64 (-.f64 (*.f64 x x) 1))

simplify45.0ms (1.6%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
05277706

prune47.0ms (1.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New55156
Fresh000
Picked011
Done000
Total55257

Merged error: 0b

Counts
57 → 2
Compiler

Compiled 769 to 501 computations (34.9% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite34.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64_1123
26×sqrt-prod_binary64_1117
20×*-un-lft-identity_binary64_1101
16×sqrt-div_binary64_1118
10×pow1_binary64_1162 add-cube-cbrt_binary64_1136 associate-*r*_binary64_1041
associate-*l*_binary64_1042
add-log-exp_binary64_1140 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
flip3-+_binary64_1104 flip-+_binary64_1075
difference-of-squares_binary64_1070 frac-times_binary64_1111 sqrt-pow1_binary64_1119 flip--_binary64_1076 flip3--_binary64_1105 unswap-sqr_binary64_1069 pow1/2_binary64_1181
pow-prod-down_binary64_1172
rem-sqrt-square_binary64_1114 distribute-lft-out_binary64_1052 difference-of-sqr-1_binary64_1071 distribute-lft-out--_binary64_1053 associate-*r/_binary64_1043 associate-*l/_binary64_1044
*-commutative_binary64_1032 cbrt-unprod_binary64_1134 prod-exp_binary64_1150 sum-log_binary64_1192 +-commutative_binary64_1031 sqrt-unprod_binary64_1121
Counts
4 → 89
Calls

4 calls:

13.0ms
(*.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 (-.f64 x 1)))
4.0ms
(sqrt.f64 (-.f64 x 1))
3.0ms
(sqrt.f64 (+.f64 x 1))
3.0ms
(+.f64 x (*.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 (-.f64 x 1))))

series90.0ms (3.2%)

Counts
4 → 12
Calls

4 calls:

34.0ms
(*.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 (-.f64 x 1)))
26.0ms
(+.f64 x (*.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 (-.f64 x 1))))
16.0ms
(sqrt.f64 (-.f64 x 1))
13.0ms
(sqrt.f64 (+.f64 x 1))

simplify77.0ms (2.8%)

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
050081769

prune101.0ms (3.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1010101
Fresh000
Picked011
Done011
Total1012103

Merged error: 0b

Counts
103 → 2
Compiler

Compiled 1918 to 1437 computations (25.1% saved)

regimes26.0ms (0.9%)

Compiler

Compiled 99 to 79 computations (20.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02319
12319

end0.0ms (0%)

sample1.7s (60.5%)

Algorithm
intervals
Results
621.0ms3902×body2048nan
342.0ms8000×body128valid
254.0ms2050×body1024nan
97.0ms986×body512nan
34.0ms550×body256nan
16.0ms494×body128nan
1.0msbody4096nan
Compiler

Compiled 43 to 36 computations (16.3% saved)

Profiling

Loading profile data...