sparse

package

v0.2.0 Latest Latest Go to latest Published: Feb 2, 2015 License: MIT, BSD-3-Clause Imports: 0 Imported by: 0

Details

Package sparse implements sparse sets.

This section is empty.

This section is empty.

This section is empty.

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

func NewSet(max uint32) *Set

NewSet returns a new Set with a given maximum size. The set can contain numbers in [0, max-1].

func (s *Set) Add(x uint32)

Add adds x to the set if it is not already there.

func (s *Set) Dense() []uint32

Dense returns the values in the set. The values are listed in the order in which they were inserted.

func (s *Set) Has(x uint32) bool

Has reports whether x is in the set.

func (s *Set) Init(max uint32)

Init initializes a Set to have a given maximum size. The set can contain numbers in [0, max-1].

func (s *Set) Len() int

Len returns the number of values in the set.

func (s *Set) Reset()

Reset clears (empties) the set.