On Tue, Jun 15, 2010 at 11:24 PM, braver
<deliverable@gmail.com> wrote:
Wren -- thanks for the clarification! Someone said that Foldable on
Trie may not be very efficient -- is that true?
I use ByteString as a node type for the graph; these are Twitter user
names. Surely it's useful to replace them with Int, which I'll try,
but Clojure works with Java String fine and it simplifies all kinds of
exploratory data mining and debugging to keep it as a String, so I'll
try to get the most mileage from other things before interning.
What's the exact relationship between Trie and Map and their
respective performance?
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.
http://fox.ucw.cz/papers/containers/containers.pdf