Commits

Luke Plant committed 585e805

Added some info on custom data structure vs Data.Map

  • Participants
  • Parent commits 91115b8

Comments (0)

Files changed (1)

 a digit, and children are stored in a Map where the key is the digit, so we know
 what digit each child node corresponds to by the path we have followed.
 
+Compared to using a simple Data.Map, this structure:
+
+- is about 10% slower to construct
+- takes 40% less time for lookups
+- uses about 75% of the memory
+
 -}
 
 data WordTree = Node { nodeSubForest :: !(Map.Map Char WordTree) -- children