Don Stewart
Proposal: Significant performance improvements for Data.Map
sounds great! I use Data.Map/Set a lot. Although I guess one reason for their popularity is, well, their popularity - as they used to ship with ghc. And there never was a universally accepted collections "framework" (type classes) that would allow to exchange implementations easily. Even with such a framework, it might not be that easy.
52. http://research.microsoft.com/~simonpj/papers/containers/containers.pdf
for the transformations mentioned there: instead of applying them manually, one would want to have them provided by the compiler? I guess that's a question for a follow-up paper. (I generally avoid/hate to rewrite my programs systematically, "just" for performance reasons.) J.W.