Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

ids

package

Go to main page

Versions in this module

v1

v1.7.10

Mar 3, 2022

v1.7.9

Mar 1, 2022

v1.7.8

Mar 1, 2022

v1.7.7

Feb 28, 2022

v1.7.6

Feb 28, 2022

Changes in this version

+ var AliasTests = []func(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func AliaserAliasClashTest(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func AliaserAliasesEmptyTest(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func AliaserAliasesTest(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func AliaserLookupErrorTest(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func AliaserLookupTest(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func AliaserPrimaryAliasTest(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func AliaserRemoveAliasTest(assert *assert.Assertions, r AliaserReader, w AliaserWriter)

+ func IsUniqueShortIDs(ids []ShortID) bool

type Aliaser

+ func NewAliaser() Aliaser

+ type AliaserReader interface

+ Aliases func(id ID) ([]string, error)

+ Lookup func(alias string) (ID, error)

+ PrimaryAlias func(id ID) (string, error)

+ type AliaserWriter interface

+ Alias func(id ID, alias string) error

+ RemoveAliases func(id ID)

type Bag

+ func (b *Bag) PrefixedString(prefix string) string

type ID

+ func GenerateTestID() ID

+ func (id *ID) UnmarshalText(text []byte) error

+ func (id ID) MarshalText() ([]byte, error)

type Set

+ func NewSet(size int) Set

+ func (ids *Set) Difference(set Set)

+ func (ids *Set) MarshalJSON() ([]byte, error)

+ func (ids *Set) Pop() (ID, bool)

+ func (ids Set) CappedList(size int) []ID

+ func (ids Set) SortedList() []ID

+ type ShortBag struct

+ func (b *ShortBag) Add(ids ...ShortID)

+ func (b *ShortBag) AddCount(id ShortID, count int)

+ func (b *ShortBag) Count(id ShortID) int

+ func (b *ShortBag) Equals(oIDs ShortBag) bool

+ func (b *ShortBag) Len() int

+ func (b *ShortBag) List() []ShortID

+ func (b *ShortBag) PrefixedString(prefix string) string

+ func (b *ShortBag) Remove(id ShortID)

+ func (b *ShortBag) String() string

type ShortID

+ func GenerateTestShortID() ShortID

+ func ShortFromPrefixedString(idStr, prefix string) (ShortID, error)

+ func (id ShortID) PrefixedString(prefix string) string

type ShortSet

+ func NewShortSet(size int) ShortSet

+ func (ids *ShortSet) Difference(idSet ShortSet)

+ func (ids *ShortSet) Pop() (ShortID, bool)

+ func (ids ShortSet) SortedList() []ShortID

type UniqueBag

+ func (b *UniqueBag) Clear()

+ func (b *UniqueBag) PrefixedString(prefix string) string

+ func (b *UniqueBag) RemoveSet(id ID)

v0

v0.1.0

Apr 19, 2020

Changes in this version

+ const BitsPerByte

+ const NumBits

+ var Empty = ID

+ var ShortEmpty = ShortID

+ func EqualSubset(start, stop int, id1, id2 ID) bool

+ func Equals(a, b []ID) bool

+ func FirstDifferenceSubset(start, stop int, id1, id2 ID) (int, bool)

+ func IsSortedAndUniqueIDs(ids []ID) bool

+ func IsSortedAndUniqueShortIDs(ids []ShortID) bool

+ func SortIDs(ids []ID)

+ func SortShortIDs(ids []ShortID)

+ func UnsortedEquals(a, b []ID) bool

+ type Aliaser struct

+ func (a *Aliaser) Initialize()

+ func (a *Aliaser) Lookup(alias string) (ID, error)

+ func (a Aliaser) Alias(id ID, alias string) error

+ func (a Aliaser) Aliases(id ID) []string

+ func (a Aliaser) PrimaryAlias(id ID) (string, error)

+ type Bag struct

+ func (b *Bag) Add(ids ...ID)

+ func (b *Bag) AddCount(id ID, count int)

+ func (b *Bag) Count(id ID) int

+ func (b *Bag) Equals(oIDs Bag) bool

+ func (b *Bag) Filter(start, end int, id ID) Bag

+ func (b *Bag) Len() int

+ func (b *Bag) List() []ID

+ func (b *Bag) Mode() (ID, int)

+ func (b *Bag) SetThreshold(threshold int)

+ func (b *Bag) Split(index uint) [2]Bag

+ func (b *Bag) String() string

+ func (b *Bag) Threshold() Set

+ type BitSet uint64

+ func (bs *BitSet) Add(i uint)

+ func (bs *BitSet) Clear()

+ func (bs *BitSet) Difference(s BitSet)

+ func (bs *BitSet) Intersection(s BitSet)

+ func (bs *BitSet) Remove(i uint)

+ func (bs *BitSet) Union(s BitSet)

+ func (bs BitSet) Contains(i uint) bool

+ func (bs BitSet) Len() int

+ func (bs BitSet) String() string

+ type ID struct

+ ID *[32]byte

+ func FromString(idStr string) (ID, error)

+ func NewID(id [32]byte) ID

+ func ToID(bytes []byte) (ID, error)

+ func (id *ID) UnmarshalJSON(b []byte) error

+ func (id ID) Bit(i uint) int

+ func (id ID) Bytes() []byte

+ func (id ID) Equals(oID ID) bool

+ func (id ID) Hex() string

+ func (id ID) IsZero() bool

+ func (id ID) Key() [32]byte

+ func (id ID) MarshalJSON() ([]byte, error)

+ func (id ID) Prefix(prefixes ...uint64) ID

+ func (id ID) String() string

+ type QueueSet struct

+ func (qs *QueueSet) Append(id ID)

+ func (qs *QueueSet) GetTail() ID

+ func (qs *QueueSet) SetHead(id ID)

+ type Set map[[32]byte]bool

+ func (ids *Set) Add(idList ...ID)

+ func (ids *Set) Clear()

+ func (ids *Set) Contains(id ID) bool

+ func (ids *Set) Overlaps(big Set) bool

+ func (ids *Set) Remove(idList ...ID)

+ func (ids *Set) Union(set Set)

+ func (ids Set) Equals(oIDs Set) bool

+ func (ids Set) Len() int

+ func (ids Set) List() []ID

+ func (ids Set) String() string

+ type ShortID struct

+ ID *[20]byte

+ func NewShortID(id [20]byte) ShortID

+ func ShortFromString(idStr string) (ShortID, error)

+ func ToShortID(bytes []byte) (ShortID, error)

+ func (id *ShortID) UnmarshalJSON(b []byte) error

+ func (id ShortID) Bytes() []byte

+ func (id ShortID) Equals(oID ShortID) bool

+ func (id ShortID) Hex() string

+ func (id ShortID) IsZero() bool

+ func (id ShortID) Key() [20]byte

+ func (id ShortID) LongID() ID

+ func (id ShortID) MarshalJSON() ([]byte, error)

+ func (id ShortID) String() string

+ type ShortSet map[[20]byte]bool

+ func (ids *ShortSet) Add(idList ...ShortID)

+ func (ids *ShortSet) Clear()

+ func (ids *ShortSet) Contains(id ShortID) bool

+ func (ids *ShortSet) Remove(idList ...ShortID)

+ func (ids *ShortSet) Union(idSet ShortSet)

+ func (ids ShortSet) CappedList(size int) []ShortID

+ func (ids ShortSet) Equals(oIDs ShortSet) bool

+ func (ids ShortSet) Len() int

+ func (ids ShortSet) List() []ShortID

+ func (ids ShortSet) String() string

+ type UniqueBag map[[32]byte]BitSet

+ func (b *UniqueBag) Add(setID uint, idSet ...ID)

+ func (b *UniqueBag) Bag(alpha int) Bag

+ func (b *UniqueBag) Difference(diff *UniqueBag)

+ func (b *UniqueBag) DifferenceSet(id ID, set BitSet)

+ func (b *UniqueBag) GetSet(id ID) BitSet

+ func (b *UniqueBag) List() []ID

+ func (b *UniqueBag) String() string

+ func (b *UniqueBag) UnionSet(id ID, set BitSet)