Steven porter2006

porter2006 / dawg.py

Last active August 29, 2015 14:26 — forked from smhanov/dawg.py

Use a DAWG as a map

	#!/usr/bin/python3
	# By Steve Hanov, 2011. Released to the public domain.
	# Updated 2014 to use DAWG as a mapping.
	import sys
	import time

	DICTIONARY = "/usr/share/dict/words"
	QUERY = sys.argv[1:]

	# This class represents a node in the directed acyclic word graph (DAWG). It