Details

Time bar (total: 3.7s)

analyze503.0ms (13.6%)

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.6%)

Algorithm
intervals
Results
23.0ms131×body2048nan
11.0ms256×body128valid
7.0ms55×body1024nan
3.0ms31×body512nan
1.0ms24×body256nan
0.0msbody4096nan
0.0ms11×body128nan
Compiler

Compiled 19 to 16 computations (15.8% saved)

simplify151.0ms (4.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

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

Compiled 18 to 14 computations (22.2% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite65.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.3b
Rules
10×*-un-lft-identity_binary64_3488
add-sqr-sqrt_binary64_3510
sqrt-prod_binary64_3504
pow1_binary64_3549 add-log-exp_binary64_3527 add-cube-cbrt_binary64_3523
add-exp-log_binary64_3526 log-prod_binary64_3574
add-cbrt-cube_binary64_3524
sqrt-div_binary64_3505 difference-of-squares_binary64_3457 flip3-+_binary64_3491 log-div_binary64_3575 flip-+_binary64_3462 distribute-lft-out_binary64_3439
pow1/2_binary64_3568 sqrt-pow1_binary64_3506 flip3--_binary64_3492 flip--_binary64_3463 difference-of-sqr-1_binary64_3458 rem-sqrt-square_binary64_3501 log-pow_binary64_3577 rem-log-exp_binary64_3529 sum-log_binary64_3579 +-commutative_binary64_3418
Counts
3 → 45
Calls

3 calls:

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

Compiled 804 to 493 computations (38.7% saved)

series131.0ms (3.5%)

Error
0.0b
Counts
3 → 18
Calls

3 calls:

53.0ms
(log.f64 (+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1))))
36.0ms
(+.f64 x (sqrt.f64 (-.f64 (*.f64 x x) 1)))
26.0ms
(sqrt.f64 (-.f64 (*.f64 x x) 1))
Compiler

Compiled 506 to 442 computations (12.6% saved)

simplify61.0ms (1.7%)

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05038944

prune53.0ms (1.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New61263
Fresh000
Picked011
Done000
Total61364
Error
0.0b
Counts
64 → 3
Compiler

Compiled 849 to 553 computations (34.9% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite23.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
*-un-lft-identity_binary64_3488
log-prod_binary64_3574
pow1_binary64_3549 log-div_binary64_3575 add-cube-cbrt_binary64_3523 add-sqr-sqrt_binary64_3510 distribute-lft-out_binary64_3439 add-exp-log_binary64_3526
log-pow_binary64_3577 flip3-+_binary64_3491 flip-+_binary64_3462 distribute-lft-out--_binary64_3440 rem-log-exp_binary64_3529 add-log-exp_binary64_3527 add-cbrt-cube_binary64_3524
Counts
1 → 16
Calls

1 calls:

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

Compiled 275 to 188 computations (31.6% saved)

series36.0ms (1%)

Error
0.0b
Counts
1 → 4
Calls

1 calls:

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

Compiled 117 to 108 computations (7.7% saved)

simplify61.0ms (1.7%)

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
04690329
14690329

prune18.0ms (0.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New19120
Fresh101
Picked101
Done011
Total21223
Error
0b
Counts
23 → 2
Compiler

Compiled 272 to 197 computations (27.6% saved)

localize9.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite136.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
37×add-sqr-sqrt_binary64_3510
31×times-frac_binary64_3494
25×add-cube-cbrt_binary64_3523 *-un-lft-identity_binary64_3488
19×add-exp-log_binary64_3526
16×log-prod_binary64_3574
15×add-cbrt-cube_binary64_3524
13×associate-*l*_binary64_3429 associate-*r*_binary64_3428
pow1_binary64_3549
div-exp_binary64_3539
prod-exp_binary64_3537 cbrt-unprod_binary64_3521 cbrt-undiv_binary64_3522 unswap-sqr_binary64_3456
log-div_binary64_3575 rem-log-exp_binary64_3529 add-log-exp_binary64_3527 div-inv_binary64_3485
log-pow_binary64_3577
flip3-+_binary64_3491 flip-+_binary64_3462 pow-prod-down_binary64_3559 frac-times_binary64_3498 associate-*l/_binary64_3431 associate-*r/_binary64_3430 *-commutative_binary64_3419
Counts
3 → 88
Calls

3 calls:

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

Compiled 2036 to 1601 computations (21.4% saved)

series116.0ms (3.2%)

Error
0b
Counts
3 → 9
Calls

3 calls:

56.0ms
(log.f64 (/.f64 1/2 x))
28.0ms
(log.f64 (+.f64 1 (*.f64 (/.f64 1/2 x) (/.f64 -1/2 x))))
24.0ms
(*.f64 (/.f64 1/2 x) (/.f64 -1/2 x))
Compiler

Compiled 397 to 349 computations (12.1% saved)

simplify94.0ms (2.6%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
048921174
148921174

prune108.0ms (2.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New97097
Fresh000
Picked011
Done011
Total97299
Error
0b
Counts
99 → 2
Compiler

Compiled 1860 to 1438 computations (22.7% saved)

regimes76.0ms (2.1%)

Accuracy

Total 0.1b remaining (98.8%)

Threshold costs 0.1b (98.8%)

Compiler

Compiled 358 to 307 computations (14.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02319
12319

end0.0ms (0%)

sample2.0s (53.4%)

Algorithm
intervals
Results
651.0ms4007×body2048nan
337.0ms8000×body128valid
250.0ms2030×body1024nan
102.0ms1056×body512nan
31.0ms502×body256nan
19.0ms486×body128nan
2.0ms12×body4096nan
Compiler

Compiled 110 to 96 computations (12.7% saved)

Profiling

Loading profile data...