ranges

Documentation

Index

• Constants
• type Ranges
  • func (rs *Ranges) Contains(val string) bool
  • func (rs *Ranges) Insert(from, to string) int
  • func (rs *Ranges) String() string

Constants

const (
	Added   = +1
	Existed = 0
	Full    = math.MaxInt / 2 // half so increment won't overflow
)

Types

type Ranges

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

Ranges is an ordered set of non-overlapping ranges of strings. Ranges are inclusive e.g. Insert(from, to) means: from <= x <= to. The zero value is ready to use. 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. ordset uses a variation of this code.

func (*Ranges) Contains

func (rs *Ranges) Contains(val string) bool

func (*Ranges) Insert

func (rs *Ranges) Insert(from, to string) int

func (*Ranges) String

func (rs *Ranges) String() string