aboutsummaryrefslogtreecommitdiff
path: root/py/objint.c
diff options
context:
space:
mode:
authorDamien George <damien.p.george@gmail.com>2016-12-28 12:46:20 +1100
committerDamien George <damien.p.george@gmail.com>2016-12-28 12:46:20 +1100
commitea6a958393eff6999040dd3852d505ae78b96f5b (patch)
treeaaaa408f3d71d163404737991b35b7a18d0a82fa /py/objint.c
parent44bf8e1f2b3a66e8da09331ac016fa7922d8453c (diff)
py/objint: Simplify mp_int_format_size and remove unreachable code.
One never needs to format integers with a base larger than 16 (but code can be easily extended beyond this value if needed in the future).
Diffstat (limited to 'py/objint.c')
-rw-r--r--py/objint.c10
1 files changed, 4 insertions, 6 deletions
diff --git a/py/objint.c b/py/objint.c
index 1c73141bd..5842a00a4 100644
--- a/py/objint.c
+++ b/py/objint.c
@@ -151,23 +151,21 @@ typedef mp_int_t fmt_int_t;
#endif
STATIC const uint8_t log_base2_floor[] = {
- 0,
0, 1, 1, 2,
2, 2, 2, 3,
3, 3, 3, 3,
3, 3, 3, 4,
+ /* if needed, these are the values for higher bases
4, 4, 4, 4,
4, 4, 4, 4,
4, 4, 4, 4,
4, 4, 4, 5
+ */
};
size_t mp_int_format_size(size_t num_bits, int base, const char *prefix, char comma) {
- if (base < 2 || base > 32) {
- return 0;
- }
-
- size_t num_digits = num_bits / log_base2_floor[base] + 1;
+ assert(2 <= base && base <= 16);
+ size_t num_digits = num_bits / log_base2_floor[base - 1] + 1;
size_t num_commas = comma ? num_digits / 3 : 0;
size_t prefix_len = prefix ? strlen(prefix) : 0;
return num_digits + num_commas + prefix_len + 2; // +1 for sign, +1 for null byte