O(n) fromAscList IntSet / IntMap
authorsedillard@gmail.com <unknown>
Wed, 21 May 2008 19:59:41 +0000 (19:59 +0000)
committersedillard@gmail.com <unknown>
Wed, 21 May 2008 19:59:41 +0000 (19:59 +0000)
commit8ffa3382af351eed2e42c0e088ea9d738ea3559d
treeb1c9817938a39fd079181efb3923aef486bf7ef8
parent840fb83da3280d469445027714e55c89aebf17e2
O(n) fromAscList IntSet / IntMap

Added algorithm by Scott Dillard and Bertram Felgenhauer to build IntSets and
IntMaps from sorted input in linear time. Also changed quickcheck prop_Ordered
(no longer a tautology!) to include negative and duplicate keys.
Data/IntMap.hs
Data/IntSet.hs
Data/Set.hs