Details

Time bar (total: 9.6s)

analyze1.4s (14.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0504576
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
25%74.9%0.1%5
31.2%68.6%0.1%6
32.8%67.1%0.1%7
34.3%65.5%0.1%8
38.2%61.2%0.5%9
39.6%53%7.4%10
40.3%52.4%7.4%11
41.6%49.6%8.8%12
42%39.9%18.1%13
42.3%39.6%18.2%14
Compiler

Compiled 16 to 13 computations (18.8% saved)

sample58.0ms (0.6%)

Algorithm
intervals
Results
19.0ms256×body128valid
11.0ms117×body128invalid
5.0ms89×body128nan
Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify138.0ms (1.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (132.0ms)

IterNodesCost
0501919

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
2.4b
Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 k (+.f64 k 10))
0.0b
(*.f64 a (pow.f64 k m))
2.4b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite112.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
2.3b
Rules
20×add-exp-log_binary64_2503
17×add-sqr-sqrt_binary64_2487
12×add-cbrt-cube_binary64_2501 *-un-lft-identity_binary64_2465
11×associate-*r*_binary64_2405
10×add-cube-cbrt_binary64_2500
prod-exp_binary64_2514
associate-*l*_binary64_2406
pow1_binary64_2526
div-exp_binary64_2516 unpow-prod-down_binary64_2544 unswap-sqr_binary64_2433
add-log-exp_binary64_2504 cbrt-unprod_binary64_2498 times-frac_binary64_2471 associate-/r*_binary64_2409
pow-to-exp_binary64_2534 pow-exp_binary64_2533 cbrt-undiv_binary64_2499 flip3-+_binary64_2468 associate-/r/_binary64_2411 flip-+_binary64_2439 sqr-pow_binary64_2437 *-commutative_binary64_2396 associate-*r/_binary64_2407
frac-2neg_binary64_2476 clear-num_binary64_2464 div-inv_binary64_2462 associate-/l*_binary64_2410 pow-prod-down_binary64_2536 distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414 distribute-lft-out_binary64_2416
Counts
3 → 73
Calls

3 calls:

10.0ms
(*.f64 k (+.f64 k 10))
7.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
5.0ms
(*.f64 a (pow.f64 k m))
Compiler

Compiled 1509 to 797 computations (47.2% saved)

series737.0ms (7.6%)

Error
2.4b
Counts
3 → 35
Calls

3 calls:

423.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
220.0ms
(*.f64 a (pow.f64 k m))
44.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 1833 to 1350 computations (26.4% saved)

simplify96.0ms (1%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049681769
149681769

prune130.0ms (1.3%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1035108
Fresh000
Picked101
Done000
Total1045109
Error
2.3b
Counts
109 → 5
Compiler

Compiled 2060 to 1094 computations (46.9% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (pow.f64 k m))
0.0b
(*.f64 k (+.f64 k 10))
2.4b
(/.f64 a (/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (pow.f64 k m)))

rewrite345.0ms (3.6%)

Algorithm
rewrite-expression-head
Error
2.3b
Rules
180×times-frac_binary64_2471
105×add-sqr-sqrt_binary64_2487 *-un-lft-identity_binary64_2465
103×add-cube-cbrt_binary64_2500
48×unpow-prod-down_binary64_2544
32×associate-/r*_binary64_2409
20×add-exp-log_binary64_2503
16×sqr-pow_binary64_2437
12×add-cbrt-cube_binary64_2501
10×div-exp_binary64_2516
div-inv_binary64_2462 associate-/l*_binary64_2410
pow1_binary64_2526
cbrt-undiv_binary64_2499 associate-*r*_binary64_2405
add-log-exp_binary64_2504 associate-*l*_binary64_2406
pow-to-exp_binary64_2534 pow-exp_binary64_2533 frac-2neg_binary64_2476 clear-num_binary64_2464 flip3-+_binary64_2468 associate-*r/_binary64_2407 flip-+_binary64_2439 associate-/l/_binary64_2412
associate-/r/_binary64_2411 pow-prod-down_binary64_2536 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 unswap-sqr_binary64_2433 distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414 distribute-lft-out_binary64_2416 *-commutative_binary64_2396
Counts
3 → 190
Calls

3 calls:

11.0ms
(/.f64 a (/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (pow.f64 k m)))
7.0ms
(/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (pow.f64 k m))
6.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 5295 to 3030 computations (42.8% saved)

series846.0ms (8.8%)

Error
2.3b
Counts
3 → 36
Calls

3 calls:

403.0ms
(/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (pow.f64 k m))
348.0ms
(/.f64 a (/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (pow.f64 k m)))
51.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 2227 to 1628 computations (26.9% saved)

simplify170.0ms (1.8%)

Algorithm
egg-herbie
Counts
226 → 226
Iterations

Useful iterations: 0 (105.0ms)

IterNodesCost
049437008
149437008

prune342.0ms (3.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2242226
Fresh224
Picked011
Done000
Total2265231
Error
2.3b
Counts
231 → 5
Compiler

Compiled 5732 to 3131 computations (45.4% saved)

localize16.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 k (+.f64 k 10))
0.4b
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
2.1b
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))

rewrite184.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
2.3b
Rules
48×add-sqr-sqrt_binary64_2487
45×times-frac_binary64_2471
38×*-un-lft-identity_binary64_2465
36×add-cube-cbrt_binary64_2500
31×associate-*r*_binary64_2405
22×unpow-prod-down_binary64_2544
20×add-exp-log_binary64_2503
12×add-cbrt-cube_binary64_2501
sqr-pow_binary64_2437
pow1_binary64_2526 associate-/l*_binary64_2410
div-exp_binary64_2516 associate-*l*_binary64_2406
prod-exp_binary64_2514 unswap-sqr_binary64_2433
associate-/r/_binary64_2411
add-log-exp_binary64_2504 cbrt-unprod_binary64_2498 associate-*r/_binary64_2407 flip3-+_binary64_2468 flip-+_binary64_2439 associate-/r*_binary64_2409
pow-prod-down_binary64_2536 pow-to-exp_binary64_2534 pow-exp_binary64_2533 cbrt-undiv_binary64_2499 div-inv_binary64_2462 *-commutative_binary64_2396
frac-2neg_binary64_2476 clear-num_binary64_2464 distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414 distribute-lft-out_binary64_2416
Counts
3 → 120
Calls

3 calls:

13.0ms
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))
7.0ms
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
6.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 2980 to 1756 computations (41.1% saved)

series654.0ms (6.8%)

Error
2.3b
Counts
3 → 37
Calls

3 calls:

365.0ms
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))
195.0ms
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
42.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 2192 to 1655 computations (24.5% saved)

simplify88.0ms (0.9%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
050873744

prune198.0ms (2.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1570157
Fresh033
Picked011
Done011
Total1575162
Error
2.3b
Counts
162 → 5
Compiler

Compiled 3576 to 2021 computations (43.5% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 k)
0.6b
(cbrt.f64 k)
12.2b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
12.2b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite358.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
2.3b
Rules
10×add-sqr-sqrt_binary64_2487
add-cube-cbrt_binary64_2500 *-un-lft-identity_binary64_2465
pow1_binary64_2526 sqrt-prod_binary64_2481 cbrt-prod_binary64_2496
add-log-exp_binary64_2504 add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 sqrt-div_binary64_2482
pow1/2_binary64_2545 sqrt-pow1_binary64_2483 flip3-+_binary64_2468 flip-+_binary64_2439 rem-sqrt-square_binary64_2478 pow1/3_binary64_2547
Counts
4 → 52
Calls

4 calls:

5.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
2.0ms
(cbrt.f64 k)
2.0ms
(cbrt.f64 k)
Compiler

Compiled 2044 to 1142 computations (44.1% saved)

series331.0ms (3.4%)

Error
2.3b
Counts
4 → 28
Calls

4 calls:

103.0ms
(cbrt.f64 k)
79.0ms
(cbrt.f64 k)
57.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
41.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
Compiler

Compiled 2082 to 1362 computations (34.6% saved)

simplify73.0ms (0.8%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05066864

prune152.0ms (1.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New80080
Fresh022
Picked011
Done022
Total80585
Error
2.3b
Counts
85 → 5
Compiler

Compiled 2806 to 1495 computations (46.7% saved)

regimes404.0ms (4.2%)

Accuracy

Total 0.0b remaining (2.3%)

Threshold costs 0.0b (2.3%)

Compiler

Compiled 3832 to 2990 computations (22% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01719
11719

end0.0ms (0%)

sample2.7s (28.4%)

Algorithm
intervals
Results
620.0ms8000×body128valid
332.0ms3218×body128invalid
113.0ms2051×body128nan
Compiler

Compiled 978 to 764 computations (21.9% saved)

Profiling

Loading profile data...