Python wrapper of cGADDAG
Project description
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 Scrabble move generation.
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 at http://gaddag.readthedocs.io.
License
Licensed under the MIT License, see LICENSE.
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
GADDAG-0.3.0.tar.gz
(18.6 kB
view hashes)
Built Distribution
Close
Hashes for GADDAG-0.3.0-cp37-cp37m-macosx_10_13_x86_64.whl
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | f7292e69dd7b89ea87ad8134f911d4ed19bafe6f90005bcdc8328c580388fd64 |
|
| MD5 | a51e2f2a2dfa80480b3846923a854aab |
|
| BLAKE2b-256 | f23ea1bd1bf23b922e1e831abf006d622b69f76f336bcae5042b9be9ab1307fe |
