bpo-31031: Unify duplicate bits_in_digit and bit_length

bpo-31031: Unify duplicate bits_in_digit and bit_length (pythonGH-2866)
python · vstinner · Jan 16, 2020 · vstinner · Jan 16, 2020 · niklasf
diff --git a/Include/pymath.h b/Include/pymath.h
diff --git a/Include/pymath.h b/Include/pymath.h
+ * Equivalent to floor(lg(x))+1.  Also equivalent to: bitwidth_of_type -
+ * count_leading_zero_bits(x)
+ */
+extern unsigned int _Py_bit_length(unsigned long d);
diff --git a/Python/pymath.c b/Python/pymath.c
+
+unsigned int _Py_bit_length(unsigned long d) {
+   unsigned int d_bits = 0;
+   while (d >= 32) {
diff --git a/Modules/mathmodule.c b/Modules/mathmodule.c
diff --git a/Python/pymath.c b/Python/pymath.c
+    5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5
+};
+
+unsigned int _Py_bit_length(unsigned long d) {
diff --git a/Include/pymath.h b/Include/pymath.h