Details

Time bar (total: 3.0s)

analyze509.0ms (17.1%)

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)

sample58.0ms (1.9%)

Algorithm
intervals
Results
21.0ms132×body2048nan
14.0ms256×body128valid
7.0ms57×body1024nan
3.0ms32×body512nan
1.0ms17×body256nan
0.0ms10×body128nan
0.0msbody4096nan
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify153.0ms (5.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (147.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
29.6b
Counts
2 → 1
Compiler

Compiled 18 to 14 computations (22.2% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite14.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
sqrt-prod_binary64_1458 *-un-lft-identity_binary64_1442
add-sqr-sqrt_binary64_1464
add-log-exp_binary64_1481
pow1_binary64_1503 add-cube-cbrt_binary64_1477
add-cbrt-cube_binary64_1478 sqrt-div_binary64_1459 add-exp-log_binary64_1480 difference-of-squares_binary64_1411
sqrt-pow1_binary64_1460 rem-sqrt-square_binary64_1455 sum-log_binary64_1533 flip3--_binary64_1446 +-commutative_binary64_1372 difference-of-sqr-1_binary64_1412 distribute-lft-out_binary64_1393 flip--_binary64_1417 flip3-+_binary64_1445 flip-+_binary64_1416 pow1/2_binary64_1522
Counts
2 → 30
Calls

2 calls:

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

series50.0ms (1.7%)

Counts
2 → 6
Calls

2 calls:

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

simplify54.0ms (1.8%)

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
04912536
14912536

prune34.0ms (1.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New35136
Fresh000
Picked011
Done000
Total35237
Error
0b
Counts
37 → 2
Compiler

Compiled 529 to 350 computations (33.8% saved)

localize9.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite26.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt_binary64_1464
22×sqrt-prod_binary64_1458
16×*-un-lft-identity_binary64_1442
14×sqrt-div_binary64_1459
10×associate-*r*_binary64_1382
pow1_binary64_1503 add-cube-cbrt_binary64_1477
associate-*l*_binary64_1383
add-cbrt-cube_binary64_1478 add-log-exp_binary64_1481 add-exp-log_binary64_1480
flip3--_binary64_1446 flip--_binary64_1417 frac-times_binary64_1452 flip3-+_binary64_1445 flip-+_binary64_1416 difference-of-squares_binary64_1411 unswap-sqr_binary64_1410
sqrt-pow1_binary64_1460 pow-prod-down_binary64_1513 pow1/2_binary64_1522
associate-*r/_binary64_1384 difference-of-sqr-1_binary64_1412 distribute-lft-out--_binary64_1394 associate-*l/_binary64_1385
rem-sqrt-square_binary64_1455 cbrt-unprod_binary64_1475 sum-log_binary64_1533 +-commutative_binary64_1372 *-commutative_binary64_1373 sqrt-unprod_binary64_1462 distribute-lft-out_binary64_1393 prod-exp_binary64_1491
Counts
3 → 73
Calls

3 calls:

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

series84.0ms (2.8%)

Counts
3 → 9
Calls

3 calls:

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

simplify76.0ms (2.5%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049201517
149201517

prune86.0ms (2.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New82082
Fresh000
Picked011
Done011
Total82284
Error
0b
Counts
84 → 2
Compiler

Compiled 1569 to 1178 computations (24.9% saved)

regimes28.0ms (1%)

Accuracy

Total 0.0b remaining (1.1%)

Threshold costs 0.0b (1.1%)

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.8s (59.8%)

Algorithm
intervals
Results
661.0ms4121×body2048nan
358.0ms8000×body128valid
250.0ms1964×body1024nan
97.0ms1044×body512nan
33.0ms515×body256nan
19.0ms501×body128nan
1.0msbody4096nan
Compiler

Compiled 43 to 36 computations (16.3% saved)

Profiling

Loading profile data...