https://github.com/pytries/dawg

DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.
https://github.com/pytries/dawg

Last synced: 8 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/pytries/dawg
• Owner: pytries
• License: mit
• Created: 2012-08-19T20:23:14.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2024-06-11T12:42:53.000Z (over 1 year ago)
• Last Synced: 2025-05-16T19:07:54.027Z (8 months ago)
• Language: C++
• Homepage: http://dawg.readthedocs.org
• Size: 1.92 MB
• Stars: 301
• Watchers: 20
• Forks: 48
• Open Issues: 28
• Metadata Files:
  • Readme: README.rst
  • Changelog: CHANGES.rst
  • License: LICENSE
  • Authors: AUTHORS.rst

Awesome Lists containing this project

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

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