Details

Time bar (total: 15.9s)

analyze128.0ms (0.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%28.1%71.9%0
0%28.1%71.9%1
0%28.1%71.9%2
0%28.1%71.9%3
3.5%24.6%71.9%4
5.3%22.8%71.9%5
10.5%17.5%71.9%6
14%14%71.9%7
19.1%9%71.9%8
24.6%3.5%71.9%9
25.1%3%71.9%10
25.8%2.3%71.9%11
26.3%1.8%71.9%12
26.6%1.5%71.9%13
26.9%1.2%71.9%14
Compiler

Compiled 39 to 27 computations (30.8% saved)

sample37.0ms (0.2%)

Algorithm
intervals
Results
11.0ms201×body128valid
6.0ms256×pre128true
5.0ms21×body1024valid
3.0ms18×body512valid
2.0ms14×body256valid
1.0msbody2048valid
Compiler

Compiled 68 to 50 computations (26.5% saved)

simplify217.0ms (1.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
0506343

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 26.8b

Counts
2 → 1
Compiler

Compiled 58 to 40 computations (31% saved)

localize12.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.3b
(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
3.4b
(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
20.7b
(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

rewrite98.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
54×times-frac_binary64_1094
47×*-un-lft-identity_binary64_1088
25×add-sqr-sqrt_binary64_1109 add-cube-cbrt_binary64_1120
17×add-cbrt-cube_binary64_1121 add-exp-log_binary64_1123
14×associate-/r/_binary64_1036
11×flip-+_binary64_1062 flip3-+_binary64_1091 distribute-lft-out_binary64_1041
10×associate-/l*_binary64_1035
associate-/l/_binary64_1037
associate-/r*_binary64_1034 div-exp_binary64_1136 cbrt-undiv_binary64_1119 div-inv_binary64_1085
add-log-exp_binary64_1124
frac-times_binary64_1098
flip3--_binary64_1092 flip--_binary64_1063 pow1_binary64_1146
clear-num_binary64_1087 frac-2neg_binary64_1099 associate-*l/_binary64_1033 cbrt-unprod_binary64_1118 prod-exp_binary64_1134 associate-*r/_binary64_1032
sum-log_binary64_1176 +-commutative_binary64_1020
Counts
3 → 111
Calls

3 calls:

42.0ms
(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
25.0ms
(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
16.0ms
(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

series1.4s (8.8%)

Counts
3 → 9
Calls

3 calls:

687.0ms
(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
586.0ms
(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
126.0ms
(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

simplify103.0ms (0.6%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049375261
149375261

prune253.0ms (1.6%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New11010120
Fresh000
Picked101
Done000
Total11110121

Merged error: 5.8b

Counts
121 → 10
Compiler

Compiled 5408 to 2838 computations (47.5% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))
0.3b
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))
3.6b
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
5.1b
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

rewrite171.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
321×times-frac_binary64_1094
290×*-un-lft-identity_binary64_1088
211×add-sqr-sqrt_binary64_1109
140×add-cube-cbrt_binary64_1120
90×associate-*r*_binary64_1030
44×distribute-lft-out_binary64_1041
31×distribute-lft-out--_binary64_1042 difference-of-squares_binary64_1057
26×associate-/l*_binary64_1035
24×associate-/r/_binary64_1036
20×add-cbrt-cube_binary64_1121 add-exp-log_binary64_1123
15×flip-+_binary64_1062 flip3-+_binary64_1091
12×div-inv_binary64_1085
associate-/r*_binary64_1034 div-exp_binary64_1136 cbrt-undiv_binary64_1119
add-log-exp_binary64_1124 pow1_binary64_1146
associate-*l*_binary64_1031
unswap-sqr_binary64_1056 cbrt-unprod_binary64_1118 associate-/l/_binary64_1037 div-sub_binary64_1093 prod-exp_binary64_1134
clear-num_binary64_1087 frac-2neg_binary64_1099 associate-*l/_binary64_1033 frac-times_binary64_1098
*-commutative_binary64_1021 flip3--_binary64_1092 sum-log_binary64_1176 flip--_binary64_1063 +-commutative_binary64_1020 pow-prod-down_binary64_1156 associate-*r/_binary64_1032
Counts
4 → 295
Calls

4 calls:

51.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
30.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
21.0ms
(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))
11.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

series1.7s (10.6%)

Counts
4 → 12
Calls

4 calls:

674.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
595.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
311.0ms
(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))
114.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

simplify155.0ms (1%)

Algorithm
egg-herbie
Counts
307 → 307
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
0497113438
1497113438

prune788.0ms (4.9%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New3025307
Fresh459
Picked101
Done000
Total30710317

Merged error: 5.8b

Counts
317 → 10
Compiler

Compiled 14724 to 7770 computations (47.2% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))
3.6b
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
5.1b
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
5.1b
(log.f64 (exp.f64 (+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)))

rewrite161.0ms (1%)

Algorithm
rewrite-expression-head
Rules
162×times-frac_binary64_1094
151×*-un-lft-identity_binary64_1088
116×add-sqr-sqrt_binary64_1109
90×associate-*r*_binary64_1030
75×add-cube-cbrt_binary64_1120
22×distribute-lft-out_binary64_1041
16×distribute-lft-out--_binary64_1042 difference-of-squares_binary64_1057
15×add-cbrt-cube_binary64_1121 add-exp-log_binary64_1123
12×associate-/r/_binary64_1036
flip-+_binary64_1062 flip3-+_binary64_1091
pow1_binary64_1146
add-log-exp_binary64_1124 div-inv_binary64_1085
associate-/l*_binary64_1035
log-pow_binary64_1174 log-prod_binary64_1171 div-exp_binary64_1136 associate-*l*_binary64_1031 cbrt-undiv_binary64_1119
unswap-sqr_binary64_1056 cbrt-unprod_binary64_1118 associate-/r*_binary64_1034 exp-prod_binary64_1137 prod-exp_binary64_1134
associate-*l/_binary64_1033 frac-times_binary64_1098 associate-/l/_binary64_1037
*-commutative_binary64_1021 clear-num_binary64_1087 frac-2neg_binary64_1099 exp-sum_binary64_1131 rem-log-exp_binary64_1126 flip3--_binary64_1092 sum-log_binary64_1176 flip--_binary64_1063 div-sub_binary64_1093 +-commutative_binary64_1020 pow-prod-down_binary64_1156 associate-*r/_binary64_1032
Counts
4 → 184
Calls

4 calls:

46.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
34.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
31.0ms
(log.f64 (exp.f64 (+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)))
12.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

series2.5s (15.6%)

Counts
4 → 12
Calls

4 calls:

1.1s
(log.f64 (exp.f64 (+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)))
653.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
576.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
110.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

simplify107.0ms (0.7%)

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049487173
149487173

prune458.0ms (2.9%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1951196
Fresh099
Picked011
Done000
Total19511206

Merged error: 5.7b

Counts
206 → 11
Compiler

Compiled 9626 to 5275 computations (45.2% saved)

localize20.0ms (0.1%)

Local error

Found 4 expressions with local error:

3.6b
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
3.6b
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
5.1b
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
5.1b
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

rewrite234.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
294×times-frac_binary64_1094
258×*-un-lft-identity_binary64_1088
188×add-sqr-sqrt_binary64_1109
180×associate-*r*_binary64_1030
122×add-cube-cbrt_binary64_1120
44×distribute-lft-out_binary64_1041
24×distribute-lft-out--_binary64_1042 difference-of-squares_binary64_1057
22×add-cbrt-cube_binary64_1121 add-exp-log_binary64_1123
20×associate-/r/_binary64_1036
16×flip-+_binary64_1062 flip3-+_binary64_1091
10×div-inv_binary64_1085
associate-*l*_binary64_1031 add-log-exp_binary64_1124 pow1_binary64_1146
unswap-sqr_binary64_1056 cbrt-unprod_binary64_1118 div-exp_binary64_1136 cbrt-undiv_binary64_1119 prod-exp_binary64_1134
associate-*l/_binary64_1033 frac-times_binary64_1098
*-commutative_binary64_1021 sum-log_binary64_1176 +-commutative_binary64_1020 pow-prod-down_binary64_1156 associate-*r/_binary64_1032
Counts
4 → 256
Calls

4 calls:

51.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
47.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
33.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
32.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

series2.5s (15.5%)

Counts
4 → 12
Calls

4 calls:

675.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
660.0ms
(+.f64 (*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)
570.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
558.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))

simplify128.0ms (0.8%)

Algorithm
egg-herbie
Counts
268 → 268
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
0515210534

prune1.5s (9.3%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New2680268
Fresh099
Picked011
Done011
Total26811279

Merged error: 5.7b

Counts
279 → 11
Compiler

Compiled 21816 to 12009 computations (45% saved)

regimes957.0ms (6%)

Compiler

Compiled 15166 to 9750 computations (35.7% saved)

bsearch6.0ms (0%)

Compiler

Compiled 25 to 16 computations (36% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
071164
171164

end0.0ms (0%)

sample2.4s (14.7%)

Algorithm
intervals
Results
369.0ms6458×body128valid
191.0ms8000×pre128true
148.0ms665×body1024valid
86.0ms521×body512valid
37.0ms320×body256valid
10.0ms36×body2048valid
Compiler

Compiled 2251 to 1443 computations (35.9% saved)

Profiling

Loading profile data...