setz

Documentation

Index

• func AddMapKeysToSet[T comparable, V any](s Set[T], m map[T]V)
• func AddMapValuesToSet[T comparable, K comparable](s Set[T], m map[K]T)
• type Bitmap
  • func (b *Bitmap) Add(num uint) bool
  • func (b *Bitmap) Cap() int
  • func (b *Bitmap) Contains(num uint) bool
  • func (b *Bitmap) Grow(n uint)
  • func (b *Bitmap) Iter() BitsIter
  • func (b *Bitmap) Len() int
  • func (b *Bitmap) Range(fn func(uint) bool)
  • func (b *Bitmap) Remove(num uint) bool
  • func (b *Bitmap) String() string
• type Bits
  • func (b *Bits) Add(num uint) bool
  • func (b *Bits) All() iter.Seq[uint]
  • func (b *Bits) Len() int
  • func (b *Bits) Remove(num uint) bool
• type BitsIter
  • func (bi *BitsIter) Next() bool
  • func (bi *BitsIter) Value() uint
• type RoaringBitmap
  • func (r *RoaringBitmap) Add(num uint32) bool
  • func (r *RoaringBitmap) All() iter.Seq[uint32]
  • func (r *RoaringBitmap) Contains(num uint32) bool
  • func (r *RoaringBitmap) Iter() RoaringBitmapIter
  • func (r *RoaringBitmap) Len() int
  • func (r *RoaringBitmap) Range(fn func(num uint32) bool)
  • func (r *RoaringBitmap) Remove(num uint32) bool
• type RoaringBitmapIter
  • func (i *RoaringBitmapIter) Next() bool
  • func (i *RoaringBitmapIter) Value() uint32
• type Set
  • func FromMapKeys[T comparable, V any](src map[T]V) Set[T]
  • func FromMapValues[T comparable, K comparable](m map[K]T) Set[T]
  • func FromSlice[T comparable](src []T) Set[T]
  • func (s Set[T]) Add(v T) (first bool)
  • func (s Set[T]) AddAll(vs ...T)
  • func (s Set[T]) Clear()
  • func (s Set[T]) Delete(v T) (exists bool)
  • func (s Set[T]) Diff(other Set[T])
  • func (s Set[T]) DiffWithSlice(other []T)
  • func (s Set[T]) Filter(fn func(T) bool)
  • func (s Set[T]) Has(v T) bool
  • func (s Set[T]) Intersect(other Set[T])
  • func (s Set[T]) IntersectWithSlice(other []T)
  • func (s Set[T]) Len() int
  • func (s Set[T]) Merge(other Set[T])
  • func (s Set[T]) Range(fn func(T))
  • func (s Set[T]) Values(dst []T) []T

Functions

func AddMapKeysToSet

func AddMapKeysToSet[T comparable, V any](s Set[T], m map[T]V)

AddMapKeysToSet adds all keys in m to s.

func AddMapValuesToSet

func AddMapValuesToSet[T comparable, K comparable](s Set[T], m map[K]T)

AddMapValuesToSet adds all values in m to s.

Types

type Bitmap

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

func (*Bitmap) Add

func (b *Bitmap) Add(num uint) bool

Add adds a number to the set.

func (*Bitmap) Cap

func (b *Bitmap) Cap() int

Cap returns the capacity of the set.

func (*Bitmap) Contains

func (b *Bitmap) Contains(num uint) bool

Contains returns true if the set contains the number.

func (*Bitmap) Grow

func (b *Bitmap) Grow(n uint)

Grow grows the set to the given size.

func (*Bitmap) Iter

func (b *Bitmap) Iter() BitsIter

Iter returns a new BitsIter.

func (*Bitmap) Len

func (b *Bitmap) Len() int

Len returns the length of the set.

func (*Bitmap) Range

func (b *Bitmap) Range(fn func(uint) bool)

Range calls fn for each number in the set.

func (*Bitmap) Remove

func (b *Bitmap) Remove(num uint) bool

Remove removes a number from the set.

func (*Bitmap) String

func (b *Bitmap) String() string

String returns a string representation of the set.

type Bits

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

Bits is a set of bits.

func (*Bits) Add

func (b *Bits) Add(num uint) bool

Add adds a number to the set.

func (*Bits) All

func (b *Bits) All() iter.Seq[uint]

All returns an iterator that yields all values in the bit set.

func (*Bits) Len

func (b *Bits) Len() int

Len returns the length of the set.

func (*Bits) Remove

func (b *Bits) Remove(num uint) bool

Remove removes a number from the set.

type BitsIter

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

BitsIter is an iterator for Bits.

func (*BitsIter) Next

func (bi *BitsIter) Next() bool

Next returns true if there is a next value.

func (*BitsIter) Value

func (bi *BitsIter) Value() uint

Value returns the current value.

type RoaringBitmap

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

func (*RoaringBitmap) Add

func (r *RoaringBitmap) Add(num uint32) bool

Add adds a number to the roaring bitmap.

func (*RoaringBitmap) All

func (r *RoaringBitmap) All() iter.Seq[uint32]

All returns an iterator that yields all values in the roaring bitmap.

func (*RoaringBitmap) Contains

func (r *RoaringBitmap) Contains(num uint32) bool

Contains returns true if the roaring bitmap contains the number.

func (*RoaringBitmap) Iter

func (r *RoaringBitmap) Iter() RoaringBitmapIter

Iter returns an iterator for the roaring bitmap.

func (*RoaringBitmap) Len

func (r *RoaringBitmap) Len() int

Len returns the number of numbers in the roaring bitmap.

func (*RoaringBitmap) Range

func (r *RoaringBitmap) Range(fn func(num uint32) bool)

Range calls fn for each number in the roaring bitmap.

func (*RoaringBitmap) Remove

func (r *RoaringBitmap) Remove(num uint32) bool

Remove removes a number from the roaring bitmap.

type RoaringBitmapIter

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

func (*RoaringBitmapIter) Next

func (i *RoaringBitmapIter) Next() bool

func (*RoaringBitmapIter) Value

func (i *RoaringBitmapIter) Value() uint32

type Set

type Set[T comparable] map[T]struct{}

Set[T comparable] is a set of T.

func FromMapKeys

func FromMapKeys[T comparable, V any](src map[T]V) Set[T]

FromMapKeys returns a new set containing all keys in src.

func FromMapValues

func FromMapValues[T comparable, K comparable](m map[K]T) Set[T]

FromMapValues returns a new set containing all values in src.

func FromSlice

func FromSlice[T comparable](src []T) Set[T]

FromSlice returns a new set containing all values in src.

func (Set[T]) Add

func (s Set[T]) Add(v T) (first bool)

Add adds v to s.

func (Set[T]) AddAll

func (s Set[T]) AddAll(vs ...T)

AddAll adds all values in vs to the set.

func (Set[T]) Clear

func (s Set[T]) Clear()

Clear clears s.

func (Set[T]) Delete

func (s Set[T]) Delete(v T) (exists bool)

Delete deletes v from s.

func (Set[T]) Diff

func (s Set[T]) Diff(other Set[T])

Diff deletes all values in s that are also in other.

func (Set[T]) DiffWithSlice

func (s Set[T]) DiffWithSlice(other []T)

DiffWithSlice deletes all values in s that are also in other.

func (Set[T]) Filter

func (s Set[T]) Filter(fn func(T) bool)

Filter deletes all values in s that do not satisfy fn.

func (Set[T]) Has

func (s Set[T]) Has(v T) bool

Has reports whether v is in s.

func (Set[T]) Intersect

func (s Set[T]) Intersect(other Set[T])

Intersect deletes all values in s that are not in other.

func (Set[T]) IntersectWithSlice

func (s Set[T]) IntersectWithSlice(other []T)

IntersectWithSlice deletes all values in s that are not in other.

func (Set[T]) Len

func (s Set[T]) Len() int

Len returns the length of s.

func (Set[T]) Merge

func (s Set[T]) Merge(other Set[T])

Merge adds all values in other to s.

func (Set[T]) Range

func (s Set[T]) Range(fn func(T))

Range calls fn sequentially for each value present in the set.

func (Set[T]) Values

func (s Set[T]) Values(dst []T) []T

Values returns all values in s.