Ticket #2643 (closed proposal: fixed)
Optimized IntMap / IntSet construction from sorted input
|Reported by:||sedillard||Owned by:||igloo|
|Type of failure:||Difficulty:||Unknown|
|Test Case:||Blocked By:|
Currently the "fromAscList" functions for building IntMaps and IntSets 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:
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.