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/

Changes

0.8.0 (2020-02-19)

Python 3.8 support is added
Python 3.2, 3.3 and 3.4 support is dropped
Extension is rebuilt with Cython 0.29.15

0.7.8 (2015-04-18)

extra type annotations are added to make the code a bit faster;
mercurial mirror at bitbucket is dropped;
wrapper is rebuilt with Cython 0.22.

0.7.7 (2014-11-19)

DAWG.b_prefixes method for avoiding utf8 encoding/decoding
(thanks Ikuya Yamada);
wrapper is rebuilt with Cython 0.21.1.

0.7.6 (2014-08-10)

Wrapper is rebuilt with Cython 0.20.2 to fix some issues.

0.7.5 (2014-06-05)

Switched to setuptools;
some wheels are uploaded to pypi.

0.7.4 (2014-05-29)

Fixed a bug in DAWG building: input should be sorted according to its
binary representation.

0.7.3 (2014-05-29)

Wrapper is rebuilt with Cython 0.21dev;
Python 3.4 compatibility is verified.

0.7.2 (2013-10-03)

has_keys_with_prefix(prefix) method (thanks
Matt Hickford <https://github.com/matt-hickford>_)

0.7.1 (2013-05-25)

Extension is rebuilt with Cython 0.19.1;
fixed segfault that happened on lookup from incorrectly loaded DAWG
(thanks Alex Moiseenko).

0.7 (2013-04-05)

IntCompletionDAWG

0.6.1 (2013-03-23)

Installation issues in environments with LC_ALL=C are fixed;
PyPy is officially unsupported now (use DAWG-Python_ with PyPy).

.. _DAWG-Python: https://github.com/pytries/DAWG-Python

0.6 (2013-03-22)

many thread-safety bugs are fixed (at the cost of slowing library down).

0.5.5 (2013-02-19)

fix installation under PyPy (note: DAWG is slow under PyPy
and may have bugs).

0.5.4 (2013-02-14)

small tweaks for docstrings;
the extension is rebuilt using Cython 0.18.

0.5.3 (2013-01-03)

small improvements to .compile_replaces method;
benchmarks for .similar_items method;
the extension is rebuilt with Cython pre-0.18; this made
.prefixes and .iterprefixes methods faster
(up to 6x in some cases).

0.5.2 (2013-01-02)

tests are included in source distribution;
benchmark results in README was nonrepresentative because of my
broken (slow) Python 3.2 install;
installation is fixed under Python 3.x with LC_ALL=C (thanks
Jakub Wilk).

0.5.1 (2012-10-11)

better error reporting while building DAWGs;
__contains__ is fixed for keys with zero bytes;
dawg.Error exception class;
building of BytesDAWG and RecordDAWG fails instead of
producing incorrect results if some of the keys has unsupported characters.

0.5 (2012-10-08)

The storage scheme of BytesDAWG and RecordDAWG is changed in
this release in order to provide the alphabetical ordering of items.

This is a backwards-incompatible release. In order to read BytesDAWG or
RecordDAWG created with previous versions of DAWG use payload_separator
constructor argument::

>>> BytesDAWG(payload_separator=b'\xff').load('old.dawg')

0.4.1 (2012-10-01)

Segfaults with empty DAWGs are fixed by updating dawgdic to latest svn.

0.4 (2012-09-26)

iterkeys, iteritems and iterprefixes methods
(thanks Dan Blanchard).

0.3.2 (2012-09-24)

prefixes method for finding all prefixes of a given key.

0.3.1 (2012-09-20)

bundled dawgdic C++ library is updated to the latest version.

0.3 (2012-09-13)

similar_keys, similar_items and similar_item_values methods
for more permissive lookups (they may be useful e.g. for umlaut handling);
load method returns self;
Python 3.3 support.

0.2 (2012-09-08)

Greatly improved memory usage for DAWGs loaded with load method.

There is currently a bug somewhere in a wrapper so DAWGs loaded with
read() method or unpickled DAWGs uses 3x-4x memory compared to DAWGs
loaded with load() method. load() is fixed in this release but
other methods are not.

0.1 (2012-09-08)

Initial release.

Package profile

DAWG

Releases

Release table

PyPI Downloads

Dependencies

Details

Project URLs

Dependencies

Package description