Merge pull request pytries#16 from xmonader/master

Suffixes method, test
lwr20 · Feb 17, 2014 · 85c195a · 85c195a
2 parents 1fc7b1c + 7b4a9b2
commit 85c195a
Show file tree

Hide file tree

Showing 6 changed files with 6,805 additions and 6,156 deletions.
diff --git a/README.rst b/README.rst
@@ -106,12 +106,21 @@ Get all items with a given prefix from a trie::
     >>> trie.values(u'foob')
     [10]
 
+Get all suffixes of certain word starting with a given prefix from a trie::
+
+    >>> trie.suffixes()
+    [u'pro', u'producer', u'producers', u'product', u'production', u'productivity', u'prof']
+    >>> trie.suffixes(u'prod')
+    [u'ucer', u'ucers', u'uct', u'uction', u'uctivity']
+
+
 Save & load a trie (values must be picklable)::
 
     >>> trie.save('my.trie')
     >>> trie2 = datrie.Trie.load('my.trie')
 
 
+
 Trie and BaseTrie
 =================
 
@@ -318,6 +327,7 @@ Authors & Contributors
 * Mikhail Korobov <[email protected]>
 * Jared Suttles
 * Gabi Davar
+* Ahmed T. Youssef
 
 This module is based on `libdatrie`_ C library by Theppitak Karoonboonyanan
 and is inspired by `fast_trie`_ Ruby bindings, `PyTrie`_ pure