bitset

Documentation

Index

• type BitSet
  • func New(maxExclusive uint) BitSet
  • func (bs *BitSet) All(maxExclusive uint) bool
  • func (bs *BitSet) Set(i uint)

Types

type BitSet

type BitSet struct {
	// contains filtered or unexported fields
}

BitSet is a specialized bitset that does not perform heap allocations if the range of values in the bitset is small (e.g., [0, 64)). It falls back to github.com/willf/bitset for large value ranges.

func New

func New(maxExclusive uint) BitSet

New can be used to keep track of values between [0, maxExclusive). Calling APIs with values outside that range may lead to incorrect results.

func (*BitSet) All

func (bs *BitSet) All(maxExclusive uint) bool

All returns true if all the bits for values between [0, maxExclusive) are set.

func (*BitSet) Set

func (bs *BitSet) Set(i uint)

Set sets the bit associated with the given value.