Details

Time bar (total: 4.4s)

analyze277.0ms (6.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502418
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
62.4%37.5%0.1%5
62.4%31.2%6.3%6
68.7%21.9%9.5%7
68.7%17.2%14.1%8
71.8%11.7%16.5%9
71.8%9%19.2%10
73.4%6%20.6%11
73.4%4.6%22%12
74.1%3.1%22.8%13
74.1%2.3%23.5%14
Symmetry

(sort a x)

Compiler

Compiled 7 to 7 computations (0% saved)

sample47.0ms (1.1%)

Algorithm
intervals
Results
18.0ms60×body2048valid
7.0ms46×body1024valid
2.0ms30×body512valid
2.0ms98×body128valid
1.0ms22×body256valid
0.0msbody128invalid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify60.0ms (1.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
048759
148759

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 12 to 12 computations (0% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

3.2b
(-.f64 (exp.f64 (*.f64 a x)) 1)

rewrite37.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
25.9b
Rules
add-sqr-sqrt_binary64_1123
*-un-lft-identity_binary64_1101
add-log-exp_binary64_1140 cancel-sign-sub-inv_binary64_1067
add-cube-cbrt_binary64_1136 difference-of-squares_binary64_1070
diff-log_binary64_1193 pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 flip3--_binary64_1105 sub-neg_binary64_1094 flip--_binary64_1076 difference-of-sqr-1_binary64_1071 distribute-lft-out--_binary64_1053
Counts
1 → 18
Calls

1 calls:

4.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
Compiler

Compiled 224 to 112 computations (50% saved)

series76.0ms (1.7%)

Error
0.1b
Counts
1 → 12
Calls

1 calls:

65.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
Compiler

Compiled 270 to 222 computations (17.8% saved)

simplify70.0ms (1.6%)

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
05019446

prune26.0ms (0.6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New28230
Fresh000
Picked101
Done000
Total29231
Error
0.0b
Counts
31 → 2
Compiler

Compiled 230 to 121 computations (47.4% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 1/6 (pow.f64 (*.f64 a x) 3))
0.2b
(pow.f64 (*.f64 a x) 3)
0.2b
(pow.f64 (*.f64 a x) 2)
9.3b
(+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/6 (pow.f64 (*.f64 a x) 3)))

rewrite152.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
18×add-exp-log_binary64_1139
11×add-sqr-sqrt_binary64_1123
10×pow1_binary64_1162
add-cbrt-cube_binary64_1137
add-cube-cbrt_binary64_1136 *-un-lft-identity_binary64_1101 associate-*r*_binary64_1041
prod-exp_binary64_1150
add-log-exp_binary64_1140 pow-unpow_binary64_1178 pow-exp_binary64_1169
pow-pow_binary64_1173 sqr-pow_binary64_1073
unpow-prod-down_binary64_1180 pow-to-exp_binary64_1170 associate-*l*_binary64_1042
pow-prod-down_binary64_1172 unpow3_binary64_1167 cube-mult_binary64_1131 cube-prod_binary64_1129 rem-cube-cbrt_binary64_1124 cbrt-unprod_binary64_1134 unswap-sqr_binary64_1069
sum-log_binary64_1192 flip3-+_binary64_1104 flip-+_binary64_1075 +-commutative_binary64_1031 unpow2_binary64_1166 *-commutative_binary64_1032
Counts
4 → 77
Calls

4 calls:

8.0ms
(*.f64 1/6 (pow.f64 (*.f64 a x) 3))
6.0ms
(+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/6 (pow.f64 (*.f64 a x) 3)))
4.0ms
(pow.f64 (*.f64 a x) 3)
4.0ms
(pow.f64 (*.f64 a x) 2)
Compiler

Compiled 1812 to 1032 computations (43% saved)

series792.0ms (18.1%)

Error
0.0b
Counts
4 → 30
Calls

4 calls:

391.0ms
(+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/6 (pow.f64 (*.f64 a x) 3)))
178.0ms
(*.f64 1/6 (pow.f64 (*.f64 a x) 3))
119.0ms
(pow.f64 (*.f64 a x) 3)
95.0ms
(pow.f64 (*.f64 a x) 2)
Compiler

Compiled 1201 to 931 computations (22.5% saved)

simplify52.0ms (1.2%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
049941215
149941215

prune97.0ms (2.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1070107
Fresh011
Picked011
Done000
Total1072109
Error
0.0b
Counts
109 → 2
Compiler

Compiled 1370 to 762 computations (44.4% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

3.2b
(log.f64 (exp.f64 (-.f64 (exp.f64 (*.f64 a x)) 1)))
3.2b
(-.f64 (exp.f64 (*.f64 a x)) 1)

rewrite71.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
14×add-sqr-sqrt_binary64_1123
12×*-un-lft-identity_binary64_1101
log-pow_binary64_1190
exp-prod_binary64_1153 log-prod_binary64_1187
add-cube-cbrt_binary64_1136 cancel-sign-sub-inv_binary64_1067
add-log-exp_binary64_1140 difference-of-squares_binary64_1070 exp-sum_binary64_1147
pow1_binary64_1162
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 sub-neg_binary64_1094 difference-of-sqr-1_binary64_1071 distribute-lft-out--_binary64_1053
diff-log_binary64_1193 flip3--_binary64_1105 flip--_binary64_1076 exp-diff_binary64_1149 log-div_binary64_1188 rem-log-exp_binary64_1142
Counts
2 → 42
Calls

2 calls:

5.0ms
(log.f64 (exp.f64 (-.f64 (exp.f64 (*.f64 a x)) 1)))
4.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
Compiler

Compiled 580 to 323 computations (44.3% saved)

series371.0ms (8.5%)

Error
0.0b
Counts
2 → 24
Calls

2 calls:

285.0ms
(log.f64 (exp.f64 (-.f64 (exp.f64 (*.f64 a x)) 1)))
71.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
Compiler

Compiled 592 to 495 computations (16.4% saved)

simplify95.0ms (2.2%)

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
05000932

prune55.0ms (1.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New66066
Fresh000
Picked011
Done011
Total66268
Error
0.0b
Counts
68 → 2
Compiler

Compiled 499 to 261 computations (47.7% saved)

regimes812.0ms (18.6%)

Accuracy

Total 0.1b remaining (40.1%)

Threshold costs 0.1b (40.1%)

Compiler

Compiled 5127 to 4414 computations (13.9% saved)

bsearch3.0ms (0.1%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03266
13266

end12.0ms (0.3%)

Remove

(sort a x)

Compiler

Compiled 126 to 78 computations (38.1% saved)

sample1.2s (28.2%)

Algorithm
intervals
Results
408.0ms1451×body2048valid
250.0ms1745×body1024valid
85.0ms1106×body512valid
69.0ms3107×body128valid
32.0ms591×body256valid
3.0ms142×body128invalid
Compiler

Compiled 111 to 85 computations (23.4% saved)

Profiling

Loading profile data...