Documentation
¶
Overview ¶
Implementation is based on https://github.com/dghubble/trie
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type PathTrie ¶
type PathTrie struct {
// contains filtered or unexported fields
}
func (*PathTrie) HasPrefix ¶
HasPrefix checks if a path with the given prefix exists or could potentially exist in the trie. If trie is 'a/b/c': - 'a/b' - true. - 'a/b/c/d' - true, because we may have 'd' in trie, no collision. - 'a/b/f' - false, we hit a point where missing child node. We need this because if we have in go.mod 'github.com/a/b', we can import 'github.com/a/b/baz' in out code. '/baz' is not in go.mod, part of external package.
Source Files
Click to show internal directories.
Click to hide internal directories.