<div class="gmail_quote">On Tue, Jun 15, 2010 at 11:24 PM, braver <span dir="ltr"><<a href="mailto:deliverable@gmail.com">deliverable@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Wren -- thanks for the clarification! Someone said that Foldable on<br>
Trie may not be very efficient -- is that true?<br>
<br>
I use ByteString as a node type for the graph; these are Twitter user<br>
names. Surely it's useful to replace them with Int, which I'll try,<br>
but Clojure works with Java String fine and it simplifies all kinds of<br>
exploratory data mining and debugging to keep it as a String, so I'll<br>
try to get the most mileage from other things before interning.<br>
<br>
What's the exact relationship between Trie and Map and their<br>
respective performance?<br></blockquote><div><br>The new "The Performance of Haskell containers package" paper compares the performance of, among other things, Maps holding Strings/ByteString. It also improves the performance of many operations on these. I think it's very relevant to your work.<br>
<br> <a href="http://fox.ucw.cz/papers/containers/containers.pdf">http://fox.ucw.cz/papers/containers/containers.pdf</a><br></div></div><br>Johan<br><br>