Metadata-Version: 2.1
Name: GADDAG
Version: 0.2.2
Summary: Python wrapper of a C GADDAG implementation
Home-page: https://github.com/jorbas/GADDAG
Author: Jordan Bass
Author-email: jordan+gaddag@jbass.io
License: MIT
Download-URL: https://github.com/jorbas/GADDAG/archive/0.2.2.tar.gz
Keywords: gaddag,trie
Platform: UNKNOWN

======
GADDAG
======

GADDAG is a Python wrapper around a C implementation of a GADDAG_.

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 ASCII characters.

Installation
------------

From PyPI_:

``pip install GADDAG``

Documentation
-------------

Documentaion is available at http://gaddag.readthedocs.io.

License
-------

Licensed under the MIT License, see LICENSE_.

.. _GADDAG: https://en.wikipedia.org/wiki/GADDAG
.. _Scrabble: https://en.wikipedia.org/wiki/Scrabble
.. _PyPI: https://pypi.python.org/pypi/GADDAG
.. _LICENSE: https://github.com/jorbas/GADDAG/blob/master/LICENSE


