Would it be possible to use an IntMap instead of your OrdMap? Perhaps zip your users with [0..] and key off the integer?<div><br></div><div>As a side note, I threw this package onto Hackage a while ago and may suit your needs if you decide to move to something like IntMap: <a href="http://hackage.haskell.org/package/EnumMap">http://hackage.haskell.org/package/EnumMap</a></div>
<div><br></div><div>It does have a performance hit over an IntMap, but I'm not entirely sure how large it is.</div><div><br></div><div>/jve</div><div><br><div class="gmail_quote">On Mon, Jun 14, 2010 at 10:27 AM, braver <span dir="ltr"><<a href="mailto:deliverable@gmail.com">deliverable@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">I've supplied a profile report there. Since I load the graphs in<br>
memory and then walk them a lot, the time seems expected. It<br>
allocates a lot, though. The main graph type is<br>
<br>
<br>
type Graph = M.Map User AdjList<br>
type AdjList = M.Map Day Reps<br>
type User = B.ByteString<br>
type Day = Int<br>
type Reps = M.Map User Int<br>
<br>
and I walk it with M.foldWithKey. Folks said it's not strict enough,<br>
hence I tried to seq the step function, but to no avail so far.<br>
<div><div></div><div class="h5">_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
</div></div></blockquote></div><br></div>