Skip to main content

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.

Changes

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)

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).

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.

Release files for DAWG 0.7.5

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for DAWG 0.7.5
File Size Uploaded
DAWG-0.7.5.tar.gz 250.1 kB Details

Built distributions (wheels)

Table of built distributions (wheels) for DAWG 0.7.5
File Interpreter ABI Platform
DAWG-0.7.5-cp34-cp34m-macosx_10_9_x86_64.whl CPython 3.4 CPython 3.4 pymalloc macOS 10.9+ x86-64 Details
DAWG-0.7.5-cp33-cp33m-macosx_10_6_intel.whl CPython 3.3 CPython 3.3 pymalloc macOS 10.6+ Intel (x86-64, i386) Details
DAWG-0.7.5-cp27-none-macosx_10_9_x86_64.whl CPython 2.7 none macOS 10.9+ x86-64 Details

Total release size: 788.2 kB

Release files / DAWG-0.7.5.tar.gz

Download URL DAWG-0.7.5.tar.gz
Size 250.1 kB
Tags Source
SHA-256 checksum
How to use checksums
98738dd7a33875632f83aea34b46b7acf32c50d85e07391dd92037fbc8744e11
BLAKE2b-256 checksum
How to use checksums
35857abba561d3c4f92f2f1823109dd8d77d1e7d11989f3cb02e3c12ff1fb6ba
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Release files / DAWG-0.7.5-cp34-cp34m-macosx_10_9_x86_64.whl

Download URL DAWG-0.7.5-cp34-cp34m-macosx_10_9_x86_64.whl
Size 138.9 kB
Tags CPython 3.4 CPython 3.4 pymalloc macOS 10.9+ x86-64
SHA-256 checksum
How to use checksums
bd563b683d8fe78517102df9768c59dafb04c8ab6a371ddeef4c31cd63668a21
BLAKE2b-256 checksum
How to use checksums
68d7f15002a9e072c5fc30f6339a59831aafbb171caf1cfab983027ab56e8812
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Release files / DAWG-0.7.5-cp33-cp33m-macosx_10_6_intel.whl

Download URL DAWG-0.7.5-cp33-cp33m-macosx_10_6_intel.whl
Size 262.6 kB
Tags CPython 3.3 CPython 3.3 pymalloc macOS 10.6+ Intel (x86-64, i386)
SHA-256 checksum
How to use checksums
45fd67803dc3b5fe322d2183eacdb3b7f72dc00781e701f80a2941ac8f6721dd
BLAKE2b-256 checksum
How to use checksums
0fddc3e9cc3ec55777313c588ec52398b0e619bfc8786d0291c6d415ad4284d0
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Release files / DAWG-0.7.5-cp27-none-macosx_10_9_x86_64.whl

Download URL DAWG-0.7.5-cp27-none-macosx_10_9_x86_64.whl
Size 136.5 kB
Tags CPython 2.7 macOS 10.9+ x86-64
SHA-256 checksum
How to use checksums
6a914ee881c26ecb3681ff677291f31ff52c51c04f47b8ac304c16776ffd224f
BLAKE2b-256 checksum
How to use checksums
072e608b2efd76af178e14e9404f07bf97fedab927782a9b3ae10c03d2d82c02
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Release history Release notifications | RSS feed

0.8.0

5 release files

0.7.8

5 release files

0.7.7

3 release files

0.7.6

3 release files

This release

0.7.5 This release

4 release files

0.7.4

1 release file

0.7.3

1 release file

0.7.2

1 release file

0.7.1

1 release file

0.7

1 release file

0.6.1

1 release file

0.6

1 release file

0.5.5

1 release file

0.5.4

1 release file

0.5.3

1 release file

0.5.2

1 release file

0.5.1

1 release file

0.5

1 release file

0.4.1

1 release file

0.4

1 release file

0.3.2

1 release file

0.3.1

1 release file

0.3

1 release file

0.2

1 release file

0.1

1 release file

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page