Pyctrie
===================
Fast, pure C [Trie](http://en.wikipedia.org/wiki/Trie) dictionary
Features:
===================
* Very fast. Same performance characteristics with Python's **dict**.
* Supports fast **suffix**, **prefix**, **correction** (spell) operations.
* Supports Python 2.6 <= x <= 3.4
Example:
===================
It is just like a dict:
```python
import triez
tr = triez.Trie()
tr[u"foo"] = 1
del trie[u"foo"]
```
But with extra features:
```python
tr[u"foo"] = 1
tr.corrections(u"fo")
{'foo'}
tr[u"foobar"] = 1
tr.prefixes(u"foobar")
{'foo', 'foobar'}
tr.suffixes(u"foo")
{'foo', 'foobar'}
```
Generator support:
```python
tr[u"foo"] = 1
tr[u"foobar"] = 1
for x in tr.iter_suffixes(u"foo"):
print(x)
foo
foobar
```
License
===================
MIT
===================
Fast, pure C [Trie](http://en.wikipedia.org/wiki/Trie) dictionary
Features:
===================
* Very fast. Same performance characteristics with Python's **dict**.
* Supports fast **suffix**, **prefix**, **correction** (spell) operations.
* Supports Python 2.6 <= x <= 3.4
Example:
===================
It is just like a dict:
```python
import triez
tr = triez.Trie()
tr[u"foo"] = 1
del trie[u"foo"]
```
But with extra features:
```python
tr[u"foo"] = 1
tr.corrections(u"fo")
{'foo'}
tr[u"foobar"] = 1
tr.prefixes(u"foobar")
{'foo', 'foobar'}
tr.suffixes(u"foo")
{'foo', 'foobar'}
```
Generator support:
```python
tr[u"foo"] = 1
tr[u"foobar"] = 1
for x in tr.iter_suffixes(u"foo"):
print(x)
foo
foobar
```
License
===================
MIT
1 maintainer
Metadata
1 maintainer
Release files for pyctrie 0.1
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| pyctrie-0.1.tar.gz | 13.5 kB | Details |
Release files / pyctrie-0.1.tar.gz
| Download URL | pyctrie-0.1.tar.gz |
|---|---|
| Size | 13.5 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
9a3f7d9801dbf4c9e74084b513edc7f4439d75daee1f304b9bd469d7da2cc0da
|
|
BLAKE2b-256 checksum How to use checksums |
a137d733c147323bf4a10057db17f1a73906c05010155b04171c6d0132edc088
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
