sparse

Documentation

Overview

Package sparse implements sparse sets.

Index

• type Set
  • func NewSet(max uint32) *Set
  • func (s *Set) Add(x uint32)
  • func (s *Set) Dense() []uint32
  • func (s *Set) Has(x uint32) bool
  • func (s *Set) Init(max uint32)
  • func (s *Set) Len() int
  • func (s *Set) Reset()

Types

type Set

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

A Set is a sparse set of uint32 values. http://research.swtch.com/2008/03/using-uninitialized-memory-for-fun-and.html

func NewSet

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 (*Set) Add

func (s *Set) Add(x uint32)

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

func (*Set) Dense

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 (*Set) Has

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

Has reports whether x is in the set.

func (*Set) Init

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 (*Set) Len

func (s *Set) Len() int

Len returns the number of values in the set.

func (*Set) Reset

func (s *Set) Reset()

Reset clears (empties) the set.