Safe Haskell	None
Language	Haskell2010

HaskellWorks.Data.EliasFano

Synopsis

data EliasFano = EliasFano {
- efBucketBits :: !(Vector Word64)
- efLoSegments :: !PackedVector64
- efLoBitCount :: !Count
- efCount :: !Count
}
class FromListWord64 a where
- fromListWord64 :: [Word64] -> a
class ToListWord64 a where
- toListWord64 :: a -> [Word64]
divup :: Word64 -> Word64 -> Word64
hiSegmentToBucketBits :: Word64 -> [Word64] -> [Bool]
bucketBitsToHiSegment :: [Bool] -> [Word64]
size :: EliasFano -> Count

Documentation

data EliasFano Source #

Constructors

EliasFano
Fields efBucketBits :: !(Vector Word64) efLoSegments :: !PackedVector64 efLoBitCount :: !Count efCount :: !Count

Instances

Eq EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods (==) :: EliasFano -> EliasFano -> Bool # (/=) :: EliasFano -> EliasFano -> Bool #
Show EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods showsPrec :: Int -> EliasFano -> ShowS # show :: EliasFano -> String # showList :: [EliasFano] -> ShowS #
Generic EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Associated Types type Rep EliasFano :: Type -> Type # Methods from :: EliasFano -> Rep EliasFano x # to :: Rep EliasFano x -> EliasFano #
NFData EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods rnf :: EliasFano -> () #
AtIndex EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods (!!!) :: EliasFano -> Position -> Elem EliasFano # atIndex :: EliasFano -> Position -> Elem EliasFano #
Length EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods length :: EliasFano -> Count # end :: EliasFano -> Position #
Container EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Associated Types type Elem EliasFano :: Type #
FromListWord64 EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods fromListWord64 :: [Word64] -> EliasFano Source #
ToListWord64 EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods toListWord64 :: EliasFano -> [Word64] Source #
type Rep EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano type Rep EliasFano = D1 (MetaData "EliasFano" "HaskellWorks.Data.EliasFano" "hw-eliasfano-0.1.1.0-DxvR53Ke2Xx1XZiII8v1eC" False) (C1 (MetaCons "EliasFano" PrefixI True) ((S1 (MetaSel (Just "efBucketBits") NoSourceUnpackedness SourceStrict DecidedStrict) (Rec0 (Vector Word64)) :: S1 (MetaSel (Just "efLoSegments") NoSourceUnpackedness SourceStrict DecidedStrict) (Rec0 PackedVector64)) :: (S1 (MetaSel (Just "efLoBitCount") NoSourceUnpackedness SourceStrict DecidedStrict) (Rec0 Count) :*: S1 (MetaSel (Just "efCount") NoSourceUnpackedness SourceStrict DecidedStrict) (Rec0 Count))))
type Elem EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano type Elem EliasFano = Word64

class FromListWord64 a where Source #

Methods

fromListWord64 :: [Word64] -> a Source #

Instances

FromListWord64 EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods fromListWord64 :: [Word64] -> EliasFano Source #

class ToListWord64 a where Source #

Methods

toListWord64 :: a -> [Word64] Source #

Instances

ToListWord64 EliasFano Source #
Instance details Defined in HaskellWorks.Data.EliasFano Methods toListWord64 :: EliasFano -> [Word64] Source #

divup :: Word64 -> Word64 -> Word64 Source #

Calculates ceil (n / d) for small numbers

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

bucketBitsToHiSegment :: [Bool] -> [Word64] Source #

size :: EliasFano -> Count Source #