Add IntMap.mapKeys* methods.
authorMilan Straka <fox@ucw.cz>
Wed, 7 Dec 2011 19:42:10 +0000 (20:42 +0100)
committerMilan Straka <fox@ucw.cz>
Sun, 4 Mar 2012 15:38:11 +0000 (16:38 +0100)
commit4ee54fe619c5aba38f4ca3a38a4fc793ce1c759a
tree24121a98fa377c2c1b15ebaca7f4dc64348e7dd5
parent7afa9c0b606770927d81a9283885c637fed9c581
Add IntMap.mapKeys* methods.

Add IntMap.mapKeys, mapKeysWith, mapKeysMonotonic.
These functions are present in the Map module and we want IntMap
to be a replacement of Map Int.

The IntMap.mapKeysMonotonic is not as efficient as Map.mapKeysMonotonic
because of the IntMap representation -- the trie structure changes
wildly when the keys changes, even if the ordering of keys is not
altered.

Also, some time complexities were corrected.
Data/IntMap/Base.hs
Data/IntMap/Lazy.hs
Data/IntMap/Strict.hs