Skip to main content
File added late

1 file was added to this release more than 14 days after its initial publication. Inspect the release files before installing.

# 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

Metadata

Release files for PyTrie 0.4.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

File added late

1 file was uploaded more than 14 days after the first file in this release.

While project maintainers occasionally add legitimate files to an existing release, late additions can also indicate a security compromise.

We recommend inspecting the release files before installing.

Source distribution (sdist)

Source distribution for PyTrie 0.4.0
File Size Uploaded
PyTrie-0.4.0.tar.gz 95.1 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for PyTrie 0.4.0
File Interpreter ABI Platform
PyTrie-0.4.0-py3-none-any.whl Python 3 none any Details

Total release size: 101.2 kB

Release files / PyTrie-0.4.0.tar.gz

Download URL PyTrie-0.4.0.tar.gz
Size 95.1 kB
Tags Source
SHA-256 checksum
How to use checksums
8f4488f402d3465993fb6b6efa09866849ed8cda7903b50647b7d0342b805379
BLAKE2b-256 checksum
How to use checksums
d31915ec77ab9c85f7c36eb590d6ab7dd529f8c8516c0e2219f1a77a99d7ee77
Upload date
Uploaded using Trusted Publishing?
What is 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

Release files / PyTrie-0.4.0-py3-none-any.whl

File added late

This file was uploaded more than 14 days after the first file in this release.

While project maintainers occasionally add legitimate files to an existing release, late additions can also indicate a security compromise.

We recommend inspecting the release file before installing.

Download URL PyTrie-0.4.0-py3-none-any.whl
Size 6.1 kB
Tags Python 3
SHA-256 checksum
How to use checksums
f687c224ee8c66cda8e8628a903011b692635ffbb08d4b39c5f92b18eb78c950
BLAKE2b-256 checksum
How to use checksums
b9fd499b261a34e9c6e39b9f5711c4b3093bca980b8db4b49de3009d808f41c9
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/5.0.0 CPython/3.11.7

Release history Release notifications | RSS feed

This release

0.4.0 This release

2 release files

0.3.1

1 release file

0.3

1 release file

0.2

1 release file

0.1

1 release file

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page