On Tue, Jun 15, 2010 at 11:24 PM, braver <delivera...@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 Johan
_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe