Thinking about what's missing in our library coverage

[Don Stewart]

wren:
> Don Stewart wrote:
>>           o bytestring-trie — IntMap for ByteStrings
>>           o dlist — difference lists
>
>
> Well, if we're looking for a champion, I suggest these two should be  
> added. Both serve demonstrated needs, both are easy to support, and both  
> are reinvented over and over again. Because of that reinvention alone,  
> it'd be nice to canonize a library in order to minimize wasted efforts.
>
> (If anyone has complaints about bytestring-trie I'd be more than happy  
> to hear of and address them.)

Could you do comparative benchmarks for insertion and lookup into

   * Data.Map String Int
   * Data.Map ByteString Int
   * bytestring-trie

I don't have a sense for how much better bytestring-trie is.

dlist I think is obvious. It  should really be part of base (as it is
used by Show/Read in ad hoc form).

-- Don