Details

Time bar (total: 12.4s)

analyze725.0ms (5.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0534882
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%87.4%12.6%6
20.3%59.3%20.4%7
21.1%51.5%27.4%8
35.5%30.4%34%9
35.7%26.1%38.1%10
42.8%15.4%41.8%11
42.9%13.2%44%12
46.4%7.8%45.8%13
46.4%6.6%47%14
Compiler

Compiled 30 to 26 computations (13.3% saved)

sample119.0ms (1%)

Algorithm
intervals
Results
53.0ms65×body1024valid
22.0ms143×body128valid
16.0ms33×body512valid
4.0ms12×body256valid
3.0msbody2048valid
1.0msbody128invalid
1.0msbody128overflowed
1.0msbody1024invalid
Compiler

Compiled 59 to 53 computations (10.2% saved)

simplify151.0ms (1.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (139.0ms)

IterNodesCost
0521241

prune10.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
28.0b
Counts
2 → 1
Compiler

Compiled 56 to 48 computations (14.3% saved)

localize43.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (+.f64 1 eps) x)
0.0b
(exp.f64 (neg.f64 (*.f64 (+.f64 1 eps) x)))
0.0b
(exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))
1.5b
(-.f64 (*.f64 (+.f64 1 (/.f64 1 eps)) (exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))) (*.f64 (-.f64 (/.f64 1 eps) 1) (exp.f64 (neg.f64 (*.f64 (+.f64 1 eps) x)))))

rewrite119.0ms (1%)

Algorithm
rewrite-expression-head
Rules
81×frac-sub_binary64_428
74×exp-neg_binary64_466
72×frac-times_binary64_429
56×exp-diff_binary64_467 neg-sub0_binary64_414
38×associate-*l/_binary64_362
36×associate-*r/_binary64_361
28×flip3-+_binary64_422 flip3--_binary64_423 flip-+_binary64_393 flip--_binary64_394
18×un-div-inv_binary64_417
12×exp-prod_binary64_471
10×*-un-lft-identity_binary64_419 add-log-exp_binary64_458 add-sqr-sqrt_binary64_441
add-cube-cbrt_binary64_454
add-cbrt-cube_binary64_455 add-exp-log_binary64_457 pow1_binary64_480
associate-*l*_binary64_360 rem-exp-log_binary64_459
associate-*r*_binary64_359
distribute-lft-neg-in_binary64_376 neg-mul-1_binary64_415 distribute-rgt-neg-in_binary64_377 neg-log_binary64_512
pow-prod-down_binary64_490 sub-neg_binary64_412 unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452 distribute-lft-out_binary64_370 *-commutative_binary64_350 diff-log_binary64_511 cancel-sign-sub-inv_binary64_385
Counts
4 → 148
Calls

4 calls:

40.0ms
(-.f64 (*.f64 (+.f64 1 (/.f64 1 eps)) (exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))) (*.f64 (-.f64 (/.f64 1 eps) 1) (exp.f64 (neg.f64 (*.f64 (+.f64 1 eps) x)))))
13.0ms
(*.f64 (+.f64 1 eps) x)
7.0ms
(exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))
6.0ms
(exp.f64 (neg.f64 (*.f64 (+.f64 1 eps) x)))

series829.0ms (6.7%)

Counts
4 → 44
Calls

4 calls:

481.0ms
(-.f64 (*.f64 (+.f64 1 (/.f64 1 eps)) (exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))) (*.f64 (-.f64 (/.f64 1 eps) 1) (exp.f64 (neg.f64 (*.f64 (+.f64 1 eps) x)))))
122.0ms
(*.f64 (+.f64 1 eps) x)
116.0ms
(exp.f64 (neg.f64 (*.f64 (+.f64 1 eps) x)))
109.0ms
(exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))
Compiler

Compiled 2161 to 1650 computations (23.6% saved)

simplify241.0ms (1.9%)

Algorithm
egg-herbie
Counts
192 → 192
Iterations

Useful iterations: 0 (100.0ms)

IterNodesCost
051159116

prune1.2s (9.7%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1884192
Fresh000
Picked101
Done000
Total1894193
Error
0.0b
Counts
193 → 4
Compiler

Compiled 8752 to 6614 computations (24.4% saved)

localize16.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (+.f64 x 1) (exp.f64 (neg.f64 x)))

rewrite23.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_419 add-sqr-sqrt_binary64_441
exp-neg_binary64_466 frac-times_binary64_429 associate-*l*_binary64_360
flip3-+_binary64_422 exp-diff_binary64_467 add-cube-cbrt_binary64_454 associate-*r*_binary64_359 flip-+_binary64_393 add-cbrt-cube_binary64_455 pow1_binary64_480 neg-sub0_binary64_414
associate-*l/_binary64_362 associate-*r/_binary64_361 add-exp-log_binary64_457
pow-prod-down_binary64_490 add-log-exp_binary64_458 unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452 distribute-lft-out_binary64_370 *-commutative_binary64_350 un-div-inv_binary64_417
Counts
1 → 28
Calls

1 calls:

19.0ms
(*.f64 (+.f64 x 1) (exp.f64 (neg.f64 x)))

series77.0ms (0.6%)

Counts
1 → 7
Calls

1 calls:

76.0ms
(*.f64 (+.f64 x 1) (exp.f64 (neg.f64 x)))
Compiler

Compiled 131 to 125 computations (4.6% saved)

simplify156.0ms (1.3%)

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (136.0ms)

IterNodesCost
04784390
14784390

prune66.0ms (0.5%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New34135
Fresh123
Picked101
Done000
Total36339
Error
0.0b
Counts
39 → 3
Compiler

Compiled 569 to 408 computations (28.3% saved)

localize13.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (+.f64 x 1) (exp.f64 x))

rewrite17.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity_binary64_419
12×times-frac_binary64_425
10×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
distribute-lft-out_binary64_370 associate-/l*_binary64_364
add-cbrt-cube_binary64_455 associate-/r*_binary64_363
add-exp-log_binary64_457 associate-/l/_binary64_366
flip3-+_binary64_422 clear-num_binary64_418 add-log-exp_binary64_458 div-inv_binary64_416 frac-2neg_binary64_430 flip-+_binary64_393 pow1_binary64_480 div-exp_binary64_470 cbrt-undiv_binary64_453
Counts
1 → 33
Calls

1 calls:

13.0ms
(/.f64 (+.f64 x 1) (exp.f64 x))

series98.0ms (0.8%)

Counts
1 → 7
Calls

1 calls:

98.0ms
(/.f64 (+.f64 x 1) (exp.f64 x))
Compiler

Compiled 124 to 118 computations (4.8% saved)

simplify146.0ms (1.2%)

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 0 (124.0ms)

IterNodesCost
05836573

prune62.0ms (0.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New40040
Fresh022
Picked011
Done000
Total40343
Error
0.0b
Counts
43 → 3
Compiler

Compiled 676 to 466 computations (31.1% saved)

localize36.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (pow.f64 x 3) 2/3)
8.0b
(-.f64 (+.f64 (*.f64 (*.f64 x x) (*.f64 eps eps)) (+.f64 2 (*.f64 (pow.f64 x 3) 2/3))) (+.f64 (*.f64 x x) (*.f64 (*.f64 eps eps) (*.f64 (pow.f64 x 3) 2/3))))
14.2b
(*.f64 (*.f64 eps eps) (*.f64 (pow.f64 x 3) 2/3))
17.0b
(*.f64 (*.f64 x x) (*.f64 eps eps))

rewrite114.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
45×add-exp-log_binary64_457
37×pow1_binary64_480
30×add-cbrt-cube_binary64_455
29×prod-exp_binary64_468
25×add-log-exp_binary64_458
18×add-sqr-sqrt_binary64_441
17×pow-prod-down_binary64_490 cbrt-unprod_binary64_452
14×associate-*l*_binary64_360
11×*-un-lft-identity_binary64_419
add-cube-cbrt_binary64_454 sum-log_binary64_510
diff-log_binary64_511
associate-*r*_binary64_359 unswap-sqr_binary64_387
flip3-+_binary64_422 unpow-prod-down_binary64_498 pow-plus_binary64_482 cube-prod_binary64_447 flip-+_binary64_393 pow-prod-up_binary64_489 frac-sub_binary64_428
pow-exp_binary64_487 pow-to-exp_binary64_488 *-commutative_binary64_350 cancel-sign-sub-inv_binary64_385
sqr-pow_binary64_391 pow-sqr_binary64_392 pow2_binary64_500
associate--l+_binary64_356 sub-neg_binary64_412 difference-of-squares_binary64_388 unpow3_binary64_485 cube-mult_binary64_449 flip3--_binary64_423 distribute-lft-out--_binary64_371 associate--r+_binary64_355 flip--_binary64_394
Counts
4 → 111
Calls

4 calls:

38.0ms
(-.f64 (+.f64 (*.f64 (*.f64 x x) (*.f64 eps eps)) (+.f64 2 (*.f64 (pow.f64 x 3) 2/3))) (+.f64 (*.f64 x x) (*.f64 (*.f64 eps eps) (*.f64 (pow.f64 x 3) 2/3))))
18.0ms
(*.f64 (*.f64 x x) (*.f64 eps eps))
18.0ms
(*.f64 (*.f64 eps eps) (*.f64 (pow.f64 x 3) 2/3))
13.0ms
(*.f64 (pow.f64 x 3) 2/3)

series1.1s (9.1%)

Counts
4 → 30
Calls

4 calls:

695.0ms
(-.f64 (+.f64 (*.f64 (*.f64 x x) (*.f64 eps eps)) (+.f64 2 (*.f64 (pow.f64 x 3) 2/3))) (+.f64 (*.f64 x x) (*.f64 (*.f64 eps eps) (*.f64 (pow.f64 x 3) 2/3))))
216.0ms
(*.f64 (*.f64 eps eps) (*.f64 (pow.f64 x 3) 2/3))
149.0ms
(*.f64 (*.f64 x x) (*.f64 eps eps))
68.0ms
(*.f64 (pow.f64 x 3) 2/3)
Compiler

Compiled 1449 to 1164 computations (19.7% saved)

simplify136.0ms (1.1%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
053283256

prune377.0ms (3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1410141
Fresh011
Picked011
Done011
Total1413144
Error
0.0b
Counts
144 → 3
Compiler

Compiled 5060 to 2804 computations (44.6% saved)

regimes778.0ms (6.2%)

Accuracy

Total 0.5b remaining (98.1%)

Threshold costs 0.5b (98.1%)

Compiler

Compiled 6164 to 5080 computations (17.6% saved)

bsearch0.0ms (0%)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01315
11315

end0.0ms (0%)

sample5.8s (46.2%)

Algorithm
intervals
Results
1.6s1979×body1024valid
684.0ms4334×body128valid
500.0ms1009×body512valid
279.0ms224×body2048valid
139.0ms454×body256valid
36.0ms225×body128invalid
31.0ms205×body128overflowed
17.0ms22×body1024invalid
3.0msbody512invalid
1.0msbody256invalid
Compiler

Compiled 1508 to 1243 computations (17.6% saved)

Profiling

Loading profile data...