package bitset
Import Path
github.com/freeeve/gochickpeas/internal/bitset (on go.dev)
Dependency Relation
imports 2 packages, and imported by one package
Involved Source Files
Package bitset is a minimal []uint64-backed bit vector: the engine's
stand-in for Rust's bitvec, backing dense bool columns and the presence
bitmaps of rank/select columns. Deliberately tiny -- no dependency.
Package-Level Type Names (only one)
Bits is a fixed-length bit vector.
Count is the number of set bits.
CountRange is the number of set bits in [lo, hi) -- the popcount behind
rank queries. Out-of-range bounds are clamped.
Get reports bit i; false when out of range.
Len is the number of bits.
Ones iterates the set bit positions in ascending order.
Set sets bit i to v; i must be in [0, Len).
ToPackedLSB returns the bits packed LSB-first within each byte, ceil(n/8)
bytes -- the RCPG dense-bool on-disk layout.
func FromPackedLSB(packed []byte, n int) *Bits
func New(n int) *Bits
func github.com/freeeve/gochickpeas.BoolCol.Bits() (*Bits, bool)
Package-Level Functions (total 2)
FromPackedLSB builds a bit vector from n bits packed LSB-first within each
byte -- the RCPG dense-bool on-disk layout.
New returns an all-false bit vector of n bits.
![]() |
The pages are generated with Golds v0.8.7. (GOOS=linux GOARCH=amd64) Golds is a Go 101 project developed by Tapir Liu. PR and bug reports are welcome and can be submitted to the issue list. Please follow @zigo_101 (reachable from the left QR code) to get the latest news of Golds. |