Commits

Show all
Author Commit Message Labels Comments Date
Luke Plant
Added comment about a more efficient way of using the word tree.
Luke Plant
Fixed some comments.
Luke Plant
Added some info on custom data structure vs Data.Map
Luke Plant
Removed unused code.
Luke Plant
Added code comments.
Luke Plant
Added compilation instructions
Luke Plant
Added beginnings of documenting differences between this and some available online services.
Luke Plant
Added .hgignore file
Luke Plant
Removed unhelpful 'word'
Luke Plant
Simplifications.
Luke Plant
Added README.
Luke Plant
Simplification - merged WordMap and WordList
Luke Plant
Added dictionary of words, based on /usr/share/dict/words
Luke Plant
Cleaned up some code to do less work.
Luke Plant
Some strictness annotations This allows us to cope with a bigger dictionary, but still get Stack Overflow eventually.
Luke Plant
Added some comments
Luke Plant
Cleanup
Luke Plant
Use a Map instead of list to store children in word tree This results in simpler and faster code.
Luke Plant
Use a strict 'sum'.
Luke Plant
Rewrote buildTree to use foldl'
Luke Plant
Eliminate word duplicates (even if only different by case)
Luke Plant
Allow digits in words (like R2D2)
Luke Plant
Removed limit of > 1 chars for words.
Luke Plant
Eliminate the boring result edge case.
Luke Plant
Specify dictionary file as command line argument
Luke Plant
Completely different algorithm for combinations, addressing previous bugs.
Luke Plant
Eliminate some boring outputs
Luke Plant
Optimization - added cache, and changed some functions to not use B.concat
Luke Plant
Reorganised code
Luke Plant
Initial import