bitvector

package

v0.0.0-...-cbd5ca3 Latest Latest Go to latest Published: May 25, 2023 License: MIT Imports: 2 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Package bitvector contains types and methods for working with bit vectors

View Source

const MAX_INT = int(MAX_UINT >> 1)

MAX_INT

View Source

const MAX_UINT = ^uint(0)

MAX_UINT

View Source

var MAX_SIZE = maxSize()

MAX_SIZE is calculated at compile time

View Source

var PC64 = pc64()

PC64 is used to determine population count, e.g. PC64[i] is the population count of i

This section is empty.

type BitVector []int

BitVector is the base type

func NewBitVector(maxValue int) BitVector

NewBitVector is the constructor Given the maximum value to hold in the bit vector, return an int array sized to do so

func (BitVector BitVector) Add(k int) error

Add is a method to add an integer to the bit vector

func (BitVector BitVector) BWAND(bv2 BitVector) (BitVector, error)

BWAND is a method to return the bitwise AND of two BitVectors.

func (BitVector BitVector) Contains(k int) bool

Contains is a method to check a bit vector for a value

func (BitVector BitVector) Delete(k int)

Delete is a method to delete a value from a bit vector

func (BitVector BitVector) MaxOut()

MaxOut is a method to flip all the bits in the bit vector to 1

func (BitVector BitVector) PopCount() int

PopCount is a method to report the number of flipped bits in the bit vector (using the population count algorithm)

func (BitVector BitVector) WipeOut()

WipeOut is a method to flip all the bits in the bit vector to 0