HaskellWorks.Data.RankSelect.Internal.BitSeq

Documentation

data Elem

Constructors

Elem

Fields

• elemBits :: !Word64
• elemSize :: !Count

Instances

Eq Elem

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

(==) :: Elem -> Elem -> Bool

(/=) :: Elem -> Elem -> Bool

Show Elem

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

showsPrec :: Int -> Elem -> ShowS

show :: Elem -> String

showList :: [Elem] -> ShowS

Generic Elem

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Associated Types

type Rep Elem :: Type -> Type

Methods

from :: Elem -> Rep Elem x

to :: Rep Elem x -> Elem

NFData Elem

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

rnf :: Elem -> ()

Measured Measure Elem

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

measure :: Elem -> Measure

type Rep Elem

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

type Rep Elem = D1 (MetaData "Elem" "HaskellWorks.Data.RankSelect.Internal.BitSeq" "hw-rankselect-0.13.3.1-3hRh5L1tSiHBcPVw3OM9My" False) (C1 (MetaCons "Elem" PrefixI True) (S1 (MetaSel (Just "elemBits") SourceUnpack SourceStrict DecidedStrict) (Rec0 Word64) :*: S1 (MetaSel (Just "elemSize") SourceUnpack SourceStrict DecidedStrict) (Rec0 Count)))

data Measure

Constructors

Measure

Fields

• measureBitCount :: !Count
• measurePopCount :: !Count

Instances

Eq Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

(==) :: Measure -> Measure -> Bool

(/=) :: Measure -> Measure -> Bool

Ord Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

compare :: Measure -> Measure -> Ordering

(<) :: Measure -> Measure -> Bool

(<=) :: Measure -> Measure -> Bool

(>) :: Measure -> Measure -> Bool

(>=) :: Measure -> Measure -> Bool

max :: Measure -> Measure -> Measure

min :: Measure -> Measure -> Measure

Show Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

showsPrec :: Int -> Measure -> ShowS

show :: Measure -> String

showList :: [Measure] -> ShowS

Generic Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Associated Types

type Rep Measure :: Type -> Type

Methods

from :: Measure -> Rep Measure x

to :: Rep Measure x -> Measure

Semigroup Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

(<>) :: Measure -> Measure -> Measure

sconcat :: NonEmpty Measure -> Measure

stimes :: Integral b => b -> Measure -> Measure

Monoid Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

mempty :: Measure

mappend :: Measure -> Measure -> Measure

mconcat :: [Measure] -> Measure

NFData Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

rnf :: Measure -> ()

Measured Measure Elem

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

measure :: Elem -> Measure

type Rep Measure

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

type Rep Measure = D1 (MetaData "Measure" "HaskellWorks.Data.RankSelect.Internal.BitSeq" "hw-rankselect-0.13.3.1-3hRh5L1tSiHBcPVw3OM9My" False) (C1 (MetaCons "Measure" PrefixI True) (S1 (MetaSel (Just "measureBitCount") SourceUnpack SourceStrict DecidedStrict) (Rec0 Count) :*: S1 (MetaSel (Just "measurePopCount") SourceUnpack SourceStrict DecidedStrict) (Rec0 Count)))

newtype BitSeq

Constructors

BitSeq

Fields

• parens :: BitSeqFt

Instances

Show BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

showsPrec :: Int -> BitSeq -> ShowS

show :: BitSeq -> String

showList :: [BitSeq] -> ShowS

Generic BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Associated Types

type Rep BitSeq :: Type -> Type

Methods

from :: BitSeq -> Rep BitSeq x

to :: Rep BitSeq x -> BitSeq

Semigroup BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

(<>) :: BitSeq -> BitSeq -> BitSeq

sconcat :: NonEmpty BitSeq -> BitSeq

stimes :: Integral b => b -> BitSeq -> BitSeq

NFData BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

rnf :: BitSeq -> ()

PopCount1 BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

popCount1 :: BitSeq -> Count

Snoc BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

snoc :: BitSeq -> Elem BitSeq -> BitSeq

Cons BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

cons :: Elem BitSeq -> BitSeq -> BitSeq

Container BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Associated Types

type Elem BitSeq :: Type

Select1 BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

select1 :: BitSeq -> Count -> Count

Rank1 BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

Methods

rank1 :: BitSeq -> Count -> Count

type Rep BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

type Rep BitSeq = D1 (MetaData "BitSeq" "HaskellWorks.Data.RankSelect.Internal.BitSeq" "hw-rankselect-0.13.3.1-3hRh5L1tSiHBcPVw3OM9My" True) (C1 (MetaCons "BitSeq" PrefixI True) (S1 (MetaSel (Just "parens") NoSourceUnpackedness NoSourceStrictness DecidedLazy) (Rec0 BitSeqFt)))

type Elem BitSeq

Defined in HaskellWorks.Data.RankSelect.Internal.BitSeq

type Elem BitSeq = Bool

type BitSeqFt = FingerTree Measure Elem

(|>#) :: BitSeqFt -> Elem -> BitSeqFt

(#<|) :: Elem -> BitSeqFt -> BitSeqFt

ftSplit :: (Measure -> Bool) -> BitSeqFt -> (BitSeqFt, BitSeqFt)

atBitCountBelow :: Count -> Measure -> Bool

atPopCountBelow :: Count -> Measure -> Bool

splitAt :: Count -> BitSeq -> (BitSeq, BitSeq)