Skip to main content

GADDAG

GADDAG is a Python wrapper around cGADDAG.

A GADDAG data structure provides rapid word lookups for prefixes, suffixes and substrings, making it ideal for use in applications such as move generation in word games such as Scrabble.

Basic usage:

>>> import gaddag
>>> words = ["foo", "bar", "foobar", "baz"]
>>> gdg = gaddag.GADDAG(words)
>>> "foo" in gdg
True
>>> "bor" in gdg
False
>>> gdg.contains("ba")
['bar', 'foobar', 'baz']

GADDAG currently only supports the ASCII alphabet.

Installation

From PyPI:

pip install gaddag

Documentation

Documentaion is available in the docs directory, or rendered at http://gaddag.readthedocs.io.

License

Licensed under the MIT License, see LICENSE.

Metadata

Release files for GADDAG 1.0.1

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

Source distribution (sdist)

Source distribution for GADDAG 1.0.1
File Size Uploaded Provenance Actions
GADDAG-1.0.1.tar.gz 339.1 kB Without provenance Details for GADDAG-1.0.1.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for GADDAG 1.0.1
File Interpreter ABI Platform Actions
GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl CPython 3.8 CPython 3.8 macOS 10.15+ x86-64 Details for GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl

Total release size: 349.9 kB

Release files / GADDAG-1.0.1.tar.gz

Download URL GADDAG-1.0.1.tar.gz
Size 339.1 kB
Tags Source
SHA-256 checksum
How to use checksums
39ad7f9fa0fc63230cf670415e6efe823567af6966771372ae23da1cf0179b70
BLAKE2b-256 checksum
How to use checksums
709c8fb7eae686078773c6b539d46ded66653ab1c650c36f056c49df6c5b6bd5
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.46.1 CPython/3.8.3

Release files / GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl

Download URL GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl
Size 10.8 kB
Tags CPython 3.8 macOS 10.15+ x86-64
SHA-256 checksum
How to use checksums
93ce0accdf69e3fc1a54a3acaa4b15156a446b522e5fcdaac013ff310e2476a1
BLAKE2b-256 checksum
How to use checksums
15ee6f7fedd0c13ab07026cf72c9808ffcd70ae1caa7aeba16e2f6073578b8f3
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/41.2.0 requests-toolbelt/0.9.1 tqdm/4.46.1 CPython/3.8.3

Security for GADDAG 1.0.1

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.

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