kbit8

package

v0.0.0-...-f98563f Latest Latest Go to latest Published: Nov 4, 2025 License: MIT Imports: 4 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/mdelah/bitsets

Links

Open Source Insights

Documentation ¶

Constants ¶

View Source

const (
	// Cap is the maximum possible size for the set.
	Cap = 8192

	// Max is the largest value that can be stored.
	Max = 8191
)

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type Set ¶

type Set [128]uint64

Set is fixed-width bitset able to store non-negative `int` values up to 8191. The zero value is empty and ready to use.

func All ¶

func All() *Set

All returns a set containing all possible values.

func Less ¶

func Less(value int) *Set

Less returns a set containing all values smaller than that given.

func More ¶

func More(value int) *Set

More returns a set contains all values greater than that given.

func None ¶

func None() *Set

None returns an empty set.

func Value ¶

func Value(value int) *Set

Value returns a set containing the one value.

func Values ¶

func Values(values ...int) *Set

Values returns a set containing the given values.

func (*Set) Add ¶

func (s *Set) Add(value int)

Add puts a value into the set if not already present.

func (*Set) And ¶

func (s *Set) And(other *Set) *Set

And returns the set of values common to both sides.

func (*Set) AndCount ¶

func (s *Set) AndCount(other *Set) int

AndCount returns the number of values the set has in common the other.

func (*Set) Assign ¶

func (s *Set) Assign(other *Set)

Assign replaces the values with those from another set.

func (*Set) AssignAll ¶

func (s *Set) AssignAll()

AssignAll adds all possible values to the set.

func (*Set) AssignAnd ¶

func (s *Set) AssignAnd(other *Set)

AssignAnd assigns the set of values common to both sides.

func (*Set) AssignIff ¶

func (s *Set) AssignIff(other *Set)

AssignIff assigns the set of values on both sides, or neither.

func (*Set) AssignImply ¶

func (s *Set) AssignImply(other *Set)

AssignImply assigns the set of values on the right side, or not the left.

func (*Set) AssignNone ¶

func (s *Set) AssignNone()

AssignNone removes all values from the set.

func (*Set) AssignNor ¶

func (s *Set) AssignNor(other *Set)

AssignNor assigns the set of values absent from both sides.

func (*Set) AssignNot ¶

func (s *Set) AssignNot()

AssignNot assigns the set of absent values.

func (*Set) AssignOr ¶

func (s *Set) AssignOr(other *Set)

AssignOr assigns the set of values on either side (or both).

func (*Set) AssignSub ¶

func (s *Set) AssignSub(other *Set)

AssignSub assigns the set of values present on the left but not right.

func (*Set) AssignXor ¶

func (s *Set) AssignXor(other *Set)

AssignXor assigns the set of values on exactly one side.

func (*Set) Compare ¶

func (s *Set) Compare(other *Set) int

Compare returns 0 if the set are equal, else, for the smallest value whose presence is not the same between the two sets, a positive (negative) number if present in the left (right) hand side.

func (*Set) Count ¶

func (s *Set) Count() int

Count returns the number of values in the set.

func (*Set) Each ¶

func (s *Set) Each() iter.Seq[int]

Each loops over the values of the set in ascending order.

func (*Set) Equal ¶

func (s *Set) Equal(other *Set) bool

Equal tests if the set is the same as another.

func (*Set) Has ¶

func (s *Set) Has(value int) bool

Has reports whether the set holds the value given.

func (*Set) HasAll ¶

func (s *Set) HasAll(other *Set) bool

HasAll reports whether the set holds all values present in another.

func (*Set) HasAny ¶

func (s *Set) HasAny(other *Set) bool

HasAny reports whether the set has any values in common with another.

func (*Set) HasNone ¶

func (s *Set) HasNone(other *Set) bool

HasNone reports whether the set does not have any values in common with another.

func (*Set) Iff ¶

func (s *Set) Iff(other *Set) *Set

Iff returns the set of values on both sides, or neither.

func (*Set) Imply ¶

func (s *Set) Imply(other *Set) *Set

Imply returns the set of values on the right side, or not the left.

func (*Set) IsAll ¶

func (s *Set) IsAll() bool

IsAll reports whether the set contains all possible values.

func (*Set) IsNone ¶

func (s *Set) IsNone() bool

IsNone reports whether the set contains no values.

func (*Set) LessCount ¶

func (s *Set) LessCount(value int) int

LessCount returns the number of values in the set less than the given value.

func (*Set) Max ¶

func (s *Set) Max() int

Max returns the largest value in the set. It returns -1 if empty.

func (*Set) Min ¶

func (s *Set) Min() int

Min returns the smallest value in the set. It returns -1 if empty.

func (*Set) MoreCount ¶

func (s *Set) MoreCount(value int) int

MoreCount returns the number of values in the set greater than the given value.

func (*Set) Nor ¶

func (s *Set) Nor(other *Set) *Set

Nor returns the set of values absent from both sides.

func (*Set) Not ¶

func (s *Set) Not() *Set

Not returns the set of absent values.

func (*Set) Or ¶

func (s *Set) Or(other *Set) *Set

Or returns the set of values on either side (or both).

func (*Set) Ranges ¶

func (s *Set) Ranges() iter.Seq2[int, int]

Ranges loops over contiguous sub-ranges of the set in ascending order. Each iteration produces the first value of the range, and the smallest value greater than that absent from the set.

func (*Set) Remove ¶

func (s *Set) Remove(value int)

Remove deletes a value from the set if present.

func (*Set) String ¶

func (s *Set) String() string

String returns a human-readable form of the set.

func (*Set) Sub ¶

func (s *Set) Sub(other *Set) *Set

Sub returns the set of values present on the left but not right.

func (*Set) Xor ¶

func (s *Set) Xor(other *Set) *Set

Xor returns the set of values on exactly one side.

Source Files ¶

View all Source files

set.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL