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

About the developer

pytries
242 Stars 33 Forks MIT License 171 Commits 20 Opened issues

Description

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

Services available

!
?

Need anything else?

Contributors list

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.