29 typedef MagicNumbersForDivision<uint64_t> M64;  typedef
37 static M64 s64(int64_t d) {  in s64()
43 static M64 u64(uint64_t d) { return UnsignedDivisionByConstant<uint64_t>(d); }  in u64()
91   EXPECT_EQ(M64(0x9999999999999999ULL, 1, false), s64(-5));  in TEST()
92   EXPECT_EQ(M64(0x5555555555555555ULL, 1, false), s64(-3));  in TEST()
96     EXPECT_EQ(M64(0x7FFFFFFFFFFFFFFFULL, k - 1, false), s64(d));  in TEST()
99     EXPECT_EQ(M64(0x8000000000000001ULL, k - 1, false), s64(1LL << k));  in TEST()
101   EXPECT_EQ(M64(0x5555555555555556ULL, 0, false), s64(3));  in TEST()
102   EXPECT_EQ(M64(0x6666666666666667ULL, 1, false), s64(5));  in TEST()
103   EXPECT_EQ(M64(0x2AAAAAAAAAAAAAABULL, 0, false), s64(6));  in TEST()
104   EXPECT_EQ(M64(0x4924924924924925ULL, 1, false), s64(7));  in TEST()
105   EXPECT_EQ(M64(0x1C71C71C71C71C72ULL, 0, false), s64(9));  in TEST()
106   EXPECT_EQ(M64(0x6666666666666667ULL, 2, false), s64(10));  in TEST()
107   EXPECT_EQ(M64(0x2E8BA2E8BA2E8BA3ULL, 1, false), s64(11));  in TEST()
108   EXPECT_EQ(M64(0x2AAAAAAAAAAAAAABULL, 1, false), s64(12));  in TEST()
109   EXPECT_EQ(M64(0xA3D70A3D70A3D70BULL, 4, false), s64(25));  in TEST()
110   EXPECT_EQ(M64(0x20C49BA5E353F7CFULL, 4, false), s64(125));  in TEST()
111   EXPECT_EQ(M64(0x346DC5D63886594BULL, 7, false), s64(625));  in TEST()
116   EXPECT_EQ(M64(0x0000000000000000ULL, 0, true), u64(1));  in TEST()
118     EXPECT_EQ(M64(1ULL << (64 - k), 0, false), u64(1ULL << k));  in TEST()
120   EXPECT_EQ(M64(0xAAAAAAAAAAAAAAABULL, 1, false), u64(3));  in TEST()
121   EXPECT_EQ(M64(0xCCCCCCCCCCCCCCCDULL, 2, false), u64(5));  in TEST()
122   EXPECT_EQ(M64(0xAAAAAAAAAAAAAAABULL, 2, false), u64(6));  in TEST()
123   EXPECT_EQ(M64(0x2492492492492493ULL, 3, true), u64(7));  in TEST()
124   EXPECT_EQ(M64(0xE38E38E38E38E38FULL, 3, false), u64(9));  in TEST()
125   EXPECT_EQ(M64(0xCCCCCCCCCCCCCCCDULL, 3, false), u64(10));  in TEST()
126   EXPECT_EQ(M64(0x2E8BA2E8BA2E8BA3ULL, 1, false), u64(11));  in TEST()
127   EXPECT_EQ(M64(0xAAAAAAAAAAAAAAABULL, 3, false), u64(12));  in TEST()
128   EXPECT_EQ(M64(0x47AE147AE147AE15ULL, 5, true), u64(25));  in TEST()
129   EXPECT_EQ(M64(0x0624DD2F1A9FBE77ULL, 7, true), u64(125));  in TEST()
130   EXPECT_EQ(M64(0x346DC5D63886594BULL, 7, false), u64(625));  in TEST()