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.

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.

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)

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.

Metadata

Release files for DAWG 0.8.0

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.8.0
File	Size	Uploaded	Provenance
DAWG-0.8.0.tar.gz	371.1 kB	Feb 19, 2020	Without provenance	Details

Built distributions (wheels)

Table of built distributions (wheels) for DAWG 0.8.0
File	Interpreter	ABI	Platform	Reset
DAWG-0.8.0-cp38-cp38-macosx_10_14_x86_64.whl 176.2 kB Feb 19, 2020 Without provenance	CPython 3.8	CPython 3.8	macOS 10.14+ x86-64	Details
DAWG-0.8.0-cp37-cp37m-macosx_10_14_x86_64.whl 174.0 kB Feb 19, 2020 Without provenance	CPython 3.7	CPython 3.7 pymalloc	macOS 10.14+ x86-64	Details
DAWG-0.8.0-cp36-cp36m-macosx_10_14_x86_64.whl 177.8 kB Feb 19, 2020 Without provenance	CPython 3.6	CPython 3.6 pymalloc	macOS 10.14+ x86-64	Details
DAWG-0.8.0-cp35-cp35m-macosx_10_14_x86_64.whl 169.2 kB Feb 19, 2020 Without provenance	CPython 3.5	CPython 3.5 pymalloc	macOS 10.14+ x86-64	Details

Total release size: 1.1 MB

Release files / DAWG-0.8.0.tar.gz

Download URL	DAWG-0.8.0.tar.gz
Size	371.1 kB
Tags	Source
SHA-256 checksum How to use checksums	`34881e06278d4a54cf0b402c0c8b587bef0caa78f0eee595adc7a2aa530e48ce`
BLAKE2b-256 checksum How to use checksums	`b8ef91b619a399685f7a0a95a03628006ba814d96293bbbbed234ee66fbdefd9`
Upload date	Feb 19, 2020
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/3.1.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.1.0 requests-toolbelt/0.9.1 tqdm/4.23.4 CPython/3.6.2`

Release files / DAWG-0.8.0-cp38-cp38-macosx_10_14_x86_64.whl

Download URL	DAWG-0.8.0-cp38-cp38-macosx_10_14_x86_64.whl
Size	176.2 kB
Tags	CPython 3.8 macOS 10.14+ x86-64
SHA-256 checksum How to use checksums	`73760ad1272b1b47997f1a768b8f3bf547c92475bcd62185f4ab7e1bc691964e`
BLAKE2b-256 checksum How to use checksums	`79a9dc7fc26e02b31f04c9840fd36dd6e7ac83975e7e42a10c5d299fd82a8c99`
Upload date	Feb 19, 2020
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/3.1.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.1.0 requests-toolbelt/0.9.1 tqdm/4.23.4 CPython/3.6.2`

Release files / DAWG-0.8.0-cp37-cp37m-macosx_10_14_x86_64.whl

Download URL	DAWG-0.8.0-cp37-cp37m-macosx_10_14_x86_64.whl
Size	174.0 kB
Tags	CPython 3.7 CPython 3.7 pymalloc macOS 10.14+ x86-64
SHA-256 checksum How to use checksums	`fb90b799fb7d6d728531840529c812a9ee17736da71e8a596ede8bfd6c62bf36`
BLAKE2b-256 checksum How to use checksums	`9a2a64784affd4e3ebcc0456a420ad6ea625ac46bbeb47fa60c38ed2299a8fcc`
Upload date	Feb 19, 2020
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/3.1.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.1.0 requests-toolbelt/0.9.1 tqdm/4.23.4 CPython/3.6.2`

Release files / DAWG-0.8.0-cp36-cp36m-macosx_10_14_x86_64.whl

Download URL	DAWG-0.8.0-cp36-cp36m-macosx_10_14_x86_64.whl
Size	177.8 kB
Tags	CPython 3.6 CPython 3.6 pymalloc macOS 10.14+ x86-64
SHA-256 checksum How to use checksums	`83ce4a73f7632b0ed31af16c2750533ecbed347bad1148a52f6436e348b5b7ac`
BLAKE2b-256 checksum How to use checksums	`4aa09adce6a97048c8e6f91789c3e553a22e1244cfabddf5867a8129435db97b`
Upload date	Feb 19, 2020
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/3.1.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.1.0 requests-toolbelt/0.9.1 tqdm/4.23.4 CPython/3.6.2`

Release files / DAWG-0.8.0-cp35-cp35m-macosx_10_14_x86_64.whl

Download URL	DAWG-0.8.0-cp35-cp35m-macosx_10_14_x86_64.whl
Size	169.2 kB
Tags	CPython 3.5 CPython 3.5 pymalloc macOS 10.14+ x86-64
SHA-256 checksum How to use checksums	`7aecc4c89243edaf1efe7a4d769d993a7cd9307a8a04f48e07c4fc7c44bdd38f`
BLAKE2b-256 checksum How to use checksums	`658676d5466d50107fa66cc2cf287dcd25297f15b649186d4b6d08fde37d69f8`
Upload date	Feb 19, 2020
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/3.1.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/45.1.0 requests-toolbelt/0.9.1 tqdm/4.23.4 CPython/3.6.2`

Security for DAWG 0.8.0

Report project as malware

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.