ordset

Documentation

Index

• type Set
  • func (set *Set) AnyInRange(from, to string) bool
  • func (set *Set) Contains(key string) bool
  • func (set *Set) Empty() bool
  • func (set *Set) Insert(key string) bool
  • func (set *Set) String() string

Types

type Set

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

Set is an ordered set of strings. It uses a specialized in-memory btree with a max size and number of levels. Nodes are fixed size to reduce allocation and bounds checks. ranges uses a variation of this code.

func (*Set) AnyInRange

func (set *Set) AnyInRange(from, to string) bool

func (*Set) Contains

func (set *Set) Contains(key string) bool

func (*Set) Empty

func (set *Set) Empty() bool

func (*Set) Insert

func (set *Set) Insert(key string) bool

func (*Set) String

func (set *Set) String() string