bitmap

Documentation

Index

• type Bitmap
  • func New(max uint32) *Bitmap
  • func (b *Bitmap) Add(n uint32)
  • func (b *Bitmap) Next() (uint32, bool)
  • func (b *Bitmap) Remove(n uint32)

Types

type Bitmap

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

bitmap is a lazily initialized bitmap

func New

func New(max uint32) *Bitmap

func (*Bitmap) Add

func (b *Bitmap) Add(n uint32)

add sets n in the bitmap.

bits will be expanded as needed.

If n is greater than max, the call has no effect.

func (*Bitmap) Next

func (b *Bitmap) Next() (uint32, bool)

next sets and returns the lowest unset bit in the bitmap.

bits will be expanded if necessary.

If there are no unset bits below max, the second return value will be false.

func (*Bitmap) Remove

func (b *Bitmap) Remove(n uint32)

remove clears n from the bitmap.

If n is not set or greater than max the call has not effect.