Details

Time bar (total: 3.8s)

analyze580.0ms (15.2%)

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)

sample77.0ms (2%)

Algorithm
intervals
Results
29.0ms137×body2048nan
14.0ms256×body128valid
10.0ms64×body1024nan
3.0ms24×body512nan
1.0ms14×body256nan
1.0ms16×body128nan
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify173.0ms (4.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

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

Compiled 18 to 14 computations (22.2% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite62.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0b
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-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 sqrt-div_binary64_1459 difference-of-squares_binary64_1411
pow1/2_binary64_1522 sqrt-pow1_binary64_1460 flip3--_binary64_1446 flip--_binary64_1417 difference-of-sqr-1_binary64_1412 rem-sqrt-square_binary64_1455 sum-log_binary64_1533 flip3-+_binary64_1445 flip-+_binary64_1416 distribute-lft-out_binary64_1393 +-commutative_binary64_1372
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))
Compiler

Compiled 512 to 315 computations (38.5% saved)

series82.0ms (2.2%)

Error
0b
Counts
2 → 12
Calls

2 calls:

37.0ms
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
27.0ms
(sqrt.f64 (-.f64 (*.f64 x x) 1))
Compiler

Compiled 311 to 264 computations (15.1% saved)

simplify94.0ms (2.5%)

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
05081540

prune34.0ms (0.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New41142
Fresh000
Picked011
Done000
Total41243
Error
0b
Counts
43 → 2
Compiler

Compiled 542 to 352 computations (35.1% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite39.0ms (1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
14×associate-+r+_binary64_1374
13×*-un-lft-identity_binary64_1442 cancel-sign-sub-inv_binary64_1408
times-frac_binary64_1448
add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464
add-log-exp_binary64_1481
sum-log_binary64_1533 distribute-lft-out_binary64_1393
diff-log_binary64_1534 pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 flip3-+_binary64_1445 flip-+_binary64_1416 distribute-lft-out--_binary64_1394 associate-+r-_binary64_1376 sub-neg_binary64_1435 div-inv_binary64_1439 +-commutative_binary64_1372
Counts
1 → 29
Calls

1 calls:

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

Compiled 454 to 294 computations (35.2% saved)

series74.0ms (2%)

Error
0b
Counts
1 → 6
Calls

1 calls:

68.0ms
(+.f64 x (-.f64 x (/.f64 1/2 x)))
Compiler

Compiled 114 to 100 computations (12.3% saved)

simplify96.0ms (2.5%)

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
04953297
14953297

prune32.0ms (0.8%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New35035
Fresh000
Picked011
Done011
Total35237
Error
0b
Counts
37 → 2
Compiler

Compiled 453 to 281 computations (38% saved)

regimes39.0ms (1%)

Accuracy

Total 0.0b remaining (2.6%)

Threshold costs 0.0b (2.6%)

Compiler

Compiled 150 to 121 computations (19.3% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02319
12319

end0.0ms (0%)

sample2.4s (63.4%)

Algorithm
intervals
Results
822.0ms4031×body2048nan
440.0ms8000×body128valid
318.0ms2004×body1024nan
118.0ms985×body512nan
43.0ms485×body256nan
26.0ms522×body128nan
1.0msbody4096nan
Compiler

Compiled 60 to 50 computations (16.7% saved)

Profiling

Loading profile data...