id,summary,reporter,owner,description,type,status,priority,milestone,component,version,resolution,keywords,cc,os,architecture,failure,difficulty,testcase,blockedby,blocking,related
2643,Optimized IntMap / IntSet construction from sorted input,sedillard,igloo,"Currently the ""fromAscList"" functions for building `IntMap`s and `IntSet`s are aliases for `fromList`. Building a trie in linear time from sorted input is not magic, and results in a considerable performance increase. See this post:

http://www.haskell.org/pipermail/libraries/2008-May/009685.html

My impression was that the list generally approved of the patch, but for some reason its never been applied so I'm creating a ticket for it here. Tests are included in the patch. Really it just modifies an existing test (which was `fromAscList xs == fromList xs`) so that it's no longer vacuous. ",proposal,closed,normal,Not GHC,libraries (other),6.8.3,fixed,containers,,Unknown/Multiple,Unknown/Multiple,,Unknown,,,,