OSDN Git Service

From scratch implementation of a Navigable TreeMap.
authorJesse Wilson <jessewilson@google.com>
Tue, 6 Apr 2010 06:27:51 +0000 (23:27 -0700)
committerJesse Wilson <jessewilson@google.com>
Thu, 15 Apr 2010 21:02:26 +0000 (14:02 -0700)
commit72e6966e86559cf9fa28e03e9e70a948dcd00ee3
treec0cfd8351dd908f66a918eb4134521aed19098d4
parent8d27a6c77be018b37a6f874fa6a9660ec6c949b5
From scratch implementation of a Navigable TreeMap.

Between Java 5 and Java 6, Harmony's implementation ballooned
from ~2400 lines to ~5900 lines. This implementation is a more
compact ~1700 lines.

This implementation and its views have been rigorously tested
using Google Collections' test framework in addition to the
tests of our own suite.
libcore/luni/src/main/java/java/util/AbstractMap.java
libcore/luni/src/main/java/java/util/TreeMap.java
libcore/luni/src/main/java/java/util/TreeSet.java
libcore/luni/src/test/java/java/util/AllTests.java
libcore/luni/src/test/java/java/util/SerializableTester.java [new file with mode: 0644]
libcore/luni/src/test/java/java/util/TreeMapTest.java [new file with mode: 0644]