intset

Documentation

Overview

Package intset provides a set of integers based on a bit vector.

Index

• type IntSet
  • func (s *IntSet) Add(x int)
  • func (s *IntSet) Clear()
  • func (s *IntSet) Copy() *IntSet
  • func (s *IntSet) Has(x int) bool
  • func (s *IntSet) Len() int
  • func (s *IntSet) Remove(x int)
  • func (s *IntSet) String() string
  • func (s *IntSet) UnionWith(t *IntSet)

Types

type IntSet

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

An IntSet is a set of small non-negative integers. Its zero value represents the empty set.

func (*IntSet) Add

func (s *IntSet) Add(x int)

Add adds the non-negative value x to the set.

func (*IntSet) Clear

func (s *IntSet) Clear()

remove all elements from the set

func (*IntSet) Copy

func (s *IntSet) Copy() *IntSet

return a copy of the set

func (*IntSet) Has

func (s *IntSet) Has(x int) bool

Has reports whether the set contains the non-negative value x.

func (*IntSet) Len

func (s *IntSet) Len() int

return the number of elements

func (*IntSet) Remove

func (s *IntSet) Remove(x int)

remove x from the set

func (*IntSet) String

func (s *IntSet) String() string

String returns the set as a string of the form "{1 2 3}".

func (*IntSet) UnionWith

func (s *IntSet) UnionWith(t *IntSet)

UnionWith sets s to the union of s and t.