bitset

README

go-bitset

Download

go get github.com/tmthrgd/go-bitset

Benchmark

License

Unless otherwise noted, the go-bitset source files are distributed under the Modified BSD License found in the LICENSE file.

Documentation

Index

• type Atomic
  • func NewAtomic(size uint) Atomic
  • func (a Atomic) Clear(bit uint)
  • func (a Atomic) ClearRange(start, end uint)
  • func (a Atomic) Invert(bit uint)
  • func (a Atomic) IsClear(bit uint) bool
  • func (a Atomic) IsSet(bit uint) bool
  • func (a Atomic) Len() uint
  • func (a Atomic) Set(bit uint)
  • func (a Atomic) SetRange(start, end uint)
  • func (a Atomic) SetRangeTo(start, end uint, value bool)
  • func (a Atomic) SetTo(bit uint, value bool)
  • func (a Atomic) Slice(start, end uint) Atomic
  • func (a Atomic) String() string
  • func (a Atomic) Uint64Len() int
• type Bitset
  • func New(size uint) Bitset
  • func (b Bitset) All() bool
  • func (b Bitset) Any() bool
  • func (b Bitset) ByteLen() int
  • func (b Bitset) Clear(bit uint)
  • func (b Bitset) ClearAll()
  • func (b Bitset) ClearRange(start, end uint)
  • func (b Bitset) Clone() Bitset
  • func (b Bitset) CloneRange(start, end uint) Bitset
  • func (b Bitset) Complement(b1 Bitset)
  • func (b Bitset) ComplementRange(b1 Bitset, start, end uint)
  • func (b Bitset) Copy(b1 Bitset)
  • func (b Bitset) CopyRange(b1 Bitset, start, end uint)
  • func (b Bitset) Count() uint
  • func (b Bitset) CountRange(start, end uint) uint
  • func (b Bitset) Difference(b1, b2 Bitset)
  • func (b Bitset) DifferenceRange(b1, b2 Bitset, start, end uint)
  • func (b Bitset) Equal(b1 Bitset) bool
  • func (b Bitset) EqualRange(b1 Bitset, start, end uint) bool
  • func (b Bitset) Intersection(b1, b2 Bitset)
  • func (b Bitset) IntersectionRange(b1, b2 Bitset, start, end uint)
  • func (b Bitset) Invert(bit uint)
  • func (b Bitset) InvertAll()
  • func (b Bitset) InvertRange(start, end uint)
  • func (b Bitset) IsClear(bit uint) bool
  • func (b Bitset) IsRangeClear(start, end uint) bool
  • func (b Bitset) IsRangeSet(start, end uint) bool
  • func (b Bitset) IsSet(bit uint) bool
  • func (b Bitset) IsStrictSuperSet(b1 Bitset) bool
  • func (b Bitset) IsSuperSet(b1 Bitset) bool
  • func (b Bitset) Len() uint
  • func (b Bitset) None() bool
  • func (b Bitset) Set(bit uint)
  • func (b Bitset) SetAll()
  • func (b Bitset) SetAllTo(value bool)
  • func (b Bitset) SetRange(start, end uint)
  • func (b Bitset) SetRangeTo(start, end uint, value bool)
  • func (b Bitset) SetTo(bit uint, value bool)
  • func (b Bitset) ShiftLeft(b1 Bitset, shift uint)
  • func (b Bitset) ShiftRight(b1 Bitset, shift uint)
  • func (b Bitset) Slice(start, end uint) Bitset
  • func (b Bitset) String() string
  • func (b Bitset) SymmetricDifference(b1, b2 Bitset)
  • func (b Bitset) SymmetricDifferenceRange(b1, b2 Bitset, start, end uint)
  • func (b Bitset) Union(b1, b2 Bitset)
  • func (b Bitset) UnionRange(b1, b2 Bitset, start, end uint)

Types

type Atomic

type Atomic []atomics.Uint64

func NewAtomic

func NewAtomic(size uint) Atomic

func (Atomic) Clear

func (a Atomic) Clear(bit uint)

func (Atomic) ClearRange

func (a Atomic) ClearRange(start, end uint)

func (Atomic) Invert

func (a Atomic) Invert(bit uint)

func (Atomic) IsClear

func (a Atomic) IsClear(bit uint) bool

func (Atomic) IsSet

func (a Atomic) IsSet(bit uint) bool

func (Atomic) Len

func (a Atomic) Len() uint

func (Atomic) Set

func (a Atomic) Set(bit uint)

func (Atomic) SetRange

func (a Atomic) SetRange(start, end uint)

func (Atomic) SetRangeTo

func (a Atomic) SetRangeTo(start, end uint, value bool)

func (Atomic) SetTo

func (a Atomic) SetTo(bit uint, value bool)

func (Atomic) Slice

func (a Atomic) Slice(start, end uint) Atomic

func (Atomic) String

func (a Atomic) String() string

func (Atomic) Uint64Len

func (a Atomic) Uint64Len() int

type Bitset

type Bitset []byte

func New

func New(size uint) Bitset

func (Bitset) All

func (b Bitset) All() bool

func (Bitset) Any

func (b Bitset) Any() bool

func (Bitset) ByteLen

func (b Bitset) ByteLen() int

func (Bitset) Clear

func (b Bitset) Clear(bit uint)

func (Bitset) ClearAll

func (b Bitset) ClearAll()

func (Bitset) ClearRange

func (b Bitset) ClearRange(start, end uint)

func (Bitset) Clone

func (b Bitset) Clone() Bitset

func (Bitset) CloneRange

func (b Bitset) CloneRange(start, end uint) Bitset

func (Bitset) Complement

func (b Bitset) Complement(b1 Bitset)

func (Bitset) ComplementRange

func (b Bitset) ComplementRange(b1 Bitset, start, end uint)

func (Bitset) Copy

func (b Bitset) Copy(b1 Bitset)

func (Bitset) CopyRange

func (b Bitset) CopyRange(b1 Bitset, start, end uint)

func (Bitset) Count

func (b Bitset) Count() uint

func (Bitset) CountRange

func (b Bitset) CountRange(start, end uint) uint

func (Bitset) Difference

func (b Bitset) Difference(b1, b2 Bitset)

func (Bitset) DifferenceRange

func (b Bitset) DifferenceRange(b1, b2 Bitset, start, end uint)

func (Bitset) Equal

func (b Bitset) Equal(b1 Bitset) bool

func (Bitset) EqualRange

func (b Bitset) EqualRange(b1 Bitset, start, end uint) bool

func (Bitset) Intersection

func (b Bitset) Intersection(b1, b2 Bitset)

func (Bitset) IntersectionRange

func (b Bitset) IntersectionRange(b1, b2 Bitset, start, end uint)

func (Bitset) Invert

func (b Bitset) Invert(bit uint)

func (Bitset) InvertAll

func (b Bitset) InvertAll()

func (Bitset) InvertRange

func (b Bitset) InvertRange(start, end uint)

func (Bitset) IsClear

func (b Bitset) IsClear(bit uint) bool

func (Bitset) IsRangeClear

func (b Bitset) IsRangeClear(start, end uint) bool

func (Bitset) IsRangeSet

func (b Bitset) IsRangeSet(start, end uint) bool

func (Bitset) IsSet

func (b Bitset) IsSet(bit uint) bool

func (Bitset) IsStrictSuperSet

func (b Bitset) IsStrictSuperSet(b1 Bitset) bool

func (Bitset) IsSuperSet

func (b Bitset) IsSuperSet(b1 Bitset) bool

func (Bitset) Len

func (b Bitset) Len() uint

func (Bitset) None

func (b Bitset) None() bool

func (Bitset) Set

func (b Bitset) Set(bit uint)

func (Bitset) SetAll

func (b Bitset) SetAll()

func (Bitset) SetAllTo

func (b Bitset) SetAllTo(value bool)

func (Bitset) SetRange

func (b Bitset) SetRange(start, end uint)

func (Bitset) SetRangeTo

func (b Bitset) SetRangeTo(start, end uint, value bool)

func (Bitset) SetTo

func (b Bitset) SetTo(bit uint, value bool)

func (Bitset) ShiftLeft

func (b Bitset) ShiftLeft(b1 Bitset, shift uint)

func (Bitset) ShiftRight

func (b Bitset) ShiftRight(b1 Bitset, shift uint)

func (Bitset) Slice

func (b Bitset) Slice(start, end uint) Bitset

func (Bitset) String

func (b Bitset) String() string

func (Bitset) SymmetricDifference

func (b Bitset) SymmetricDifference(b1, b2 Bitset)

func (Bitset) SymmetricDifferenceRange

func (b Bitset) SymmetricDifferenceRange(b1, b2 Bitset, start, end uint)

func (Bitset) Union

func (b Bitset) Union(b1, b2 Bitset)

func (Bitset) UnionRange

func (b Bitset) UnionRange(b1, b2 Bitset, start, end uint)