A pure python trie class is provided. It is thoroughly unit tested, passes pylint, and is known to run on CPython 2.[567], CPython 3.[01234], Pypy 2.4.0, Pypy3 2.4.0 and Jython 2.7b3.
This trie looks like a dictionary that’s always sorted by key. It’s well suited to storing large, natural-language dictionaries.
Note that although the iteration API is lazy, the implementation is still eager.
It gives constant time access to a potentially-large collection of strings.
1 maintainer
Metadata
1 maintainer
Release files for trie_mod 1.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| trie_mod-1.0.tar.gz | 8.4 kB | Details |
Release files / trie_mod-1.0.tar.gz
| Download URL | trie_mod-1.0.tar.gz |
|---|---|
| Size | 8.4 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
2f02f2424ddd5e5d8d0addd5f859510de2266df34c25d5166206672559f9b4da
|
|
BLAKE2b-256 checksum How to use checksums |
cf646a23e2f30d5dbe99bd8a1add7a8793ec421764158f0148cfa63007ced4ad
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
