Re: Faster HashMap implementation

2009-06-06 Thread Alex Yakovlev
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

Re: Faster HashMap implementation

2009-06-06 Thread Joe Kearney
Alex, Might I suggest you look at the test framework in 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/co

Re: Faster HashMap implementation

2009-06-06 Thread Alex Yakovlev
Doug, I've finished HashMap, HashSet, LinkedHashMap, and LinkedHashSet porting to my approach. I run several tests I've found in jdk/test/java/util/* that are directly related to these classes, not sure I've found all of them. I have not compiled the whole jdk classes - only these 4 (removed 'Fas