sets

Documentation

Index

• type Set
  • func From[T cmp.Ordered](elements ...T) *Set[T]
  • func New[T cmp.Ordered](size int) *Set[T]
  • func (s *Set[T]) Add(item T) bool
  • func (s *Set[T]) Contains(item T) bool
  • func (s *Set[T]) Difference(x *Set[T]) *Set[T]
  • func (s *Set[T]) Intersection(x *Set[T]) *Set[T]
  • func (s *Set[T]) OrderedList() []T
  • func (s *Set[T]) Remove(item T) bool
  • func (s *Set[T]) Size() int
  • func (s *Set[T]) String() string
  • func (s *Set[T]) Union(x *Set[T]) *Set[T]

Types

type Set

type Set[T cmp.Ordered] struct {
	// contains filtered or unexported fields
}

Set is a minimal set that takes only ordered types: any type that supports the operators < <= >= >.

func From

func From[T cmp.Ordered](elements ...T) *Set[T]

From returns a set from elements.

func New

func New[T cmp.Ordered](size int) *Set[T]

New returns an empty set with capacity size. The capacity will grow and shrink as a stdlib map.

func (*Set[T]) Add

func (s *Set[T]) Add(item T) bool

Add inserts item into s. Returns true if the item was present.

func (*Set[T]) Contains

func (s *Set[T]) Contains(item T) bool

Contains returns true if s contains item.

func (*Set[T]) Difference

func (s *Set[T]) Difference(x *Set[T]) *Set[T]

Difference returns a set containing the elements of s that are not in x.

func (*Set[T]) Intersection

func (s *Set[T]) Intersection(x *Set[T]) *Set[T]

Intersection returns a set containing the elements that are both in s and x.

func (*Set[T]) OrderedList

func (s *Set[T]) OrderedList() []T

OrderedList returns a slice of the elements of s, ordered. TODO This can probably be replaced in Go 1.20 when a generics slice packages reaches the stdlib.

func (*Set[T]) Remove

func (s *Set[T]) Remove(item T) bool

Remove deletes item from s. Returns true if the item was present.

func (*Set[T]) Size

func (s *Set[T]) Size() int

func (*Set[T]) String

func (s *Set[T]) String() string

String returns a string representation of s, ordered. This allows to simply pass a sets.Set as parameter to a function that expects a fmt.Stringer interface and obtain a comparable string.

func (*Set[T]) Union

func (s *Set[T]) Union(x *Set[T]) *Set[T]

Union returns a set containing all the elements of s and x.