Safe Haskell	None
Language	Haskell2010

HaskellWorks.Data.RankSelect.Base.Rank1

Documentation

class Rank1 v where Source #

Methods

rank1 Source #

Arguments

:: v	The bitstring
-> Count	The prefix length
-> Count

Find the number of occurences of the bit 1 in the prefix of the supplied bitstring of the given length

>>> import HaskellWorks.Data.Bits.BitRead
>>> :set -XTypeApplications

>>> rank1 (unsafeBitRead @Word8 "00000000") 4
0
>>> rank1 (unsafeBitRead @Word8 "11000000") 4
2
>>> rank1 (unsafeBitRead @Word8 "01100000") 4
2
>>> rank1 (unsafeBitRead @Word8 "01100110") 4
2
>>> rank1 (unsafeBitRead @Word8 "01100110") 6
3

Instances

Rank1 Bool Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Bool -> Count -> Count Source #
Rank1 Word8 Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Word8 -> Count -> Count Source #
Rank1 Word16 Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Word16 -> Count -> Count Source #
Rank1 Word32 Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Word32 -> Count -> Count Source #
Rank1 Word64 Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Word64 -> Count -> Count Source #
(PopCount1 w, Rank1 w, BitSize w) => Rank1 [w] Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: [w] -> Count -> Count Source #
Rank1 (Vector Bit) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Bit -> Count -> Count Source #
Rank1 (Vector Bit) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Bit -> Count -> Count Source #
Rank1 a => Rank1 (BitShown a) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: BitShown a -> Count -> Count Source #
Rank1 (Vector Word8) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word8 -> Count -> Count Source #
Rank1 (Vector Word16) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word16 -> Count -> Count Source #
Rank1 (Vector Word32) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word32 -> Count -> Count Source #
Rank1 (Vector Word64) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word64 -> Count -> Count Source #
Rank1 (Vector Word8) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word8 -> Count -> Count Source #
Rank1 (Vector Word16) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word16 -> Count -> Count Source #
Rank1 (Vector Word32) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word32 -> Count -> Count Source #
Rank1 (Vector Word64) Source #
Instance details Defined in HaskellWorks.Data.RankSelect.Base.Rank1 Methods rank1 :: Vector Word64 -> Count -> Count Source #