Details

Time bar (total: 17.9s)

analyze929.0ms (5.2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0497744
1497744
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
3.1%96.8%0.1%6
15.6%81.2%3.2%7
23.4%72.6%4%8
32.4%56.2%11.4%9
36.3%51.7%12%10
40.7%42.9%16.4%11
42.6%40.3%17.1%12
44.5%35.7%19.8%13
45.5%34.4%20.1%14
Compiler

Compiled 16 to 12 computations (25% saved)

sample151.0ms (0.8%)

Algorithm
intervals
Results
76.0ms60×body2048valid
42.0ms71×body1024valid
10.0ms44×body512valid
4.0ms69×body128valid
2.0msbody1024invalid
1.0ms12×body256valid
1.0msbody128invalid
1.0msbody256invalid
1.0msbody512invalid
0.0msbody128nan
Compiler

Compiled 31 to 25 computations (19.4% saved)

simplify79.0ms (0.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
0503622

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 30 to 22 computations (26.7% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 100 (/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n)))
1.0b
(-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1)
7.2b
(pow.f64 (+.f64 1 (/.f64 i n)) n)
10.7b
(/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n))

rewrite1.0s (5.7%)

Algorithm
rewrite-expression-head
Error
43.7b
Rules
584×times-frac_binary64_3494
486×add-sqr-sqrt_binary64_3510
367×*-un-lft-identity_binary64_3488
225×add-cube-cbrt_binary64_3523
174×associate-*r*_binary64_3428
168×difference-of-squares_binary64_3457
88×unpow-prod-down_binary64_3567
85×sqr-pow_binary64_3460
84×difference-of-sqr-1_binary64_3458
29×div-inv_binary64_3485
28×distribute-lft-out--_binary64_3440
19×add-exp-log_binary64_3526
18×add-cbrt-cube_binary64_3524
13×associate-/l*_binary64_3433 associate-/r*_binary64_3432
pow1_binary64_3549
div-exp_binary64_3539 add-log-exp_binary64_3527 cbrt-undiv_binary64_3522
pow-unpow_binary64_3565 cancel-sign-sub-inv_binary64_3454 prod-exp_binary64_3537 cbrt-unprod_binary64_3521 unswap-sqr_binary64_3456 associate-*l*_binary64_3429
flip3--_binary64_3492 associate-/l/_binary64_3435 flip--_binary64_3463 associate-/r/_binary64_3434
frac-2neg_binary64_3499 div-sub_binary64_3493 clear-num_binary64_3487 distribute-lft-out_binary64_3439 pow-pow_binary64_3560 pow-to-exp_binary64_3557 pow-exp_binary64_3556 diff-log_binary64_3580 sub-neg_binary64_3481 pow-prod-down_binary64_3559 associate-*r/_binary64_3430 *-commutative_binary64_3419
Counts
4 → 451
Calls

4 calls:

55.0ms
(*.f64 100 (/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n)))
20.0ms
(/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n))
11.0ms
(-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1)
7.0ms
(pow.f64 (+.f64 1 (/.f64 i n)) n)
Compiler

Compiled 14661 to 7953 computations (45.8% saved)

series1.2s (6.6%)

Error
3.0b
Counts
4 → 57
Calls

4 calls:

403.0ms
(*.f64 100 (/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n)))
372.0ms
(/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n))
180.0ms
(-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1)
150.0ms
(pow.f64 (+.f64 1 (/.f64 i n)) n)
Compiler

Compiled 4992 to 3601 computations (27.9% saved)

simplify159.0ms (0.9%)

Algorithm
egg-herbie
Counts
508 → 508
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
0504916598

prune908.0ms (5.1%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New49612508
Fresh000
Picked101
Done000
Total49712509
Error
0.7b
Counts
509 → 12
Compiler

Compiled 15678 to 8242 computations (47.4% saved)

localize18.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 50/3 (*.f64 i i))
2.4b
(+.f64 (+.f64 (*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))) (+.f64 (*.f64 n 100) (*.f64 (/.f64 (*.f64 i i) n) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
4.2b
(*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i))))
5.6b
(/.f64 (*.f64 i i) n)

rewrite242.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.6b
Rules
22×associate-*r/_binary64_3430
20×frac-add_binary64_3496
18×flip3-+_binary64_3491 flip-+_binary64_3462
16×add-exp-log_binary64_3526 add-cbrt-cube_binary64_3524
13×add-log-exp_binary64_3527
12×add-sqr-sqrt_binary64_3510
11×pow1_binary64_3549
add-cube-cbrt_binary64_3523 *-un-lft-identity_binary64_3488
associate-*l*_binary64_3429 sum-log_binary64_3579
prod-exp_binary64_3537 cbrt-unprod_binary64_3521
pow-prod-down_binary64_3559 associate-*r*_binary64_3428
times-frac_binary64_3494 associate-/r*_binary64_3432
div-exp_binary64_3539 cbrt-undiv_binary64_3522 unswap-sqr_binary64_3456 distribute-rgt-in_binary64_3438 distribute-lft-in_binary64_3437 *-commutative_binary64_3419 associate-+r+_binary64_3420
frac-2neg_binary64_3499 clear-num_binary64_3487 div-inv_binary64_3485 associate-/l*_binary64_3433 associate-+l+_binary64_3421 +-commutative_binary64_3418
Counts
4 → 90
Calls

4 calls:

14.0ms
(+.f64 (+.f64 (*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))) (+.f64 (*.f64 n 100) (*.f64 (/.f64 (*.f64 i i) n) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
6.0ms
(*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i))))
6.0ms
(*.f64 50/3 (*.f64 i i))
5.0ms
(/.f64 (*.f64 i i) n)
Compiler

Compiled 5543 to 2778 computations (49.9% saved)

series726.0ms (4.1%)

Error
0.7b
Counts
4 → 36
Calls

4 calls:

427.0ms
(+.f64 (+.f64 (*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))) (+.f64 (*.f64 n 100) (*.f64 (/.f64 (*.f64 i i) n) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
149.0ms
(*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i))))
74.0ms
(/.f64 (*.f64 i i) n)
31.0ms
(*.f64 50/3 (*.f64 i i))
Compiler

Compiled 2625 to 1850 computations (29.5% saved)

simplify87.0ms (0.5%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049644862
149644862

prune260.0ms (1.5%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1233126
Fresh11011
Picked101
Done000
Total12513138
Error
0.6b
Counts
138 → 13
Compiler

Compiled 6101 to 3402 computations (44.2% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))
0.3b
(*.f64 50/3 (*.f64 i i))
2.4b
(+.f64 (+.f64 (*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
4.2b
(*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i))))

rewrite237.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
0.6b
Rules
22×associate-*r/_binary64_3430
20×frac-add_binary64_3496
19×flip3-+_binary64_3491 flip-+_binary64_3462
15×add-log-exp_binary64_3527
11×pow1_binary64_3549 add-exp-log_binary64_3526 add-cbrt-cube_binary64_3524
10×add-sqr-sqrt_binary64_3510
add-cube-cbrt_binary64_3523 *-un-lft-identity_binary64_3488 sum-log_binary64_3579
associate-*l*_binary64_3429
pow-prod-down_binary64_3559 prod-exp_binary64_3537 cbrt-unprod_binary64_3521 associate-*r*_binary64_3428
unswap-sqr_binary64_3456 distribute-rgt-in_binary64_3438 distribute-lft-in_binary64_3437 *-commutative_binary64_3419 associate-+r+_binary64_3420 +-commutative_binary64_3418
associate-+l+_binary64_3421
Counts
4 → 80
Calls

4 calls:

14.0ms
(+.f64 (+.f64 (*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
6.0ms
(*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i))))
6.0ms
(*.f64 50/3 (*.f64 i i))
4.0ms
(+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))
Compiler

Compiled 5245 to 2659 computations (49.3% saved)

series730.0ms (4.1%)

Error
0.6b
Counts
4 → 36
Calls

4 calls:

442.0ms
(+.f64 (+.f64 (*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
149.0ms
(*.f64 n (+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i))))
68.0ms
(+.f64 (*.f64 i 50) (*.f64 50/3 (*.f64 i i)))
29.0ms
(*.f64 50/3 (*.f64 i i))
Compiler

Compiled 2504 to 1787 computations (28.6% saved)

simplify111.0ms (0.6%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
049554869
149554869

prune251.0ms (1.4%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1151116
Fresh11112
Picked101
Done000
Total11712129
Error
0.6b
Counts
129 → 12
Compiler

Compiled 5742 to 3297 computations (42.6% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (*.f64 i (/.f64 i n)) 100/3)
0.3b
(*.f64 50 (*.f64 i n))
1.1b
(+.f64 (*.f64 50 (*.f64 i n)) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3)))
4.9b
(+.f64 (+.f64 (*.f64 50 (*.f64 i n)) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))

rewrite142.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.6b
Rules
18×add-log-exp_binary64_3527 add-exp-log_binary64_3526 add-cbrt-cube_binary64_3524
14×pow1_binary64_3549
sum-log_binary64_3579
prod-exp_binary64_3537 cbrt-unprod_binary64_3521
add-cube-cbrt_binary64_3523 add-sqr-sqrt_binary64_3510 flip3-+_binary64_3491 flip-+_binary64_3462 *-un-lft-identity_binary64_3488 pow-prod-down_binary64_3559
associate-*r/_binary64_3430
frac-add_binary64_3496 associate-*l*_binary64_3429 associate-*r*_binary64_3428
associate-+r+_binary64_3420
+-commutative_binary64_3418 *-commutative_binary64_3419
associate-+l+_binary64_3421 distribute-rgt-in_binary64_3438 distribute-lft-in_binary64_3437 div-exp_binary64_3539 cbrt-undiv_binary64_3522 associate-*l/_binary64_3431
Counts
4 → 72
Calls

4 calls:

12.0ms
(+.f64 (+.f64 (*.f64 50 (*.f64 i n)) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
9.0ms
(+.f64 (*.f64 50 (*.f64 i n)) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3)))
7.0ms
(*.f64 (*.f64 i (/.f64 i n)) 100/3)
5.0ms
(*.f64 50 (*.f64 i n))
Compiler

Compiled 2975 to 1416 computations (52.4% saved)

series726.0ms (4.1%)

Error
0.6b
Counts
4 → 45
Calls

4 calls:

329.0ms
(+.f64 (+.f64 (*.f64 50 (*.f64 i n)) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3))) (*.f64 -50 (+.f64 i (*.f64 i i))))
211.0ms
(+.f64 (*.f64 50 (*.f64 i n)) (+.f64 (*.f64 n 100) (*.f64 (*.f64 i (/.f64 i n)) 100/3)))
87.0ms
(*.f64 (*.f64 i (/.f64 i n)) 100/3)
56.0ms
(*.f64 50 (*.f64 i n))
Compiler

Compiled 2446 to 1737 computations (29% saved)

simplify95.0ms (0.5%)

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049602757
149602757

prune142.0ms (0.8%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1170117
Fresh01111
Picked011
Done000
Total11712129
Error
0.6b
Counts
129 → 12
Compiler

Compiled 3334 to 1757 computations (47.3% saved)

regimes1.7s (9.6%)

Accuracy

Total 11.5b remaining (96%)

Threshold costs 0b (0%)

Compiler

Compiled 18410 to 12324 computations (33.1% saved)

bsearch106.0ms (0.6%)

Steps
ItersRangePoint
9
1.5625204336908017e-05
3.9368834004998026
0.0003472903295357634
3
-4.586791805446216e-26
-3.8453498337396234e-26
-4.540451682214554e-26
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify6.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0191155
1191155

end0.0ms (0%)

sample7.8s (43.7%)

Algorithm
intervals
Results
2.1s1739×body2048valid
1.4s2580×body1024valid
313.0ms1262×body512valid
113.0ms1821×body128valid
105.0ms175×body1024invalid
86.0ms227×body512invalid
74.0ms565×body256valid
69.0ms33×body4096valid
45.0ms495×body128invalid
35.0ms164×body256invalid
16.0ms17×body2048invalid
15.0ms336×body128nan
Compiler

Compiled 4661 to 3119 computations (33.1% saved)

Profiling

Loading profile data...