Details

Time bar (total: 5.7s)

analyze901.0ms (15.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
49.9%49.9%0.1%3
49.9%49.9%0.1%4
49.9%49.9%0.1%5
49.9%49.9%0.1%6
49.9%49.9%0.1%7
49.9%49.9%0.1%8
49.9%49.9%0.1%9
49.9%43.9%6.2%10
49.9%43.8%6.3%11
49.9%40.8%9.3%12
49.9%30.8%19.3%13
49.9%30.6%19.5%14
Compiler

Compiled 19 to 13 computations (31.6% saved)

sample1.4s (24.1%)

Results
1.1s8256×body128valid
170.0ms1496×body128invalid
Compiler

Compiled 56 to 38 computations (32.1% saved)

simplify105.0ms (1.8%)

Algorithm
egg-herbie
Rules
614×*-commutative_binary64
613×associate-*l*_binary64
526×sqr-pow_binary64
394×associate-*r/_binary64
380×cube-prod_binary64
Counts
1 → 2
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01322
12718
25517
310417
422517
559117
6177417
7246617
8253417
9269217
10290817
11316617
12365617
13449717
14501917

prune3.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
4.7b
Counts
3 → 2
Alt Table
StatusErrorProgram
4.7b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (*.f64 10 k)) (*.f64 k k)))
4.7b
(/.f64 (*.f64 a (pow.f64 k m)) (fma.f64 k (+.f64 k 10) 1))
Compiler

Compiled 96 to 61 computations (36.5% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(*.f64 a (pow.f64 k m))
0.0b
(fma.f64 k (+.f64 k 10) 1)
4.3b
(/.f64 (*.f64 a (pow.f64 k m)) (fma.f64 k (+.f64 k 10) 1))

series535.0ms (9.4%)

Counts
3 → 84
Calls

3 calls:

301.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (fma.f64 k (+.f64 k 10) 1))
231.0ms
(*.f64 a (pow.f64 k m))
2.0ms
(fma.f64 k (+.f64 k 10) 1)

rewrite12.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
18×add-exp-log_binary64
13×add-sqr-sqrt_binary64
10×add-cbrt-cube_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
Counts
3 → 62
Calls

3 calls:

4.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (fma.f64 k (+.f64 k 10) 1))
4.0ms
(*.f64 a (pow.f64 k m))
0.0ms
(fma.f64 k (+.f64 k 10) 1)

simplify109.0ms (1.9%)

Algorithm
egg-herbie
Rules
581×fma-def_binary64
533×fma-neg_binary64
331×associate-/r/_binary64
315×associate-/l/_binary64
249×cancel-sign-sub-inv_binary64
Counts
146 → 118
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02032692
15202369
219622188
340532184
449282184
549712184

prune102.0ms (1.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1162118
Fresh011
Picked101
Done000
Total1173120
Error
0.5b
Counts
120 → 3
Alt Table
StatusErrorProgram
4.7b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (*.f64 10 k)) (*.f64 k k)))
11.8b
(*.f64 a (pow.f64 k m))
4.8b
(*.f64 (/.f64 a (sqrt.f64 (fma.f64 k (+.f64 k 10) 1))) (/.f64 (pow.f64 k m) (sqrt.f64 (fma.f64 k (+.f64 k 10) 1))))
Compiler

Compiled 2672 to 1447 computations (45.8% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

series297.0ms (5.2%)

Counts
3 → 60
Calls

3 calls:

291.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (*.f64 10 k)) (*.f64 k k)))
3.0ms
(+.f64 (+.f64 1 (*.f64 10 k)) (*.f64 k k))
2.0ms
(+.f64 1 (*.f64 10 k))

rewrite16.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
13×add-exp-log_binary64
10×add-log-exp_binary64
add-cbrt-cube_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
Counts
3 → 61
Calls

3 calls:

7.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (*.f64 10 k)) (*.f64 k k)))
4.0ms
(+.f64 (+.f64 1 (*.f64 10 k)) (*.f64 k k))
2.0ms
(+.f64 1 (*.f64 10 k))

simplify156.0ms (2.7%)

Algorithm
egg-herbie
Rules
805×fma-def_binary64
764×times-frac_binary64
392×fma-neg_binary64
298×cancel-sign-sub-inv_binary64
160×associate-*r*_binary64
Counts
121 → 139
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02012460
15842162
221561932
344611932
449181932
548751932

prune242.0ms (4.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1752177
Fresh112
Picked101
Done000
Total1773180
Error
0.0b
Counts
180 → 3
Alt Table
StatusErrorProgram
34.5b
(fma.f64 99 (/.f64 (*.f64 a (pow.f64 k m)) (pow.f64 k 4)) (fma.f64 (/.f64 a k) (/.f64 (pow.f64 k m) k) (fma.f64 (/.f64 (*.f64 a (pow.f64 k m)) (pow.f64 k 3)) -10 (/.f64 -980 (/.f64 (pow.f64 k 5) (*.f64 a (pow.f64 k m)))))))
11.8b
(*.f64 a (pow.f64 k m))
4.7b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
Compiler

Compiled 4303 to 2232 computations (48.1% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

series422.0ms (7.4%)

Counts
3 → 60
Calls

3 calls:

417.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
2.0ms
(*.f64 k (+.f64 k 10))
2.0ms
(+.f64 1 (*.f64 k (+.f64 k 10)))

rewrite16.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
15×add-exp-log_binary64
10×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-cbrt-cube_binary64
add-cube-cbrt_binary64
Counts
3 → 70
Calls

3 calls:

6.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
4.0ms
(*.f64 k (+.f64 k 10))
3.0ms
(+.f64 1 (*.f64 k (+.f64 k 10)))

simplify112.0ms (2%)

Algorithm
egg-herbie
Rules
714×fma-def_binary64
546×fma-neg_binary64
440×distribute-rgt-in_binary64
298×cancel-sign-sub-inv_binary64
178×associate-*r*_binary64
Counts
130 → 144
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02142596
15942202
221392024
343162020
449692020
549282020

prune147.0ms (2.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1820182
Fresh022
Picked011
Done000
Total1823185
Error
0.0b
Counts
185 → 3
Alt Table
StatusErrorProgram
34.5b
(fma.f64 99 (/.f64 (*.f64 a (pow.f64 k m)) (pow.f64 k 4)) (fma.f64 (/.f64 a k) (/.f64 (pow.f64 k m) k) (fma.f64 (/.f64 (*.f64 a (pow.f64 k m)) (pow.f64 k 3)) -10 (/.f64 -980 (/.f64 (pow.f64 k 5) (*.f64 a (pow.f64 k m)))))))
11.8b
(*.f64 a (pow.f64 k m))
4.7b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
Compiler

Compiled 4065 to 2239 computations (44.9% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(*.f64 a (pow.f64 k m))

prune59.0ms (1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New38038
Fresh011
Picked011
Done011
Total38341
Error
0.0b
Counts
41 → 3
Alt Table
StatusErrorProgram
34.5b
(fma.f64 99 (/.f64 (*.f64 a (pow.f64 k m)) (pow.f64 k 4)) (fma.f64 (/.f64 a k) (/.f64 (pow.f64 k m) k) (fma.f64 (/.f64 (*.f64 a (pow.f64 k m)) (pow.f64 k 3)) -10 (/.f64 -980 (/.f64 (pow.f64 k 5) (*.f64 a (pow.f64 k m)))))))
11.8b
(*.f64 a (pow.f64 k m))
4.7b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
Compiler

Compiled 536 to 218 computations (59.3% saved)

regimes970.0ms (17%)

Accuracy

Total 2.1b remaining (98.5%)

Threshold costs 0b (0%)

Counts
164 → 2
Compiler

Compiled 14806 to 10116 computations (31.7% saved)

bsearch6.0ms (0.1%)

Compiler

Compiled 18 to 12 computations (33.3% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02470
13270
23170

end77.0ms (1.4%)

Compiler

Compiled 169 to 97 computations (42.6% saved)

Profiling

Loading profile data...