"Flat" BitRank

[pdinklag]

BitRank uses a two-hierarchy data structure as described e.g. in Gonzalo Navarro's book, dividing the input bits into blocks of 64 bits and superblocks.

Thanks to fast popcount and large caches, it may be faster and more sparse to remove the superblock level and instead scan blocks larger than 64 bits in queries.