DAWG

DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.

Showing:

Popularity

Downloads/wk

0

GitHub Stars

248

Maintenance

Last Commit

2yrs ago

Contributors

7

Package

Dependencies

0

License

Categories

Readme

DAWG

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

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.

.. _DAFSA: https://en.wikipedia.org/wiki/Deterministic_acyclic_finite_state_automaton

License

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

.. _dawgdic: https://code.google.com/p/dawgdic/ .. _libb64: http://libb64.sourceforge.net/

Rate & Review

Great Documentation0
Easy to Use0
Performant0
Highly Customizable0
Bleeding Edge0
Responsive Maintainers0
Poor Documentation0
Hard to Use0
Slow0
Buggy0
Abandoned0
Unwelcoming Community0
100