Lower Impedance with Better Data Structures Chapter

[doyougnu]

This is domain specific, but basically choose the right data structures for your task. This is probably one of the lightest weight, simplest chapters. Perhaps it belongs to a General Guidelines chapter.

[doyougnu]

some obvious examples are:

• don't use a list like a map
• use unordered-containers if you need to index by any kind of complicated object and are using Data.Map
• consider the behavior of utility functions like foldMap or Data.IntMap.compose. For example, if you are folding a lot then picking a performent folding structure is better than a worse performing one.

[doyougnu]

using a DList and avoiding WriterT: haskell/haddock#1543
https://www.joachim-breitner.de/blog/761-Faster_Winter_3__Difference_Lists