Top-rated recipes tagged "trie"http://code.activestate.com/recipes/tags/trie/top/2011-12-20T21:53:30-08:00ActiveState Code RecipesSelf-contained TWL06 Dictionary Module (515 KB) (Python)
2011-08-10T20:32:03-07:00Michael Foglemanhttp://code.activestate.com/recipes/users/4171845/http://code.activestate.com/recipes/577835-self-contained-twl06-dictionary-module-515-kb/
<p style="color: grey">
Python
recipe 577835
by <a href="/recipes/users/4171845/">Michael Fogleman</a>
(<a href="/recipes/tags/dawg/">dawg</a>, <a href="/recipes/tags/dictionary/">dictionary</a>, <a href="/recipes/tags/scrabble/">scrabble</a>, <a href="/recipes/tags/trie/">trie</a>, <a href="/recipes/tags/twl06/">twl06</a>, <a href="/recipes/tags/word/">word</a>).
Revision 4.
</p>
<p>A convenient, self-contained, 515 KB Scrabble dictionary module, ideal
for use in word games.</p>
<p>Functionality:</p>
<ul>
<li>Check if a word is in the dictionary.</li>
<li>Enumerate all words in the dictionary.</li>
<li>Determine what letters may appear after a given prefix.</li>
<li>Determine what words can be formed by anagramming a set of letters.</li>
</ul>
<p>Sample usage:</p>
<pre class="prettyprint"><code>>>> import twl
>>> twl.check('dog')
True
>>> twl.check('dgo')
False
>>> words = set(twl.iterator())
>>> len(words)
178691
>>> twl.children('dude')
['$', 'd', 'e', 's']
>>> list(twl.anagram('top'))
['op', 'opt', 'pot', 'to', 'top']
</code></pre>
Identifying network name (CIDR) for IPv4Address (Python)
2011-12-20T21:53:30-08:00DJChttp://code.activestate.com/recipes/users/4166733/http://code.activestate.com/recipes/576479-identifying-network-name-cidr-for-ipv4address/
<p style="color: grey">
Python
recipe 576479
by <a href="/recipes/users/4166733/">DJC</a>
(<a href="/recipes/tags/network/">network</a>, <a href="/recipes/tags/search/">search</a>, <a href="/recipes/tags/trie/">trie</a>).
Revision 3.
</p>
<p>This program uses a digital trie search (Knuth 1998) to find the network of a given IPv4 address. It is fast, and can find nested subnets. </p>