vbatts/pkg
1
0
Fork 0
Code Pull requests Releases Activity

Merge pull request #12943 from tianon/go-patricia-v2

Browse source 
Update go-patricia to 2.1.0
This commit is contained in:
unclejack 2015-05-04 16:28:03 +03:00
commit 8d6a9f7755
1 changed files with 5 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
truncindex/truncindex.go
View file

@ -14,12 +14,6 @@ var (
ErrAmbiguousPrefix = errors.New("Multiple IDs found with provided prefix") ErrAmbiguousPrefix = errors.New("Multiple IDs found with provided prefix")
) )
func init() {
// Change patricia max prefix per node length,
// because our len(ID) always 64
patricia.MaxPrefixPerNode = 64
}
// TruncIndex allows the retrieval of string identifiers by any of their unique prefixes. // TruncIndex allows the retrieval of string identifiers by any of their unique prefixes.
// This is used to retrieve image and container IDs by more convenient shorthand prefixes. // This is used to retrieve image and container IDs by more convenient shorthand prefixes.
type TruncIndex struct { type TruncIndex struct {
@ -31,8 +25,11 @@ type TruncIndex struct {
// NewTruncIndex creates a new TruncIndex and initializes with a list of IDs // NewTruncIndex creates a new TruncIndex and initializes with a list of IDs
func NewTruncIndex(ids []string) (idx *TruncIndex) { func NewTruncIndex(ids []string) (idx *TruncIndex) {
idx = &TruncIndex{ idx = &TruncIndex{
ids: make(map[string]struct{}), ids: make(map[string]struct{}),
trie: patricia.NewTrie(),
// Change patricia max prefix per node length,
// because our len(ID) always 64
trie: patricia.NewTrie(patricia.MaxPrefixPerNode(64)),
} }
for _, id := range ids { for _, id := range ids {
idx.addID(id) idx.addID(id)