Skip to content

Instantly share code, notes, and snippets.

@reverendpaco
Created July 26, 2010 22:37
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save reverendpaco/491362 to your computer and use it in GitHub Desktop.
Save reverendpaco/491362 to your computer and use it in GitHub Desktop.
-- the following is guaranteed not to have something at the child node as we
-- checked it above
insertNode contextNode@TrieNode{children=childNodes}
TargetIsSmallerDatum {pre=target,
suffixS= suffixStringOfSource}
= contextNode{ children=(insertNewChildWordNode suffixStringOfSource childNodes) }
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment