Faster HashMap implementation

Alex Yakovlev alex14n at gmail.com
Sat Jun 6 19:17:55 UTC 2009


Joe,

Thank you for the link.

What I found strange is that non-Linked versions
(simple HashSet and HashMap)
passes all tests with CollectionFeature.KNOWN_ORDER

TestSuite source I ran (scala):
http://github.com/alex14n/CompactHashMap/blob/e2b81fb9ccf5446eff961d86eb3a0dc084a8a88c/test/Tests.scala

Alex

On Sat, Jun 6, 2009 at 9:47 PM, Joe Kearney
<Joe.Kearney at morganstanley.com>wrote:

> Alex,
> Might I suggest you look at the test framework in Google Collections<http://code.google.com/p/google-collections/>?
> Extremely good coverage and only a couple of lines to set up.
> Tests for maps in java.util:
> http://www.google.com/codesearch/p?hl=en#YXcrkXezIpQ/trunk/testfw/com/google/common/collect/testing/TestsForMapsInJavaUtil.java
> <http://www.google.com/codesearch/p?hl=en#YXcrkXezIpQ/trunk/testfw/com/google/common/collect/testing/TestsForMapsInJavaUtil.java>See
> for example line 118.
>
> Thanks,
> Joe
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.openjdk.java.net/pipermail/core-libs-dev/attachments/20090606/7abe868c/attachment.html>


More information about the core-libs-dev mailing list