Welcome to gen-trie’s documentation!¶
gen-trie is a Python library for creating and manipulating ‘generalized’ trie data structures.
Unlike common trie implementations that only support strings as keys, this generalized trie can handle various types of tokens in keys, as long as they are hashable.
Check out the Using gen-trie section for further information, including how to do gentrie-installation of the project.
Note
This project is under active development and the API is still subject to change. Please refer to the documentation for the most up-to-date information.
Contents¶
- Using gen-trie
- API Reference
- Benchmarks
- gentrie package
- Subpackages
- gentrie.trie package
- Submodules
- gentrie.trie.access module
- gentrie.trie.base module
- gentrie.trie.collection module
- gentrie.trie.mutation module
- gentrie.trie.removal module
- gentrie.trie.storage module
- gentrie.trie.traversal module
- gentrie.trie.trie_mixins module
TrieMixinsInterfaceTrieMixinsInterface.add()TrieMixinsInterface.childrenTrieMixinsInterface.clear()TrieMixinsInterface.get()TrieMixinsInterface.identTrieMixinsInterface.parentTrieMixinsInterface.prefixed_by()TrieMixinsInterface.prefixes()TrieMixinsInterface.remove()TrieMixinsInterface.runtime_validationTrieMixinsInterface.tokenTrieMixinsInterface.update()TrieMixinsInterface.value
- Module contents
- gentrie.trie package
- Submodules
- gentrie.exceptions module
DuplicateKeyErrorErrorTagErrorTag.GETITEM_ID_NOT_FOUNDErrorTag.GETITEM_INVALID_KEY_TYPEErrorTag.GETITEM_KEY_NOT_FOUNDErrorTag.GETITEM_NOT_TERMINALErrorTag.REMOVAL_INVALID_KEY_TYPEErrorTag.REMOVAL_KEY_NOT_FOUNDErrorTag.STORE_ENTRY_DUPLICATE_KEYErrorTag.STORE_ENTRY_INVALID_GENERALIZED_KEYErrorTag.TRIE_PREFIXED_BY_BAD_DEPTH_TYPEErrorTag.TRIE_PREFIXED_BY_BAD_DEPTH_VALUEErrorTag.TRIE_PREFIXED_BY_INVALID_GENERALIZED_KEYErrorTag.TRIE_PREFIXES_INVALID_GENERALIZED_KEY
InvalidGeneralizedKeyErrorInvalidTrieKeyTokenErrorTrieKeyErrorTrieTypeErrorTrieValueError
- gentrie.nodes module
- gentrie.protocols module
- gentrie.types module
- gentrie.validation module
- Module contents
- Usage
DuplicateKeyErrorErrorTagErrorTag.GETITEM_ID_NOT_FOUNDErrorTag.GETITEM_INVALID_KEY_TYPEErrorTag.GETITEM_KEY_NOT_FOUNDErrorTag.GETITEM_NOT_TERMINALErrorTag.REMOVAL_INVALID_KEY_TYPEErrorTag.REMOVAL_KEY_NOT_FOUNDErrorTag.STORE_ENTRY_DUPLICATE_KEYErrorTag.STORE_ENTRY_INVALID_GENERALIZED_KEYErrorTag.TRIE_PREFIXED_BY_BAD_DEPTH_TYPEErrorTag.TRIE_PREFIXED_BY_BAD_DEPTH_VALUEErrorTag.TRIE_PREFIXED_BY_INVALID_GENERALIZED_KEYErrorTag.TRIE_PREFIXES_INVALID_GENERALIZED_KEY
GeneralizedKeyGeneralizedTrieHashableInvalidGeneralizedKeyErrorInvalidTrieKeyTokenErrorTrieEntryTrieIdTrieKeyErrorTrieKeyTokenTrieTypeErrorTrieValueErroris_generalizedkey()is_hashable()is_triekeytoken()
- Subpackages