RE: Tree Wars, IntMap strikes back.

On 28 May 2004 13:59, JP Bernardy wrote:
--- Simon Marlow
wrote: Interesting, I get pretty much the same results as you, except that DData.Map is now quicker on the lookup test than both FiniteMap and AVL (0.120 vs. 0.134 and 0.138 respectively).
Ok, so that means that I should merge in the last change by Daan (and in IntSet too)?
I wasn't using that patch for my measurements. Cheers, Simon

Ok, so that means that I should merge in the last change by Daan (and in IntSet too)?
I wasn't using that patch for my measurements.
So, I've ran the test myself, and came with these results: before patch: 0.4684287 0.1547765 0.5245203 9.13862e-2 3.74943e-2 4.36934e-2 after patch: 0.4657292 0.1477775 0.5206209 9.1786005e-2 2.6795901e-2 4.40933e-2 Lookup (2nd number) is much faster, so I apply the patch; and adapt it to IntSet as well. Cheers, JP. __________________________________ Do you Yahoo!? Friends. Fun. Try the all-new Yahoo! Messenger. http://messenger.yahoo.com/
participants (2)
-
JP Bernardy
-
Simon Marlow