bitset

Documentation

Overview

Package bitset provides a fast implementation of Bitsets also called Bitarray, Bitvector...

Index

• type Bitset
  • func New(l int) Bitset
  • func (b *Bitset) BitLength() int
  • func (b *Bitset) Clear(pos int) error
  • func (b *Bitset) Count() int
  • func (b *Bitset) IsSet(pos int) bool
  • func (b *Bitset) Set(pos int) error
  • func (b *Bitset) SetBits() []int

Types

type Bitset

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

Bitset represents a bitset of fixed length

func New

func New(l int) Bitset

New creates a new bitset instance with length l.

func (*Bitset) BitLength

func (b *Bitset) BitLength() int

BitLength returns length in bits.

func (*Bitset) Clear

func (b *Bitset) Clear(pos int) error

Clear will clear the bit at pos.

func (*Bitset) Count

func (b *Bitset) Count() int

Count returns the number of set bits

func (*Bitset) IsSet

func (b *Bitset) IsSet(pos int) bool

IsSet checks if bit at pos is set.

func (*Bitset) Set

func (b *Bitset) Set(pos int) error

Set will set a bit at pos.

func (*Bitset) SetBits

func (b *Bitset) SetBits() []int

SetBits returns a list of indices of bits that are set.