Pure Python trie nodule
Project description
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.
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
trie_mod-1.0.tar.gz
(8.4 kB
view details)
File details
Details for the file trie_mod-1.0.tar.gz.
File metadata
- Download URL: trie_mod-1.0.tar.gz
- Upload date:
- Size: 8.4 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
2f02f2424ddd5e5d8d0addd5f859510de2266df34c25d5166206672559f9b4da
|
|
| MD5 |
b5b9983769ba3dd1e0d51775e290eab3
|
|
| BLAKE2b-256 |
cf646a23e2f30d5dbe99bd8a1add7a8793ec421764158f0148cfa63007ced4ad
|
