How do you do that, since Stable Names have not an Ord instance?. Using the Eq instance the lookup should be O(n). <div><br></div><div> The paper suggest that SNMap is a hash table, presumably with hashStableNames underneath:<div>
<br></div><div>This should work more or less . using Data.HashTable</div><div><br></div><div>Import Data.HashTable</div><div>import Data.Dynamic</div><div><br></div><div>table :: HashTable StableName Dynamic</div><div><br>
</div><div>table= new (==) hashStableName</div><div><br></div><div><br></div><div><br><br><div class="gmail_quote">2011/9/22 Edward Kmett <span dir="ltr"><<a href="mailto:ekmett@gmail.com">ekmett@gmail.com</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">I have a "stable-maps" package that provides lookup and inserting into a map via stable names.<div><br></div>
<div>-Edward</div><div><br><div class="gmail_quote"><div><div></div><div class="h5">On Thu, Sep 22, 2011 at 5:47 AM, Sean Leather <span dir="ltr"><<a href="mailto:leather@cs.uu.nl" target="_blank">leather@cs.uu.nl</a>></span> wrote:<br>
</div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div></div><div class="h5">There is an abstract type called SNMap for stable names referred to in [1]. This has apparently disappeared from GHC a long time ago. Is it still available somewhere, or is there a suitable replacement for it?<div>
<br></div>
<div>Regards,</div><div>Sean<br><div><br></div><div>[1] "Stretching the storage manager: weak pointers and stable names in Haskell" - <a href="http://research.microsoft.com/apps/pubs/default.aspx?id=67497" target="_blank">http://research.microsoft.com/apps/pubs/default.aspx?id=67497</a></div>
</div>
<br></div></div>_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org" target="_blank">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>
<br></blockquote></div><br></div>
<br>_______________________________________________<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>
<br></blockquote></div><br></div></div>