Details

Time bar (total: 5.8s)

analyze961.0ms (16.6%)

Algorithm
search
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)

sample47.0ms (0.8%)

Algorithm
intervals
Results
16.0ms256×body128valid
9.0ms111×body128invalid
7.0ms78×body128nan
Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify199.0ms (3.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (111.0ms)

IterNodesCost
0501919

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 26 to 22 computations (15.4% saved)

localize12.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite23.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
20×add-exp-log_binary64_1139
17×add-sqr-sqrt_binary64_1123
12×*-un-lft-identity_binary64_1101 add-cbrt-cube_binary64_1137
11×associate-*r*_binary64_1041
10×add-cube-cbrt_binary64_1136
prod-exp_binary64_1150
associate-*l*_binary64_1042
pow1_binary64_1162
unpow-prod-down_binary64_1180 div-exp_binary64_1152 unswap-sqr_binary64_1069
cbrt-unprod_binary64_1134 add-log-exp_binary64_1140 times-frac_binary64_1107 associate-/r*_binary64_1045
*-commutative_binary64_1032 pow-exp_binary64_1169 flip3-+_binary64_1104 associate-*r/_binary64_1043 associate-/r/_binary64_1047 cbrt-undiv_binary64_1135 flip-+_binary64_1075 sqr-pow_binary64_1073 pow-to-exp_binary64_1170
distribute-lft-out_binary64_1052 frac-2neg_binary64_1112 distribute-lft-in_binary64_1050 clear-num_binary64_1100 div-inv_binary64_1098 associate-/l*_binary64_1046 pow-prod-down_binary64_1172 distribute-rgt-in_binary64_1051
Counts
3 → 73
Calls

3 calls:

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

series207.0ms (3.6%)

Counts
3 → 9
Calls

3 calls:

122.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
60.0ms
(*.f64 a (pow.f64 k m))
25.0ms
(*.f64 k (+.f64 k 10))

simplify56.0ms (1%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049561226
149561226

prune78.0ms (1.4%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New77582
Fresh000
Picked101
Done000
Total78583
Error
1.7b
Counts
83 → 5
Compiler

Compiled 1623 to 886 computations (45.4% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 k)
0.6b
(cbrt.f64 k)
0.6b
(cbrt.f64 k)
1.7b
(/.f64 (*.f64 (*.f64 a (pow.f64 (*.f64 (cbrt.f64 k) (cbrt.f64 k)) m)) (pow.f64 (cbrt.f64 k) m)) (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite22.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
58×add-exp-log_binary64_1139
30×prod-exp_binary64_1150
16×div-exp_binary64_1152
13×add-cbrt-cube_binary64_1137
11×pow-exp_binary64_1169
add-sqr-sqrt_binary64_1123 *-un-lft-identity_binary64_1101 add-cube-cbrt_binary64_1136 cbrt-prod_binary64_1132
pow-to-exp_binary64_1170
add-log-exp_binary64_1140 pow1_binary64_1162
cbrt-unprod_binary64_1134 pow1/3_binary64_1183 times-frac_binary64_1107 cbrt-undiv_binary64_1135 associate-/r*_binary64_1045
associate-/r/_binary64_1047
frac-2neg_binary64_1112 clear-num_binary64_1100 flip3-+_binary64_1104 div-inv_binary64_1098 associate-/l*_binary64_1046 flip-+_binary64_1075
Counts
4 → 71
Calls

4 calls:

11.0ms
(/.f64 (*.f64 (*.f64 a (pow.f64 (*.f64 (cbrt.f64 k) (cbrt.f64 k)) m)) (pow.f64 (cbrt.f64 k) m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
1.0ms
(cbrt.f64 k)
1.0ms
(cbrt.f64 k)
1.0ms
(cbrt.f64 k)

series626.0ms (10.8%)

Counts
4 → 12
Calls

4 calls:

383.0ms
(/.f64 (*.f64 (*.f64 a (pow.f64 (*.f64 (cbrt.f64 k) (cbrt.f64 k)) m)) (pow.f64 (cbrt.f64 k) m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
82.0ms
(cbrt.f64 k)
82.0ms
(cbrt.f64 k)
79.0ms
(cbrt.f64 k)

simplify51.0ms (0.9%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
053911576

prune93.0ms (1.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New82183
Fresh134
Picked011
Done000
Total83588
Error
1.7b
Counts
88 → 5
Compiler

Compiled 2163 to 1098 computations (49.2% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
0.1b
(*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
12.6b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
12.6b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite79.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
146×add-sqr-sqrt_binary64_1123
134×times-frac_binary64_1107
76×*-un-lft-identity_binary64_1101 sqrt-prod_binary64_1117 add-cube-cbrt_binary64_1136
48×associate-*r*_binary64_1041
45×unpow-prod-down_binary64_1180
33×add-exp-log_binary64_1139
24×associate-*l*_binary64_1042
21×unswap-sqr_binary64_1069
19×sqr-pow_binary64_1073
18×add-cbrt-cube_binary64_1137
13×div-exp_binary64_1152
10×sqrt-div_binary64_1118
prod-exp_binary64_1150 pow1_binary64_1162
associate-/l*_binary64_1046
associate-/r/_binary64_1047 associate-/r*_binary64_1045
flip3-+_binary64_1104 cbrt-undiv_binary64_1135 flip-+_binary64_1075
cbrt-unprod_binary64_1134 add-log-exp_binary64_1140
pow-exp_binary64_1169 div-inv_binary64_1098 pow-to-exp_binary64_1170
rem-sqrt-square_binary64_1114 sqrt-pow1_binary64_1119 pow1/2_binary64_1181
*-commutative_binary64_1032 frac-times_binary64_1111 frac-2neg_binary64_1112 clear-num_binary64_1100 associate-*r/_binary64_1043 pow-prod-down_binary64_1172 associate-*l/_binary64_1044
Counts
4 → 218
Calls

4 calls:

37.0ms
(*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
8.0ms
(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series231.0ms (4%)

Counts
4 → 12
Calls

4 calls:

130.0ms
(*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
68.0ms
(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
18.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
14.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

simplify165.0ms (2.8%)

Algorithm
egg-herbie
Counts
230 → 230
Iterations

Useful iterations: 0 (102.0ms)

IterNodesCost
049237913
149237913

prune453.0ms (7.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New2300230
Fresh033
Picked011
Done011
Total2305235
Error
1.7b
Counts
235 → 5
Compiler

Compiled 8023 to 5256 computations (34.5% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite39.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
59×add-exp-log_binary64_1139
36×times-frac_binary64_1107
34×add-sqr-sqrt_binary64_1123
29×*-un-lft-identity_binary64_1101
27×add-cube-cbrt_binary64_1136
26×div-exp_binary64_1152
22×add-cbrt-cube_binary64_1137
16×prod-exp_binary64_1150
11×associate-*r*_binary64_1041
associate-/r*_binary64_1045
pow1_binary64_1162 cbrt-undiv_binary64_1135
div-inv_binary64_1098 associate-/l*_binary64_1046 associate-*l*_binary64_1042
pow-exp_binary64_1169 1-exp_binary64_1145 rec-exp_binary64_1151 pow-to-exp_binary64_1170
cbrt-unprod_binary64_1134 unpow-prod-down_binary64_1180 add-log-exp_binary64_1140 unswap-sqr_binary64_1069
*-commutative_binary64_1032 frac-2neg_binary64_1112 clear-num_binary64_1100 flip3-+_binary64_1104 associate-/l/_binary64_1048 associate-*r/_binary64_1043 flip-+_binary64_1075 sqr-pow_binary64_1073
inv-pow_binary64_1186 distribute-lft-out_binary64_1052 distribute-lft-in_binary64_1050 associate-/r/_binary64_1047 pow-prod-down_binary64_1172 distribute-rgt-in_binary64_1051 pow-flip_binary64_1175
Counts
4 → 135
Calls

4 calls:

9.0ms
(/.f64 1 (/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (*.f64 a (pow.f64 k m))))
8.0ms
(/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (*.f64 a (pow.f64 k m)))
6.0ms
(*.f64 k (+.f64 k 10))
5.0ms
(*.f64 a (pow.f64 k m))

series318.0ms (5.5%)

Counts
4 → 12
Calls

4 calls:

119.0ms
(/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (*.f64 a (pow.f64 k m)))
114.0ms
(/.f64 1 (/.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) (*.f64 a (pow.f64 k m))))
56.0ms
(*.f64 a (pow.f64 k m))
29.0ms
(*.f64 k (+.f64 k 10))

simplify123.0ms (2.1%)

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 0 (94.0ms)

IterNodesCost
049212954
149212954

prune143.0ms (2.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1461147
Fresh112
Picked101
Done022
Total1484152
Error
0.1b
Counts
152 → 4
Compiler

Compiled 3061 to 1791 computations (41.5% saved)

regimes176.0ms (3%)

Accuracy

Total 0.1b remaining (55.6%)

Threshold costs 0.1b (55.6%)

Compiler

Compiled 1588 to 1294 computations (18.5% saved)

bsearch29.0ms (0.5%)

Steps
ItersRangePoint
8
3.861662612950994e-38
2.2239673020104246e-35
2.0291990054631206e-35
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04673
14673

end0.0ms (0%)

sample1.6s (28%)

Algorithm
intervals
Results
504.0ms8000×body128valid
276.0ms3299×body128invalid
87.0ms1998×body128nan
Compiler

Compiled 452 to 360 computations (20.4% saved)

Profiling

Loading profile data...