Details

Time bar (total: 5.6s)

analyze861.0ms (15.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)

sample77.0ms (1.4%)

Algorithm
intervals
Results
27.0ms124×body2048nan
14.0ms256×body128valid
8.0ms56×body1024nan
8.0ms37×body512nan
1.0ms17×body256nan
1.0ms18×body128nan
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify186.0ms (3.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (180.0ms)

IterNodesCost
0492214
1492214

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize13.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite112.0ms (2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
10×*-un-lft-identity_binary64_1442
add-sqr-sqrt_binary64_1464
sqrt-prod_binary64_1458
pow1_binary64_1503 add-log-exp_binary64_1481 add-cube-cbrt_binary64_1477
add-exp-log_binary64_1480 log-prod_binary64_1528
add-cbrt-cube_binary64_1478
sqrt-div_binary64_1459 difference-of-squares_binary64_1411 flip3-+_binary64_1445 log-div_binary64_1529 flip-+_binary64_1416 distribute-lft-out_binary64_1393
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 log-pow_binary64_1531 rem-log-exp_binary64_1483 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
3 → 45
Calls

3 calls:

13.0ms
(log.f64 (+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1))))
13.0ms
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
9.0ms
(sqrt.f64 (-.f64 (*.f64 x x) 1))
Compiler

Compiled 804 to 493 computations (38.7% saved)

series230.0ms (4.1%)

Error
0.0b
Counts
3 → 19
Calls

3 calls:

93.0ms
(log.f64 (+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1))))
67.0ms
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
38.0ms
(sqrt.f64 (-.f64 (*.f64 x x) 1))
Compiler

Compiled 534 to 464 computations (13.1% saved)

simplify98.0ms (1.8%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
05336951

prune54.0ms (1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New62264
Fresh000
Picked101
Done000
Total63265
Error
0b
Counts
65 → 2
Compiler

Compiled 873 to 568 computations (34.9% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite40.0ms (0.7%)

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:

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

Compiled 454 to 294 computations (35.2% saved)

series59.0ms (1%)

Error
0b
Counts
1 → 6
Calls

1 calls:

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

Compiled 114 to 100 computations (12.3% saved)

simplify81.0ms (1.5%)

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
04953297
14953297

prune44.0ms (0.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New35035
Fresh011
Picked011
Done000
Total35237
Error
0b
Counts
37 → 2
Compiler

Compiled 474 to 296 computations (37.6% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite216.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
14×sqrt-prod_binary64_1458 *-un-lft-identity_binary64_1442 log-prod_binary64_1528
12×add-sqr-sqrt_binary64_1464
10×pow1_binary64_1503 add-cube-cbrt_binary64_1477
sqrt-div_binary64_1459
add-exp-log_binary64_1480 log-pow_binary64_1531
pow1/2_binary64_1522 add-log-exp_binary64_1481 add-cbrt-cube_binary64_1478 sqrt-pow1_binary64_1460 flip3-+_binary64_1445 flip-+_binary64_1416 log-div_binary64_1529
rem-sqrt-square_binary64_1455 distribute-lft-out_binary64_1393 rem-log-exp_binary64_1483
Counts
4 → 70
Calls

4 calls:

11.0ms
(log.f64 (sqrt.f64 (+.f64 x (sqrt.f64 (+.f64 -1 (*.f64 x x))))))
8.0ms
(log.f64 (sqrt.f64 (+.f64 x (sqrt.f64 (+.f64 -1 (*.f64 x x))))))
4.0ms
(sqrt.f64 (+.f64 -1 (*.f64 x x)))
3.0ms
(sqrt.f64 (+.f64 -1 (*.f64 x x)))
Compiler

Compiled 2130 to 1359 computations (36.2% saved)

series250.0ms (4.5%)

Error
0b
Counts
4 → 22
Calls

4 calls:

62.0ms
(sqrt.f64 (+.f64 -1 (*.f64 x x)))
52.0ms
(sqrt.f64 (+.f64 -1 (*.f64 x x)))
44.0ms
(log.f64 (sqrt.f64 (+.f64 x (sqrt.f64 (+.f64 -1 (*.f64 x x))))))
44.0ms
(log.f64 (sqrt.f64 (+.f64 x (sqrt.f64 (+.f64 -1 (*.f64 x x))))))
Compiler

Compiled 1214 to 929 computations (23.5% saved)

simplify107.0ms (1.9%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
048011492
148011492

prune176.0ms (3.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New92092
Fresh000
Picked011
Done011
Total92294
Error
0b
Counts
94 → 2
Compiler

Compiled 2346 to 1533 computations (34.7% saved)

regimes76.0ms (1.4%)

Accuracy

Total 0.0b remaining (6.8%)

Threshold costs 0.0b (6.8%)

Compiler

Compiled 322 to 245 computations (23.9% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02319
12319

end0.0ms (0%)

sample2.9s (51.7%)

Algorithm
intervals
Results
1.0s4055×body2048nan
510.0ms8000×body128valid
394.0ms2022×body1024nan
143.0ms1011×body512nan
42.0ms435×body256nan
26.0ms519×body128nan
0.0msbody4096nan
Compiler

Compiled 102 to 80 computations (21.6% saved)

Profiling

Loading profile data...