Documentation
¶
Overview ¶
Package bitmap provides the implementation of bitmap.
Index ¶
- Constants
- func FormatList(b *Bitmap) string
- type Bitmap
- func (b *Bitmap) Add(i uint32)
- func (b *Bitmap) ClearRange(begin, end uint32)
- func (b *Bitmap) Clone() Bitmap
- func (b *Bitmap) FirstOne(start uint32) (bit uint32, err error)
- func (b *Bitmap) FirstZero(start uint32) (bit uint32, err error)
- func (b *Bitmap) FlipRange(begin, end uint32)
- func (b *Bitmap) ForEach(start, end uint32, f func(idx uint32) bool)
- func (b *Bitmap) GetNumOnes() uint32
- func (b *Bitmap) Grow(toGrow uint32) error
- func (b *Bitmap) IsEmpty() bool
- func (b *Bitmap) Maximum() uint32
- func (b *Bitmap) Minimum() uint32
- func (b *Bitmap) Remove(i uint32)
- func (b *Bitmap) Reset()
- func (b *Bitmap) Size() int
- func (b *Bitmap) ToSlice() []uint32
Constants ¶
const MaxBitEntryLimit uint32 = math.MaxInt32
MaxBitEntryLimit defines the upper limit on how many bit entries are supported by this Bitmap implementation.
Variables ¶
This section is empty.
Functions ¶
func FormatList ¶
FormatList produces a string representation of b, which lists the indices of set bits in the bitmap. Indices are separated by commas and ranges of set bits are abbreviated. Example outputs: "0,2,4", "0,3-7,10", "0-10".
Inverse of ParseList.
Types ¶
type Bitmap ¶
type Bitmap struct {
// contains filtered or unexported fields
}
Bitmap implements an efficient bitmap.
+stateify savable
func ParseList ¶
ParseList parses input as a bitmap. input should be a comma separated list of indices, and ranges of set bits may be abbreviated. Examples: "0,2,4", "0,3-7,10", "0-10". Input after the first newline or null byte is discarded.
bitLimit is the exclusive upper bound on set bit indices. Indices and range endpoints at or above bitLimit are rejected before any bits in that token are added. An empty input is valid even when bitLimit is zero.
Inverse of FormatList.
func (*Bitmap) ClearRange ¶
ClearRange clear bits within range (begin and end) for the Bitmap. begin is inclusive and end is exclusive.
func (*Bitmap) FlipRange ¶
FlipRange flip bits within range (begin and end) for the Bitmap. begin is inclusive and end is exclusive.
func (*Bitmap) ForEach ¶
ForEach calls `f` for each set bit in the range [start, end).
If f returns false, ForEach stops the iteration.
func (*Bitmap) GetNumOnes ¶
GetNumOnes return the number of ones in the Bitmap.