package
0.99.99-test-ignore
Repository: https://github.com/ava-labs/avalanchego.git
Documentation: pkg.go.dev

# Functions

Equals returns true if the arrays are equal.
EqualSubset takes in two indices and two ids and returns if the ids are equal from bit start to bit end (non-inclusive).
FirstDifferenceSubset takes in two indices and two ids and returns the index of the first difference between the ids inside bit start to bit end (non-inclusive).
FromString is the inverse of ID.String().
GenerateTestID returns a new ID that should only be used for testing.
GenerateTestShortID returns a new ID that should only be used for testing.
IsSortedAndUniqueIDs returns true if the ids are sorted and unique.
IsSortedAndUniqueShortIDs returns true if the ids are sorted and unique.
IsUniqueShortIDs returns true iff [ids] are unique.
ShortFromPrefixedString returns a ShortID assuming the cb58 format is prefixed.
ShortFromString is the inverse of ShortID.String().
SortIDs sorts the ids lexicographically.
SortShortIDs sorts the ids lexicographically.
ToID attempt to convert a byte slice into an id.
ToShortID attempt to convert a byte slice into an id.
UnsortedEquals returns true if the have the same number of each ID.

# Constants

BitsPerByte is the number of bits per byte.
NumBits is the number of bits this patricia tree manages.

# Variables

Empty is a useful all zero value.
ShortEmpty is a useful all zero value.

# Structs

Aliaser allows one to give an ID aliases and lookup the aliases given to an ID.
Bag is a multiset of IDs.
QueueSet is a set of IDs stored in fifo order.
ShortBag is a multiset of ShortIDs.

# Type aliases

BitSet is a set that can contain uints in the range [0, 64).
ID wraps a 32 byte hash used as an identifier.
Set is a set of IDs.
ShortID wraps a 20 byte hash as an identifier.
ShortSet is a set of ShortIDs.
UniqueBag ...