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.
Project details
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.2.tar.gz
(22.7 kB
view hashes)
Built Distribution
Close
Hashes for GADDAG-0.3.2-cp37-cp37m-macosx_10_13_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cdb794d97f44125e03ab2e98f0af11bc37b3c1b1cc4051d8c104f48f1fd0d8d4 |
|
MD5 | 9a99833936d96a0910f93d6492d65b45 |
|
BLAKE2b-256 | 8f70b13b04eb3453b21159e2e385c047e11736ba7a176e1dee06e6a8319d8b88 |