Skip to content

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

License

Notifications You must be signed in to change notification settings

pymorphy2-fork/DAWG

 
 

Repository files navigation

DAWG2

image image image image

This is a fork of DAWG project rebuilt with Python 3.10+ support.

Installation:

pip install dawg2

But imported name is still dawg, not dawg2.

This package provides DAWG (DAFSA)-based dictionary-like read-only objects for Python.

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.

License

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