Skip to content

Instantly share code, notes, and snippets.

@reverendpaco
Created July 26, 2010 22:39
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/491368 to your computer and use it in GitHub Desktop.
Save reverendpaco/491368 to your computer and use it in GitHub Desktop.
-- the following is for trie nodes where the source is smaller
insertNode contextNode@TrieNode{children=childNodes,nodeType=oldNodeType}
SourceIsSmallerDatum {pre=source,
suffixT= suffixStringOfTarget}
= contextNode{ wordFragment = source,
nodeType = Word,
children= slidNode *-> childNodes }
where slidNode = contextNode{wordFragment=suffixStringOfTarget,nodeType=oldNodeType}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment