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) Elems() []int
  • func (s *IntSet) Has(x int) bool
  • 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) Elems

func (s *IntSet) Elems() []int

func (*IntSet) Has

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

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

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.