Skip to main content

Python wrapper around cGADDAG

Project description

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.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

GADDAG-1.0.1.tar.gz (339.1 kB view details)

Uploaded Source

Built Distribution

GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl (10.8 kB view details)

Uploaded CPython 3.8macOS 10.15+ x86-64

File details

Details for the file GADDAG-1.0.1.tar.gz.

File metadata

  • Download URL: GADDAG-1.0.1.tar.gz
  • Upload date:
  • Size: 339.1 kB
  • Tags: Source
  • Uploaded using 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

File hashes

Hashes for GADDAG-1.0.1.tar.gz
Algorithm Hash digest
SHA256 39ad7f9fa0fc63230cf670415e6efe823567af6966771372ae23da1cf0179b70
MD5 1f9418e9e9439dc497202aefeaac00ac
BLAKE2b-256 709c8fb7eae686078773c6b539d46ded66653ab1c650c36f056c49df6c5b6bd5

See more details on using hashes here.

File details

Details for the file GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl.

File metadata

  • Download URL: GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl
  • Upload date:
  • Size: 10.8 kB
  • Tags: CPython 3.8, macOS 10.15+ x86-64
  • Uploaded using 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

File hashes

Hashes for GADDAG-1.0.1-cp38-cp38-macosx_10_15_x86_64.whl
Algorithm Hash digest
SHA256 93ce0accdf69e3fc1a54a3acaa4b15156a446b522e5fcdaac013ff310e2476a1
MD5 43d0c2439faf122416e8f8ec344a7a6a
BLAKE2b-256 15ee6f7fedd0c13ab07026cf72c9808ffcd70ae1caa7aeba16e2f6073578b8f3

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page