merrigrove.blogspot.com
Probably Done Before: June 2010
http://merrigrove.blogspot.com/2010_06_01_archive.html
Implementing the Dictionary Trie: Insertion and Search Algorithms: Haskell. In a previous post. I settled on a data structure for the Dictionary Trie. In this post, I present the Haskell code I used to implement the search and insertion algorithms. To understand what motivates the dictionary trie, make sure to read the following posts (including an informal discussion on the algorithms used in the insertion):. What is a dictionary trie. How we would go about creating a dictionary trie from inserts. In th...
merrigrove.blogspot.com
Probably Done Before: July 2010
http://merrigrove.blogspot.com/2010_07_01_archive.html
Clojure Implementation of Dictionary Trie. I finally have Clojure. This is the Clojure implementation of the Dictionary Trie. Previously implemented in Haskell. You can copy and paste it into a repl, or load it into a file. A basic usage goes:. Rebate" "reborn" "realize" "real"]). Rebate" "reborn" "realize" "real" "relied"]) ). To get the Dot. And copy those results here. To see the image:. Can be used to mimic Haskell's constructor/structure based dispatch. Etc can do a lot of what you need. Types do he...