On 10/24/13 5:46 AM, Paul Butcher wrote:
On 24 Oct 2013, at 11:34, Phillip Lord <phillip.l...@newcastle.ac.uk <mailto:phillip.l...@newcastle.ac.uk>> wrote:

What does Scala do? I mean, given that it doesn't have the same problem,
perhaps it has a solution?

By default, Scala uses a tree-based set, not a hash-based set. So the fact that it doesn't run into hashing issues isn't surprising (and is yet another example of how this isn't a perfect apples-to-apples comparison).

However, I've just tried rerunning the Scala using a hash-based set implementation, and that takes the runtime down from around 2.5 minutes to just over 2.

Which hash-based set implementation did you use for that comparison? It would be nice to look at the hashing fn it is using.

-Ben

--
--
You received this message because you are subscribed to the Google
Groups "Clojure" group.
To post to this group, send email to clojure@googlegroups.com
Note that posts from new members are moderated - please be patient with your 
first post.
To unsubscribe from this group, send email to
clojure+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/clojure?hl=en
--- You received this message because you are subscribed to the Google Groups "Clojure" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to clojure+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to