Details

Time bar (total: 9.3s)

analyze368.0ms (4%)

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)

sample57.0ms (0.6%)

Algorithm
intervals
Results
22.0ms56×body1024valid
11.0ms150×body128valid
7.0ms28×body512valid
3.0ms21×body256valid
1.0msbody2048valid
1.0msbody128invalid
0.0msbody128overflowed
Compiler

Compiled 59 to 53 computations (10.2% saved)

simplify71.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
0521241

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 56 to 48 computations (14.3% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (-.f64 1 eps) x)
0.0b
(*.f64 (+.f64 1 eps) x)
0.0b
(exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))
3.2b
(-.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)))))

rewrite638.0ms (6.9%)

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

4 calls:

19.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)))))
7.0ms
(*.f64 (-.f64 1 eps) x)
7.0ms
(*.f64 (+.f64 1 eps) x)
4.0ms
(exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))
Compiler

Compiled 9288 to 7474 computations (19.5% saved)

series563.0ms (6.1%)

Error
0.0b
Counts
4 → 42
Calls

4 calls:

298.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)))))
75.0ms
(*.f64 (-.f64 1 eps) x)
69.0ms
(*.f64 (+.f64 1 eps) x)
58.0ms
(exp.f64 (neg.f64 (*.f64 (-.f64 1 eps) x)))
Compiler

Compiled 3407 to 2388 computations (29.9% saved)

simplify116.0ms (1.3%)

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049809117
149809117

prune498.0ms (5.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1942196
Fresh000
Picked011
Done000
Total1943197
Error
0b
Counts
197 → 3
Compiler

Compiled 8854 to 5609 computations (36.7% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

3.2b
(*.f64 (exp.f64 (neg.f64 x)) (+.f64 2 (*.f64 (*.f64 x x) (*.f64 eps eps))))
6.1b
(*.f64 (*.f64 eps eps) (/.f64 (pow.f64 x 3) (exp.f64 x)))
11.4b
(/.f64 (pow.f64 x 3) (exp.f64 x))
14.7b
(*.f64 (*.f64 x x) (*.f64 eps eps))

rewrite414.0ms (4.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
76×times-frac_binary64_425
63×add-sqr-sqrt_binary64_441
53×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419
44×associate-*r*_binary64_359
39×pow1_binary64_480
37×add-exp-log_binary64_457
32×add-cbrt-cube_binary64_455
22×unpow-prod-down_binary64_498 cube-prod_binary64_447
21×prod-exp_binary64_468
18×pow-prod-down_binary64_490
15×cbrt-unprod_binary64_452
12×associate-/l*_binary64_364
div-exp_binary64_470
sqr-pow_binary64_391
unswap-sqr_binary64_387 unpow3_binary64_485 cube-mult_binary64_449
associate-*l*_binary64_360
pow-prod-up_binary64_489 pow-plus_binary64_482 add-log-exp_binary64_458 frac-times_binary64_429
*-commutative_binary64_350 pow-to-exp_binary64_488 pow-exp_binary64_487 cbrt-undiv_binary64_453 associate-/r*_binary64_363 associate-*r/_binary64_361 flip3-+_binary64_422 neg-sub0_binary64_414 exp-diff_binary64_467 flip-+_binary64_393 exp-neg_binary64_466
pow2_binary64_500 pow-sqr_binary64_392 div-inv_binary64_416 associate-*l/_binary64_362
frac-2neg_binary64_430 clear-num_binary64_418 distribute-rgt-in_binary64_369 distribute-lft-in_binary64_368
Counts
4 → 191
Calls

4 calls:

16.0ms
(*.f64 (*.f64 eps eps) (/.f64 (pow.f64 x 3) (exp.f64 x)))
12.0ms
(*.f64 (exp.f64 (neg.f64 x)) (+.f64 2 (*.f64 (*.f64 x x) (*.f64 eps eps))))
9.0ms
(*.f64 (*.f64 x x) (*.f64 eps eps))
7.0ms
(/.f64 (pow.f64 x 3) (exp.f64 x))
Compiler

Compiled 8426 to 3676 computations (56.4% saved)

series483.0ms (5.2%)

Error
0b
Counts
4 → 28
Calls

4 calls:

189.0ms
(*.f64 (exp.f64 (neg.f64 x)) (+.f64 2 (*.f64 (*.f64 x x) (*.f64 eps eps))))
126.0ms
(*.f64 (*.f64 eps eps) (/.f64 (pow.f64 x 3) (exp.f64 x)))
87.0ms
(*.f64 (*.f64 x x) (*.f64 eps eps))
43.0ms
(/.f64 (pow.f64 x 3) (exp.f64 x))
Compiler

Compiled 2711 to 1833 computations (32.4% saved)

simplify98.0ms (1.1%)

Algorithm
egg-herbie
Counts
219 → 219
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
050483395

prune358.0ms (3.8%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New2190219
Fresh011
Picked011
Done011
Total2193222
Error
0b
Counts
222 → 3
Compiler

Compiled 8737 to 3704 computations (57.6% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 x (*.f64 x eps))
0.0b
(exp.f64 (-.f64 x (*.f64 x eps)))
1.7b
(+.f64 (-.f64 1 eps) (+.f64 eps 1))
3.2b
(+.f64 (*.f64 (+.f64 1 (/.f64 1 eps)) (exp.f64 (+.f64 x (*.f64 x eps)))) (*.f64 (exp.f64 (-.f64 x (*.f64 x eps))) (-.f64 1 (/.f64 1 eps))))

rewrite291.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
32×*-un-lft-identity_binary64_419
31×cancel-sign-sub-inv_binary64_385
29×associate-+r+_binary64_351
23×add-log-exp_binary64_458
20×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
18×times-frac_binary64_425
14×frac-add_binary64_427 distribute-rgt-in_binary64_369 distribute-lft-in_binary64_368
12×associate-*l/_binary64_362
flip3-+_binary64_422 flip-+_binary64_393
sum-log_binary64_510 flip3--_binary64_423 exp-diff_binary64_467 flip--_binary64_394
distribute-lft-out_binary64_370
sub-neg_binary64_412
pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 frac-times_binary64_429 associate-*r/_binary64_361 diff-log_binary64_511 associate-+l+_binary64_352
exp-prod_binary64_471
div-inv_binary64_416 +-commutative_binary64_349 distribute-lft-out--_binary64_371 exp-sum_binary64_465 rem-exp-log_binary64_459
associate-+l-_binary64_354
Counts
4 → 104
Calls

4 calls:

21.0ms
(+.f64 (*.f64 (+.f64 1 (/.f64 1 eps)) (exp.f64 (+.f64 x (*.f64 x eps)))) (*.f64 (exp.f64 (-.f64 x (*.f64 x eps))) (-.f64 1 (/.f64 1 eps))))
10.0ms
(+.f64 (-.f64 1 eps) (+.f64 eps 1))
4.0ms
(exp.f64 (-.f64 x (*.f64 x eps)))
3.0ms
(-.f64 x (*.f64 x eps))
Compiler

Compiled 5675 to 3172 computations (44.1% saved)

series457.0ms (4.9%)

Error
0b
Counts
4 → 37
Calls

4 calls:

252.0ms
(+.f64 (*.f64 (+.f64 1 (/.f64 1 eps)) (exp.f64 (+.f64 x (*.f64 x eps)))) (*.f64 (exp.f64 (-.f64 x (*.f64 x eps))) (-.f64 1 (/.f64 1 eps))))
69.0ms
(-.f64 x (*.f64 x eps))
65.0ms
(exp.f64 (-.f64 x (*.f64 x eps)))
11.0ms
(+.f64 (-.f64 1 eps) (+.f64 eps 1))
Compiler

Compiled 3802 to 2462 computations (35.2% saved)

simplify72.0ms (0.8%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
049253775
149253775

prune269.0ms (2.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1410141
Fresh000
Picked011
Done022
Total1413144
Error
0b
Counts
144 → 3
Compiler

Compiled 6593 to 3555 computations (46.1% saved)

regimes643.0ms (6.9%)

Accuracy

Total 1.0b remaining (98.6%)

Threshold costs 0b (0%)

Compiler

Compiled 11380 to 9440 computations (17% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05025
15025

end0.0ms (0%)

sample3.8s (41.2%)

Algorithm
intervals
Results
787.0ms1971×body1024valid
334.0ms4281×body128valid
252.0ms1030×body512valid
144.0ms210×body2048valid
77.0ms508×body256valid
17.0ms218×body128invalid
14.0ms184×body128overflowed
8.0ms21×body1024invalid
3.0ms10×body512invalid
1.0msbody256invalid
1.0msbody2048invalid
Compiler

Compiled 2818 to 2334 computations (17.2% saved)

Profiling

Loading profile data...