API¶
Collection classes implemented using prefix trees.
PrefixDict¶
- class prefixtree.PrefixDict([arg])¶
Implementation of MutableMapping that conforms to the interface of dict.
A PrefixDict has some extensions to the interface of dict.
- d[i:j:k]
Return iterable from i to j in the direction k.
If i or j is None the slice is open ended. k may be -1 or 1. If -1 the values are returned in reverse order.
- commonprefix(key)¶
Find the longest common prefix between the key provided and the keys in the PrefixDict.
- startswith(prefix)¶
Iterate over all keys that begin with the supplied prefix.