Details

Time bar (total: 5.8s)

analyze112.0ms (1.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
019222
119222
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%50%0%4
75%25%0%5
87.5%12.5%0%6
93.7%6.2%0%7
96.8%3.1%0%8
98.4%1.6%0%9
99.2%0.8%0%10
99.6%0.4%0%11
99.8%0.2%0%12
99.9%0.1%0%13
99.9%0.1%0.1%14
Symmetry
Compiler

Compiled 16 to 14 computations (12.5% saved)

sample25.0ms (0.4%)

Algorithm
intervals
Results
5.0ms40×body1024valid
5.0ms145×body128valid
5.0ms44×body512valid
2.0ms27×body256valid
Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify13.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
019222
119222

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
6.6b
Counts
2 → 1
Compiler

Compiled 30 to 26 computations (13.3% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 1 (-.f64 x 1))
0.0b
(/.f64 1 (+.f64 x 1))
0.0b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
1.1b
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))

rewrite332.0ms (5.7%)

Algorithm
rewrite-expression-head
Error
6.1b
Rules
112×*-un-lft-identity_binary64_1101
74×times-frac_binary64_1107
72×add-sqr-sqrt_binary64_1123
39×add-cube-cbrt_binary64_1136
26×cancel-sign-sub-inv_binary64_1067
18×distribute-lft-out--_binary64_1053
17×distribute-lft-out_binary64_1052
14×associate-+l+_binary64_1034 difference-of-squares_binary64_1070
12×add-exp-log_binary64_1139
11×add-log-exp_binary64_1140 associate-/r*_binary64_1045
10×div-inv_binary64_1098
add-cbrt-cube_binary64_1137
pow1_binary64_1162 associate-/l*_binary64_1046
div-exp_binary64_1152 associate-/r/_binary64_1047 difference-of-sqr-1_binary64_1071
frac-add_binary64_1109 flip3--_binary64_1105 flip--_binary64_1076
diff-log_binary64_1193 sum-log_binary64_1192 frac-sub_binary64_1110 flip3-+_binary64_1104 flip-+_binary64_1075 sub-neg_binary64_1094 inv-pow_binary64_1186 pow-flip_binary64_1175 1-exp_binary64_1145 rec-exp_binary64_1151 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100
associate-+l-_binary64_1036 +-commutative_binary64_1031
Counts
4 → 161
Calls

4 calls:

47.0ms
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
20.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
6.0ms
(/.f64 1 (-.f64 x 1))
5.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 3810 to 3089 computations (18.9% saved)

series232.0ms (4%)

Error
0.0b
Counts
4 → 47
Calls

4 calls:

95.0ms
(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
30.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
30.0ms
(/.f64 1 (+.f64 x 1))
29.0ms
(/.f64 1 (-.f64 x 1))
Compiler

Compiled 1738 to 1453 computations (16.4% saved)

simplify98.0ms (1.7%)

Algorithm
egg-herbie
Counts
208 → 208
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
049383281
149383281

prune236.0ms (4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2053208
Fresh000
Picked101
Done000
Total2063209
Error
0.0b
Counts
209 → 3
Compiler

Compiled 4166 to 3307 computations (20.6% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 1 (+.f64 x -1))
0.0b
(/.f64 1 (+.f64 x 1))
0.0b
(-.f64 (/.f64 2 x) (/.f64 1 (+.f64 x -1)))
1.1b
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (+.f64 x -1))))

rewrite379.0ms (6.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
138×*-un-lft-identity_binary64_1101
93×add-sqr-sqrt_binary64_1123 times-frac_binary64_1107
55×cancel-sign-sub-inv_binary64_1067
42×add-cube-cbrt_binary64_1136
26×distribute-lft-out--_binary64_1053
22×associate--r+_binary64_1037
20×distribute-lft-out_binary64_1052
15×difference-of-squares_binary64_1070
12×add-exp-log_binary64_1139
11×add-log-exp_binary64_1140 div-inv_binary64_1098
10×difference-of-sqr--1_binary64_1072
associate-/r*_binary64_1045
add-cbrt-cube_binary64_1137 associate-/r/_binary64_1047
pow1_binary64_1162 associate-/l*_binary64_1046
frac-sub_binary64_1110
diff-log_binary64_1193 flip3-+_binary64_1104 flip-+_binary64_1075 div-exp_binary64_1152
flip3--_binary64_1105 flip--_binary64_1076 sub-neg_binary64_1094
inv-pow_binary64_1186 pow-flip_binary64_1175 1-exp_binary64_1145 rec-exp_binary64_1151 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100
associate--r-_binary64_1040
Counts
4 → 185
Calls

4 calls:

46.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (+.f64 x -1))))
23.0ms
(-.f64 (/.f64 2 x) (/.f64 1 (+.f64 x -1)))
6.0ms
(/.f64 1 (+.f64 x -1))
5.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 4519 to 3719 computations (17.7% saved)

series234.0ms (4%)

Error
0.0b
Counts
4 → 47
Calls

4 calls:

94.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (-.f64 (/.f64 2 x) (/.f64 1 (+.f64 x -1))))
37.0ms
(-.f64 (/.f64 2 x) (/.f64 1 (+.f64 x -1)))
30.0ms
(/.f64 1 (+.f64 x 1))
29.0ms
(/.f64 1 (+.f64 x -1))
Compiler

Compiled 1734 to 1449 computations (16.4% saved)

simplify78.0ms (1.3%)

Algorithm
egg-herbie
Counts
232 → 232
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050933938

prune272.0ms (4.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New2320232
Fresh022
Picked011
Done000
Total2323235
Error
0.0b
Counts
235 → 3
Compiler

Compiled 4875 to 3902 computations (20% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 1 (+.f64 x 1))
0.0b
(+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1)))
1.1b
(+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))
1.6b
(exp.f64 (log.f64 (+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))))

rewrite271.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
113×*-un-lft-identity_binary64_1101
53×distribute-lft-out_binary64_1052
40×times-frac_binary64_1107
15×add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123
13×log-prod_binary64_1187 exp-sum_binary64_1147
12×div-inv_binary64_1098
11×add-log-exp_binary64_1140
frac-add_binary64_1109
add-exp-log_binary64_1139
pow1_binary64_1162 flip3-+_binary64_1104 flip-+_binary64_1075 add-cbrt-cube_binary64_1137
log-div_binary64_1188 exp-diff_binary64_1149
exp-prod_binary64_1153 sum-log_binary64_1192 associate-/r*_binary64_1045
associate-/l*_binary64_1046
+-commutative_binary64_1031 div-exp_binary64_1152 associate-/r/_binary64_1047
log-pow_binary64_1190 rem-exp-log_binary64_1141 associate-+r+_binary64_1033 inv-pow_binary64_1186 pow-flip_binary64_1175 1-exp_binary64_1145 rec-exp_binary64_1151 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100
Counts
4 → 109
Calls

4 calls:

37.0ms
(+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))
34.0ms
(exp.f64 (log.f64 (+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))))
18.0ms
(+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1)))
6.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 3049 to 2548 computations (16.4% saved)

series299.0ms (5.1%)

Error
0.0b
Counts
4 → 41
Calls

4 calls:

93.0ms
(+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))
91.0ms
(exp.f64 (log.f64 (+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))))
36.0ms
(+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1)))
34.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 1732 to 1500 computations (13.4% saved)

simplify81.0ms (1.4%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049483057
149483057

prune196.0ms (3.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1482150
Fresh011
Picked101
Done011
Total1494153
Error
0.0b
Counts
153 → 4
Compiler

Compiled 3376 to 2737 computations (18.9% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 1 (+.f64 x 1))
0.0b
(+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1)))
1.1b
(+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))
1.6b
(pow.f64 E.f64 (log.f64 (+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))))

rewrite289.0ms (4.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
114×*-un-lft-identity_binary64_1101
53×distribute-lft-out_binary64_1052
40×times-frac_binary64_1107
16×add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123
13×log-prod_binary64_1187 unpow-prod-up_binary64_1179
12×div-inv_binary64_1098
11×add-log-exp_binary64_1140
frac-add_binary64_1109 add-exp-log_binary64_1139
pow1_binary64_1162
flip3-+_binary64_1104 flip-+_binary64_1075 add-cbrt-cube_binary64_1137
log-div_binary64_1188 pow-sub_binary64_1177
pow-unpow_binary64_1178 sum-log_binary64_1192 associate-/r*_binary64_1045
unpow-prod-down_binary64_1180 associate-/l*_binary64_1046
pow-exp_binary64_1169 +-commutative_binary64_1031 div-exp_binary64_1152 associate-/r/_binary64_1047
log-pow_binary64_1190 pow-pow_binary64_1173 pow-to-exp_binary64_1170 e-exp-1_binary64_1146 sqr-pow_binary64_1073 associate-+r+_binary64_1033 inv-pow_binary64_1186 pow-flip_binary64_1175 1-exp_binary64_1145 rec-exp_binary64_1151 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100
Counts
4 → 116
Calls

4 calls:

40.0ms
(+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))
35.0ms
(pow.f64 E.f64 (log.f64 (+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))))
19.0ms
(+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1)))
6.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 3403 to 2724 computations (20% saved)

series318.0ms (5.4%)

Error
0.0b
Counts
4 → 41
Calls

4 calls:

109.0ms
(pow.f64 E.f64 (log.f64 (+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))))
96.0ms
(+.f64 (/.f64 1 (+.f64 x -1)) (+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1))))
33.0ms
(+.f64 (/.f64 -2 x) (/.f64 1 (+.f64 x 1)))
32.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 1803 to 1537 computations (14.8% saved)

simplify98.0ms (1.7%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
049063666
149063666

prune198.0ms (3.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1570157
Fresh022
Picked011
Done011
Total1574161
Error
0.0b
Counts
161 → 4
Compiler

Compiled 3808 to 2963 computations (22.2% saved)

regimes249.0ms (4.3%)

Accuracy

Total 0.6b remaining (99.1%)

Threshold costs 0.6b (99.1%)

Compiler

Compiled 2334 to 1966 computations (15.8% saved)

bsearch2.0ms (0%)

Compiler

Compiled 15 to 13 computations (13.3% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0150143
1150143
Removed

()

end0.0ms (0%)

sample1.8s (30.4%)

Algorithm
intervals
Results
186.0ms1310×body1024valid
169.0ms4417×body128valid
164.0ms1542×body512valid
54.0ms731×body256valid
0.0msbody128invalid
Compiler

Compiled 1191 to 999 computations (16.1% saved)

Profiling

Loading profile data...