DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.
C++ Python C
Latest commit f8d1961 Jul 21, 2016 @kmike kmike committed on GitHub Merge pull request #26 from jwilk/github-pytries
Update GitHub and Travis CI URLs
Failed to load latest commit information.
bench benchmarks for similar_keys Jan 2, 2013
docs Update GitHub and Travis CI URLs Jul 21, 2016
lib update dawgdic to latest svn (this fixes segfaults with empty dawgs) Oct 1, 2012
src fix typos Jul 21, 2016
tests
.gitignore add has_keys_with_prefix method (python, tests and docs) Oct 2, 2013
.hgignore
.hgtags Added tag 0.7.7 for changeset 10d943addb7e Nov 19, 2014
.travis.yml TST add Python 3.4 to Travis May 28, 2014
AUTHORS.rst bump version to 0.7.7 Nov 19, 2014
CHANGES.rst Update GitHub and Travis CI URLs Jul 21, 2016
LICENSE bump version Jun 5, 2014
MANIFEST.in Less detailed README + dedicated docs. This is to fix installation is… Mar 22, 2013
README.rst
bench.ini fix tox.ini May 28, 2014
setup.py
tox.ini fix tox.ini May 28, 2014
update_cpp.sh build annotated HTML by default Apr 17, 2015

README.rst

DAWG

https://travis-ci.org/pytries/DAWG.png?branch=master

This package provides DAWG(DAFSA)-based dictionary-like read-only objects for Python (2.x and 3.x).

String data in a DAWG may take 200x less memory than in a standard Python dict and the raw lookup speed is comparable; it also provides fast advanced methods like prefix search.

License

Wrapper code is licensed under MIT License. Bundled dawgdic C++ library is licensed under BSD license. Bundled libb64 is Public Domain.