22 static const uint8_t ntzTable[];
26 static int32_t pop(int64_t x);
29 static int64_t pop_array(
const int64_t* A, int32_t wordOffset, int32_t numWords);
32 static int64_t pop_intersect(
const int64_t* A,
const int64_t* B, int32_t wordOffset, int32_t numWords);
35 static int64_t pop_union(
const int64_t* A,
const int64_t* B, int32_t wordOffset, int32_t numWords);
38 static int64_t pop_andnot(
const int64_t* A,
const int64_t* B, int32_t wordOffset, int32_t numWords);
41 static int64_t pop_xor(
const int64_t* A,
const int64_t* B, int32_t wordOffset, int32_t numWords);
44 static int32_t ntz(int64_t val);
47 static int32_t ntz(int32_t val);
51 static int32_t ntz2(int64_t x);
55 static int32_t ntz3(int64_t x);
58 static bool isPowerOfTwo(int32_t v);
61 static bool isPowerOfTwo(int64_t v);
64 static int32_t nextHighestPowerOfTwo(int32_t v);
67 static int64_t nextHighestPowerOfTwo(int64_t v);
70 inline static void CSA(int64_t& h, int64_t& l, int64_t a, int64_t b, int64_t c);