C++
Need help with DAWG?
Click the “chat” button below for chat support from the developer who created it, or find similar developers for support.
pytries

Description

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

219 Stars 33 Forks MIT License 171 Commits 18 Opened issues

Services available

Need anything else?

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/Deterministicacyclicfinitestate_automaton

  • Docs: https://dawg.readthedocs.org
  • Source code: https://github.com/pytries/DAWG
  • Issue tracker: https://github.com/pytries/DAWG/issues

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/

We use cookies. If you continue to browse the site, you agree to the use of cookies. For more information on our use of cookies please see our Privacy Policy.