Lines Matching refs:bit_length
62 shift = n.bit_length() - PRECISION
97 d = a.bit_length() - b.bit_length()
1094 k = x.bit_length()
1102 # Alternative definition: x.bit_length() == 1 + floor(log_2(x))
1111 self.assertEqual((0).bit_length(), 0)
1112 self.assertEqual((1).bit_length(), 1)
1113 self.assertEqual((-1).bit_length(), 1)
1114 self.assertEqual((2).bit_length(), 2)
1115 self.assertEqual((-2).bit_length(), 2)
1118 self.assertEqual((a-1).bit_length(), i)
1119 self.assertEqual((1-a).bit_length(), i)
1120 self.assertEqual((a).bit_length(), i+1)
1121 self.assertEqual((-a).bit_length(), i+1)
1122 self.assertEqual((a+1).bit_length(), i+1)
1123 self.assertEqual((-a-1).bit_length(), i+1)