On Friday, June 19, 2015, Matt Williams <<a href="mailto:matt.williams45.mw@gmail.com">matt.williams45.mw@gmail.com</a>> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><p dir="ltr">Dear All,</p>
<p dir="ltr">I have been wrestling with this for a while now.</p>
<p dir="ltr">I have a list of data items, and want to be able to access them, in a Hash Map, via a short summary of their characteristics.</p>
<p dir="ltr">In an imperative language this might look like:</p>
<p dir="ltr">myMap = new map()<br>
for elem in myElems:<br>
    key = makeKey(elem)<br>
    myMap[key] = myMap[key] + elem</p>
<p dir="ltr">I have been trying to do this in Haskell, but am stuck on how to hand the Map back to itself each time.</p>
<p dir="ltr">I have a function :: elem -> [p,q] to make the key, but the Map.insert function has the following signature:</p>
<p dir="ltr">insert :: (<a href="https://hackage.haskell.org/package/hashmap-1.0.0.2/docs/Data-Hashable.html#t:Hashable" target="_blank">Hashable</a> k, <a href="https://hackage.haskell.org/packages/archive/base/4.2.0.2/doc/html/Data-Ord.html#t:Ord" target="_blank">Ord</a> k) => k -> a -> <a href="https://hackage.haskell.org/package/hashmap-1.0.0.2/docs/Data-HashMap.html#t:HashMap" target="_blank">HashMap</a> k a -> <a href="https://hackage.haskell.org/package/hashmap-1.0.0.2/docs/Data-HashMap.html#t:HashMap" target="_blank">HashMap</a> k a</p>
<p dir="ltr">My thought was that I needed to go through the list of the elems, and at each point add them to the Hash Map, handing the updated Map onto the next step - but this is what I cannot write.</p></blockquote><div><br></div><div>This is typically done with fromListWith or a combination of foldl' and insertWith or alter.</div><div><br></div><div>-bob</div>