sparse

Documentation

Index

• Variables
• type Array
  • func New() Array

Variables

var (
	ErrOutOfRange = errors.New("index out of range")
)

Types

type Array

type Array interface {
	Set(i int)
	Unset(i int)
	Get(i int) bool
}

Array represents a sparse array that is able to store the presence of an element (rather than the element itself). This is most useful when an element represents a letter of some alphabet (i.e the English alphabet, which has 26 letters). Since Array is backed by a uint64, it can store up to 64 possible characters, meaning the base64 alphabet can be represented.

func New

func New() Array

New creates a new Array with no elements.