There are a few functions on Maps that could be implemented on IntMaps but aren&#39;t:<br><br>  - deleteAt<br>  - elemAt<br>  - updateAt<br>  - findIndex<br>  - lookupIndex<br>
 <br>The above 5 functions can be efficiently implemented on Maps in O(log n) time, as the size of the subtrees are known, but not not on IntMaps. We could still provide O(n) versions for IntMap. What&#39;s the use case for indexed lookup in maps? I&#39;ve never seen it in other languages.<br>

<br>- foldlWithKey<br>- foldrWithKey<br>- insertWith&#39;<br>- insertWithKey&#39;<br>- mapKeys<br>- mapKeysMonotonic<br>- mapKeysWith<br> - toDescList<br><br>I believe these should these should be straightforward to implement.<br>

<br>I suggest we add these functions to IntMap so one doesn&#39;t it&#39;s a &quot;no brainer&quot; to switch from Maps to IntMaps for int keys.<br><br>Are there any other functions that should be added to both APIs e.g. strict updateWith functions?<br>

<br>Cheers,<br>Johan<br><br>