HaskellWorks.Data.EliasFano.Internal

Documentation

divup :: Word64 -> Word64 -> Word64

Calculates ceil (n / d) for small numbers

hiSegmentToBucketBits :: Word64 -> [Word64] -> [Bool]

bucketBitsToHiSegment :: [Bool] -> [Word64]

bucketBoolsToBucketWords :: [Bool] -> Vector Word64

bucketWordsToBucketBools :: Count -> Vector Word64 -> [Bool]

hiSegmentToWords :: [Word64] -> [Word64]

foldCountAndLast :: Foldable t => t a -> (Maybe a, Count)