Index

A

add() (gentrie.GeneralizedTrie method) (gentrie.trie.storage.TrieStorageMixin method) (gentrie.trie.trie_mixins.TrieMixinsInterface method)

C

children (gentrie.nodes.Node attribute) (gentrie.trie.trie_mixins.TrieMixinsInterface attribute)

clear() (gentrie.GeneralizedTrie method) (gentrie.trie.base.TrieBase method)

D

DuplicateKeyError, [1] (class in gentrie.exceptions)

E

ErrorTag (class in gentrie) (class in gentrie.exceptions)

G

GeneralizedKey (in module gentrie) (in module gentrie.protocols), [1] GeneralizedTrie (class in gentrie), [1] (class in gentrie.trie) gentrie API Reference GeneralizedTrie module gentrie.exceptions module gentrie.nodes module gentrie.protocols module gentrie.trie module 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 gentrie.types module gentrie.validation module get() (gentrie.GeneralizedTrie method) (gentrie.trie.access.TrieAccessMixin method) (gentrie.trie.trie_mixins.TrieMixinsInterface method) GETITEM_ID_NOT_FOUND (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) GETITEM_INVALID_KEY_TYPE (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) GETITEM_KEY_NOT_FOUND (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) GETITEM_NOT_TERMINAL (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute)

H

Hashable (class in gentrie) (class in gentrie.protocols)

I

ident (gentrie.nodes.Node attribute) (gentrie.trie.trie_mixins.TrieMixinsInterface attribute) (gentrie.TrieEntry attribute) (gentrie.types.TrieEntry attribute) InvalidGeneralizedKeyError, [1] (class in gentrie.exceptions) InvalidTrieKeyTokenError, [1] (class in gentrie.exceptions)

is_generalizedkey() (in module gentrie) (in module gentrie.validation) is_hashable() (in module gentrie) (in module gentrie.validation) is_triekeytoken() (in module gentrie) (in module gentrie.validation) items() (gentrie.GeneralizedTrie method) (gentrie.trie.collection.TrieCollectionMixin method)

K

key (gentrie.TrieEntry attribute) (gentrie.types.TrieEntry attribute)

keys() (gentrie.GeneralizedTrie method) (gentrie.trie.collection.TrieCollectionMixin method)

M

module gentrie gentrie.exceptions gentrie.nodes gentrie.protocols gentrie.trie gentrie.trie.access gentrie.trie.base gentrie.trie.collection gentrie.trie.mutation gentrie.trie.removal gentrie.trie.storage gentrie.trie.traversal gentrie.trie.trie_mixins gentrie.types gentrie.validation

N

Node (class in gentrie.nodes)

P

parent (gentrie.nodes.Node attribute) (gentrie.trie.trie_mixins.TrieMixinsInterface attribute) prefixed_by() (gentrie.GeneralizedTrie method) (gentrie.trie.traversal.TrieTraversalMixin method) (gentrie.trie.trie_mixins.TrieMixinsInterface method)

prefixes() (gentrie.GeneralizedTrie method) (gentrie.trie.traversal.TrieTraversalMixin method) (gentrie.trie.trie_mixins.TrieMixinsInterface method)

R

REMOVAL_INVALID_KEY_TYPE (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) REMOVAL_KEY_NOT_FOUND (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute)

remove() (gentrie.GeneralizedTrie method) (gentrie.trie.removal.TrieRemovalMixin method) (gentrie.trie.trie_mixins.TrieMixinsInterface method) runtime_validation (gentrie.trie.trie_mixins.TrieMixinsInterface attribute)

S

STORE_ENTRY_DUPLICATE_KEY (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute)

STORE_ENTRY_INVALID_GENERALIZED_KEY (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute)

T

token (gentrie.nodes.Node attribute) (gentrie.trie.trie_mixins.TrieMixinsInterface attribute) TRIE_IDENT (in module gentrie.types) TRIE_KEY (in module gentrie.types) TRIE_PREFIXED_BY_BAD_DEPTH_TYPE (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) TRIE_PREFIXED_BY_BAD_DEPTH_VALUE (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) TRIE_PREFIXED_BY_INVALID_GENERALIZED_KEY (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) TRIE_PREFIXES_INVALID_GENERALIZED_KEY (gentrie.ErrorTag attribute) (gentrie.exceptions.ErrorTag attribute) TRIE_VALUE (in module gentrie.types) TrieAccessMixin (class in gentrie.trie.access) TrieBase (class in gentrie.trie.base)

TrieCollectionMixin (class in gentrie.trie.collection) TrieEntry (class in gentrie) (class in gentrie.types), [1] TrieId (class in gentrie) (class in gentrie.types), [1] TrieKeyError, [1] TrieKeyToken (class in gentrie) (class in gentrie.protocols), [1] TrieMixinsInterface (class in gentrie.trie.trie_mixins) TrieMutationMixin (class in gentrie.trie.mutation) TrieRemovalMixin (class in gentrie.trie.removal) TrieStorageMixin (class in gentrie.trie.storage) TrieTraversalMixin (class in gentrie.trie.traversal) TrieTypeError, [1] TrieValueError

U

update() (gentrie.GeneralizedTrie method) (gentrie.trie.storage.TrieStorageMixin method) (gentrie.trie.trie_mixins.TrieMixinsInterface method)

V

value (gentrie.trie.trie_mixins.TrieMixinsInterface attribute) (gentrie.TrieEntry attribute) (gentrie.types.TrieEntry attribute)

values() (gentrie.GeneralizedTrie method) (gentrie.trie.collection.TrieCollectionMixin method)