# pytrie
pytrie is a a pure Python 3 implementation of the trie data structure.
A _trie_ is an ordered tree data structure that is used to store a mapping where the keys are sequences, usually strings over an alphabet. In addition to implementing the mapping interface, tries allow finding the items for a given prefix, and vice versa, finding the items whose keys are prefixes of a given key.
To install run:
pip install pytrie
Documentation is available at [Read the Docs](https://pytrie.readthedocs.io/).
## Changelog
### 0.4.0
Drop Python 2 support
### 0.3.1
Fixed iteritems/itervalues for SortedDicts in Python 2.7.
### 0.3
Fixed bug for tries with zero-length keys.
Added __bool__ (__nonzero__) and __cmp__ methods to Trie.
Added sortedcontainers dependency.
Linting.
Converted from Mercurial to Git.
### 0.2
Initial Python 3 support (thanks Dmitrijs Milajevs)
### 0.1
Initial release
1 maintainer
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file PyTrie-0.4.0.tar.gz.
File metadata
- Download URL: PyTrie-0.4.0.tar.gz
- Upload date:
- Size: 95.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/49.3.1 requests-toolbelt/0.9.1 tqdm/4.50.0 CPython/3.6.10
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
8f4488f402d3465993fb6b6efa09866849ed8cda7903b50647b7d0342b805379
|
|
| MD5 |
0cbe20db2361dcc99bdcba7acacd34e6
|
|
| BLAKE2b-256 |
d31915ec77ab9c85f7c36eb590d6ab7dd529f8c8516c0e2219f1a77a99d7ee77
|
File details
Details for the file PyTrie-0.4.0-py3-none-any.whl.
File metadata
- Download URL: PyTrie-0.4.0-py3-none-any.whl
- Upload date:
- Size: 6.1 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/5.0.0 CPython/3.11.7
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
f687c224ee8c66cda8e8628a903011b692635ffbb08d4b39c5f92b18eb78c950
|
|
| MD5 |
dd7d7f7fec0c265ef8e383d27aed1265
|
|
| BLAKE2b-256 |
b9fd499b261a34e9c6e39b9f5711c4b3093bca980b8db4b49de3009d808f41c9
|
