Skip to content
/ DAWG Public
forked from pytries/DAWG

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

License

Notifications You must be signed in to change notification settings

fnl/DAWG

 
 

Repository files navigation

DAWG

https://travis-ci.org/kmike/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.

Docs: http://dawg.readthedocs.org

Source code:

Issue tracker: https://github.com/kmike/DAWG/issues

License

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

About

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

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 94.8%
  • Python 3.8%
  • Other 1.4%