uint64set

Documentation

Index

• type Set
  • func (s *Set) Add(x uint64)
  • func (s *Set) AppendTo(dst []uint64) []uint64
  • func (s *Set) Clone() *Set
  • func (s *Set) Del(x uint64)
  • func (s *Set) Equal(a *Set) bool
  • func (s *Set) Has(x uint64) bool
  • func (s *Set) Intersect(a *Set)
  • func (s *Set) Len() int
  • func (s *Set) Subtract(a *Set)
  • func (s *Set) Union(a *Set)

Types

type Set

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

Set is a fast set for uint64.

It should work faster than map[uint64]struct{} for semi-sparse uint64 values such as MetricIDs generated by lib/storage.

It is unsafe calling Set methods from concurrent goroutines.

func (*Set) Add

func (s *Set) Add(x uint64)

Add adds x to s.

func (*Set) AppendTo

func (s *Set) AppendTo(dst []uint64) []uint64

AppendTo appends all the items from the set to dst and returns the result.

The returned items are sorted.

AppendTo can mutate s.

func (*Set) Clone

func (s *Set) Clone() *Set

Clone returns an independent copy of s.

func (*Set) Del

func (s *Set) Del(x uint64)

Del deletes x from s.

func (*Set) Equal

func (s *Set) Equal(a *Set) bool

Equal returns true if s contains the same items as a.

func (*Set) Has

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

Has verifies whether x exists in s.

func (*Set) Intersect

func (s *Set) Intersect(a *Set)

Intersect removes all the items missing in a from s.

func (*Set) Len

func (s *Set) Len() int

Len returns the number of distinct uint64 values in s.

func (*Set) Subtract

func (s *Set) Subtract(a *Set)

Subtract removes from s all the shared items between s and a.

func (*Set) Union

func (s *Set) Union(a *Set)

Union adds all the items from a to s.