commit 4bd4bb56d1173916f21fc502307acf93eabda807
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Feb 14 18:11:53 2009 -0500

    Release JUtil 1.4.

 build-user.xml |    2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)

commit 5cdfe9bab756b73037ea3e48dda7a164ff64ef8a
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Feb 14 18:10:57 2009 -0500

    Update build and upload scripts for git.

 build-user.xml                                     |   40 +++++++++++++++++++-
 build.xml                                          |    2 +-
 .../cscott/jutil/{Version.java => Version.java.in} |    6 +-
 upload.sh                                          |   16 ++++---
 4 files changed, 52 insertions(+), 12 deletions(-)

commit a1871f82ac1afb7d97982b0246f03984dbbc0574
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Feb 14 17:54:26 2009 -0500

    Migrate to git: rename .cvsignore -> .gitignore.

 .cvsignore => .gitignore       |    1 +
 bin/{.cvsignore => .gitignore} |    0 
 2 files changed, 1 insertions(+), 0 deletions(-)

commit 4b82bd966dab84d509634fd8aab78964884f53f8
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Apr 9 17:31:28 2007 +0000

    Add more assertions that the HashMap is being maintained properly
    (actually, more exactly, assert that the objects involved haven't changed
    their hashcode).

 src/net/cscott/jutil/WorkSet.java |   14 +++++++++-----
 1 files changed, 9 insertions(+), 5 deletions(-)

commit 42a669d903137a0f3ef89c9d63e19f017999f8d6
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Tue Apr 3 19:09:47 2007 +0000

    Add better assertions.

 src/net/cscott/jutil/WorkSet.java |   54 ++++++++++++++++++++++++++++++-------
 1 files changed, 44 insertions(+), 10 deletions(-)

commit 19c5b17e696e80736db7f1550ceed07ac371c417
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Mar 26 22:51:59 2007 +0000

    Compile with debug information.

 build.xml |    2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)

commit a255b653c75c8be37354d87826b9baaa1d56a2a9
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Nov 2 04:42:23 2006 +0000

    Ensure that JUtil binary is compatible with JDK1.5.

 build.xml |    2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)

commit 35252e22db1e8927b58683c63283db49c66351e3
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 21:58:57 2006 +0000

    Add commas in the appropriate places in AbstractMultiMap.toString().

 src/net/cscott/jutil/AbstractMultiMap.java |    8 ++++++--
 1 files changed, 6 insertions(+), 2 deletions(-)

commit 2877fa3ed205d8d0043d2625361fb8fb8b0e8c27
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 20:14:40 2006 +0000

    Use additional {@link} tags for method references.

 src/net/cscott/jutil/AbstractHeap.java             |    8 +++---
 src/net/cscott/jutil/AbstractMapEntry.java         |   10 ++++----
 src/net/cscott/jutil/AbstractMultiMap.java         |    4 +-
 src/net/cscott/jutil/AggregateSetFactory.java      |    4 +-
 src/net/cscott/jutil/BinaryHeap.java               |    6 ++--
 src/net/cscott/jutil/BitSetFactory.java            |    4 +-
 src/net/cscott/jutil/Heap.java                     |    6 ++--
 src/net/cscott/jutil/InvertibleMultiMap.java       |    4 +-
 src/net/cscott/jutil/MapSet.java                   |    4 +-
 src/net/cscott/jutil/MultiMapSet.java              |    4 +-
 src/net/cscott/jutil/PairMapEntry.java             |    4 +-
 src/net/cscott/jutil/UnmodifiableIterator.java     |    4 +-
 src/net/cscott/jutil/UnmodifiableListIterator.java |   22 ++++++++++----------
 13 files changed, 42 insertions(+), 42 deletions(-)

commit 562e617af9586d5734dda1a84e007b69685ee36b
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 19:58:05 2006 +0000

    Bulk update javadoc tags: <code>ClassName</code> -> {@link ClassName}.

 src/net/cscott/jutil/AbstractHeap.java             |   26 ++++----
 src/net/cscott/jutil/AbstractMapEntry.java         |    8 +-
 src/net/cscott/jutil/AbstractMultiMap.java         |   16 ++--
 src/net/cscott/jutil/AggregateMapFactory.java      |   18 +++---
 src/net/cscott/jutil/AggregateSetFactory.java      |   16 ++--
 src/net/cscott/jutil/BinaryHeap.java               |   14 ++--
 src/net/cscott/jutil/BinaryTree.java               |   22 +++---
 src/net/cscott/jutil/BinomialHeap.java             |   24 +++---
 src/net/cscott/jutil/BitSetFactory.java            |   28 ++++----
 src/net/cscott/jutil/BitString.java                |   28 ++++----
 src/net/cscott/jutil/CollectionFactory.java        |   31 ++++----
 src/net/cscott/jutil/CollectionWrapper.java        |    6 +-
 src/net/cscott/jutil/CombineIterator.java          |   14 ++--
 src/net/cscott/jutil/Default.java                  |   42 ++++++------
 src/net/cscott/jutil/DisjointSet.java              |    8 +-
 src/net/cscott/jutil/Environment.java              |    4 +-
 src/net/cscott/jutil/Factories.java                |   72 +++++++++---------
 src/net/cscott/jutil/FibonacciHeap.java            |   18 +++---
 src/net/cscott/jutil/FilterIterator.java           |   10 ++--
 src/net/cscott/jutil/GenericInvertibleMap.java     |    6 +-
 .../cscott/jutil/GenericInvertibleMultiMap.java    |   16 ++--
 src/net/cscott/jutil/GenericMultiMap.java          |   56 ++++++++-------
 src/net/cscott/jutil/GenericMultiMapFactory.java   |   20 +++---
 src/net/cscott/jutil/HashEnvironment.java          |   15 ++--
 src/net/cscott/jutil/Heap.java                     |   48 ++++++------
 src/net/cscott/jutil/Indexer.java                  |    6 +-
 src/net/cscott/jutil/IntervalTree.java             |   24 +++---
 src/net/cscott/jutil/InvertibleMap.java            |   26 ++++---
 src/net/cscott/jutil/InvertibleMultiMap.java       |   20 +++---
 src/net/cscott/jutil/IteratorEnumerator.java       |    8 +-
 src/net/cscott/jutil/LinearMap.java                |   12 ++--
 src/net/cscott/jutil/LinearSet.java                |   37 +++++-----
 src/net/cscott/jutil/ListFactory.java              |   30 ++++----
 src/net/cscott/jutil/ListWrapper.java              |    6 +-
 src/net/cscott/jutil/MapFactory.java               |   14 ++--
 src/net/cscott/jutil/MapSet.java                   |   10 ++--
 src/net/cscott/jutil/MapWrapper.java               |    8 +-
 src/net/cscott/jutil/MultiMap.java                 |   75 ++++++++++----------
 src/net/cscott/jutil/MultiMapFactory.java          |   14 ++--
 src/net/cscott/jutil/MultiMapSet.java              |   10 ++--
 src/net/cscott/jutil/PairMapEntry.java             |   14 ++--
 src/net/cscott/jutil/PersistentEnvironment.java    |   14 ++--
 src/net/cscott/jutil/PersistentMap.java            |   34 +++++-----
 src/net/cscott/jutil/PersistentMapFactory.java     |   22 +++---
 .../cscott/jutil/PersistentMultiMapFactory.java    |   32 ++++----
 src/net/cscott/jutil/PersistentSet.java            |   34 +++++-----
 src/net/cscott/jutil/PersistentSetFactory.java     |   20 +++---
 src/net/cscott/jutil/PersistentTreeNode.java       |   14 ++--
 src/net/cscott/jutil/RedBlackTree.java             |   12 ++--
 src/net/cscott/jutil/ReferenceUnique.java          |    6 +-
 src/net/cscott/jutil/ReverseIterator.java          |    8 +-
 src/net/cscott/jutil/ReverseListIterator.java      |    9 ++-
 src/net/cscott/jutil/SetFactory.java               |   19 +++---
 src/net/cscott/jutil/SetWrapper.java               |    6 +-
 src/net/cscott/jutil/SnapshotIterator.java         |    8 +-
 src/net/cscott/jutil/TestMap.java                  |    4 +-
 src/net/cscott/jutil/TestSet.java                  |    4 +-
 src/net/cscott/jutil/UniqueStack.java              |   10 ++--
 src/net/cscott/jutil/UniqueVector.java             |    4 +-
 src/net/cscott/jutil/UnmodifiableIterator.java     |    8 +-
 src/net/cscott/jutil/UnmodifiableListIterator.java |   12 ++--
 src/net/cscott/jutil/UnmodifiableMultiMap.java     |   14 ++--
 src/net/cscott/jutil/WorkSet.java                  |   32 +++++----
 63 files changed, 609 insertions(+), 597 deletions(-)

commit 83968fa151a35b1cfe80427c39a2cbfd68b02ac3
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 19:12:05 2006 +0000

    Hide my email address from the internet (exposes via javadoc's "constant field values" list).

 src/net/cscott/jutil/Version.java |    9 +++++----
 1 files changed, 5 insertions(+), 4 deletions(-)

commit 11ffe4f5af39302e22b7453877752e09ac270292
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 19:08:20 2006 +0000

    Add 'dist' target & a script to upload new versions to the website.

 build-user.xml |   27 ++++++++++++++++++++++++---
 upload.sh      |   22 ++++++++++++++++++++++
 2 files changed, 46 insertions(+), 3 deletions(-)

commit 4fa3e8198c293aad351bb6d08d3914288b894054
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 18:43:09 2006 +0000

    Added license terms to repository (inadvertently removed when we changed
    build infrastructures).

 COPYING |  340 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 files changed, 340 insertions(+), 0 deletions(-)

commit 328e4b6cefdbed84cbfb4ce4e0667687a0be2f3d
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 16:19:00 2006 +0000

    Work around a bug in the JDK1.5/1.6 compiler which prevents us from doing a
    clean build.

 src/net/cscott/jutil/UnmodifiableMap.java |    4 ++--
 1 files changed, 2 insertions(+), 2 deletions(-)

commit a0d3558d820787f1c42c908863ffc461e7ed2263
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 03:25:32 2006 +0000

    PersistentSet now implements Iterable.

 src/net/cscott/jutil/PersistentSet.java |   19 +++++++++++++++----
 1 files changed, 15 insertions(+), 4 deletions(-)

commit 1f1f251929e4eb844189b2565798dac44d069113
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Oct 30 03:24:35 2006 +0000

    Loosen type: allow Collection instead of Set in constructors for BitSetFactory.

 src/net/cscott/jutil/BitSetFactory.java |   15 ++++++++-------
 1 files changed, 8 insertions(+), 7 deletions(-)

commit 6727af1f84bff06d0eb12bf85cdfb105885421b0
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 29 20:19:29 2006 +0000

    Added information about user-visible changes in the last commit to the NEWS file.

 NEWS |    4 +++-
 1 files changed, 3 insertions(+), 1 deletions(-)

commit 758db486ce2d42280c0e5d11af8ee1910de2a209
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 29 20:15:47 2006 +0000

    Made the CollectionWrapper/SetWrapper/ListWrapper classes abstract, and used a virtual 'wrapped()' method to allow narrowing the type of the wrapper in subclasses (and thus avoid wasting space with duplicate references to the same object with successively narrower types).
    
    Add UnmodifiableMap/MapSet/MultiMap/MultiMapSet classes to safely protect these types from mutation. (The UnmodifiableMap type has the advantage over Collections.unmodifiableMap() that its entrySet() returns an (Unmodifiable)MapSet.)

 src/net/cscott/jutil/CollectionWrapper.java       |   51 ++++++-------
 src/net/cscott/jutil/Factories.java               |   25 ++++---
 src/net/cscott/jutil/GenericInvertibleMap.java    |   11 ++-
 src/net/cscott/jutil/ListWrapper.java             |   36 +++++-----
 src/net/cscott/jutil/MapWrapper.java              |   41 ++++++-----
 src/net/cscott/jutil/SetWrapper.java              |   16 ++--
 src/net/cscott/jutil/UnmodifiableMap.java         |   74 ++++++++++++++++++
 src/net/cscott/jutil/UnmodifiableMapSet.java      |   42 +++++++++++
 src/net/cscott/jutil/UnmodifiableMultiMap.java    |   83 ++++++++++++--------
 src/net/cscott/jutil/UnmodifiableMultiMapSet.java |   17 ++++
 10 files changed, 277 insertions(+), 119 deletions(-)

commit 186eb0073ebcc71518d675978467c546444195ac
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 29 20:10:08 2006 +0000

    Add UnmodifiableIterator.proxy() method to generate an UnmodifiableIterator from a normal Iterator.

 src/net/cscott/jutil/UnmodifiableIterator.java |   13 ++++++++++++-
 1 files changed, 12 insertions(+), 1 deletions(-)

commit 7abb8b9f77beb8ec43152f61116ca090c3f88b82
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 29 16:59:31 2006 +0000

    Add JAR targets.

 JUtil.Manifest |    1 +
 build-user.xml |   40 +++++++++++++++++++++++++++-------------
 2 files changed, 28 insertions(+), 13 deletions(-)

commit 8a0f49bc580d54fe112b369fef9dc4add720e481
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 29 16:51:42 2006 +0000

    Convert build from autoconf to Eclipse/Ant.

 .classpath                           |    6 ++
 .cvsignore                           |    1 +
 .project                             |   17 +++++++
 .settings/org.eclipse.jdt.core.prefs |   52 ++++++++++++++++++++
 Makefile.am                          |   86 ----------------------------------
 NEWS                                 |    8 +++-
 README                               |    7 +--
 autogen.sh                           |   27 -----------
 {classes => bin}/.cvsignore          |    0 
 {classes => bin}/README              |    0 
 build-user.xml                       |   17 +++++++
 build.xml                            |   25 ++++++++++
 configure.ac                         |   40 ----------------
 scripts/README                       |    1 -
 src/net/cscott/jutil/.cvsignore      |    4 --
 src/net/cscott/jutil/Version.java    |   24 +++++++++
 src/net/cscott/jutil/Version.java.in |   28 -----------
 17 files changed, 150 insertions(+), 193 deletions(-)

commit 0bb2577955fa59be7f2a9329c051df3f4c6388bb
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 29 16:27:20 2006 +0000

    Remove eclipse warnings (mostly unused imports).

 src/net/cscott/jutil/AbstractHeap.java             |    3 +-
 src/net/cscott/jutil/AggregateMapFactory.java      |    3 +-
 src/net/cscott/jutil/AggregateSetFactory.java      |    4 +-
 src/net/cscott/jutil/CombineIterator.java          |    3 +-
 src/net/cscott/jutil/Default.java                  |    4 +-
 src/net/cscott/jutil/DisjointSet.java              |    3 +-
 src/net/cscott/jutil/FibonacciHeap.java            |    3 +-
 src/net/cscott/jutil/HashEnvironment.java          |    3 +-
 src/net/cscott/jutil/LinearMap.java                |    3 +-
 src/net/cscott/jutil/LinearSet.java                |    9 +-
 src/net/cscott/jutil/ListFactory.java              |    5 +-
 src/net/cscott/jutil/Makefile.am                   |   79 --------------------
 src/net/cscott/jutil/MultiMapSet.java              |    3 +-
 src/net/cscott/jutil/PersistentMap.java            |    7 +-
 .../cscott/jutil/PersistentMultiMapFactory.java    |    5 +-
 src/net/cscott/jutil/PersistentSet.java            |    5 +-
 src/net/cscott/jutil/ReverseIterator.java          |    4 +-
 src/net/cscott/jutil/SnapshotIterator.java         |    3 +-
 src/net/cscott/jutil/TestSet.java                  |    3 +-
 src/net/cscott/jutil/UnmodifiableMultiMap.java     |    5 +-
 src/net/cscott/jutil/Util.java                     |   14 +---
 21 files changed, 27 insertions(+), 144 deletions(-)

commit 961428e4642316b54d399343400909ef58f0bd88
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Oct 28 04:03:19 2006 +0000

    Add factories to create EnumSet and EnumMaps.

 src/net/cscott/jutil/Factories.java |   31 ++++++++++++++++++++++++++++++-
 1 files changed, 30 insertions(+), 1 deletions(-)

commit 30d8b4fcfec4ff3a75605a8a408fe2ae88b66a8a
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 8 19:39:09 2006 +0000

    Add target to package all source in a jar, in the format which Eclipse prefers.

 Makefile.am |    6 +++++-
 1 files changed, 5 insertions(+), 1 deletions(-)

commit efd076a9278a1e089b6f6e2fc75ca0d35b6af864
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 8 19:35:18 2006 +0000

    Fix javadoc errors.

 Makefile.am                            |    2 +-
 src/net/cscott/jutil/BitString.java    |    4 ++--
 src/net/cscott/jutil/UniqueVector.java |    5 +++--
 src/net/cscott/jutil/Version.java.in   |   16 ++++++++--------
 4 files changed, 14 insertions(+), 13 deletions(-)

commit 66475497f8a8df0aab2dd373eaa499d2b928e72a
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Oct 8 19:28:17 2006 +0000

    Update to automake-1.9.

 autogen.sh |    6 +++---
 1 files changed, 3 insertions(+), 3 deletions(-)

commit 97cad9256e279d25abbf76e1ba2ebc7d5074d3c4
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Mon Feb 20 19:21:12 2006 +0000

    Remove some unsafe/unchecked cast warnings.

 src/net/cscott/jutil/BinaryHeap.java      |    8 ++++----
 src/net/cscott/jutil/BinomialHeap.java    |    6 ++----
 src/net/cscott/jutil/Default.java         |    9 +++++----
 src/net/cscott/jutil/FibonacciHeap.java   |    4 ++--
 src/net/cscott/jutil/GenericMultiMap.java |    4 ++--
 src/net/cscott/jutil/PersistentMap.java   |    4 ++--
 src/net/cscott/jutil/PersistentSet.java   |    4 ++--
 7 files changed, 19 insertions(+), 20 deletions(-)

commit ee9c75c9be1633f9ac389597b62ddf3ee65da86e
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Jan 20 21:43:43 2005 +0000

    The component collections of PersistentMultiMapFactory are (persistent) sets.

 .../cscott/jutil/PersistentMultiMapFactory.java    |    5 +++--
 1 files changed, 3 insertions(+), 2 deletions(-)

commit 0724ac55baa047ae953c5705d0e268037bd2ac4d
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Jan 20 21:39:08 2005 +0000

    Add 'merger' parameter to PersistentTreeNode.putAll, which allows a fast
    addAll() implementation in PersistentMultiMapFactory.  Also implement
    fast equals() and hashCode() in the sets returned by MultiMapImpl.getValues().

 .../cscott/jutil/PersistentMultiMapFactory.java    |   38 +++++++++++++++++--
 src/net/cscott/jutil/PersistentTreeNode.java       |   35 ++++++++++++++----
 2 files changed, 62 insertions(+), 11 deletions(-)

commit f7f4a4db5db3a7a95265d1468254138ca02d2faa
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Jan 20 20:54:41 2005 +0000

    First draft of cloneable persistent MultiMap factory class.
    
    This works much better than trying to create a cloneable multimap
    from GenericMultiMap (since not only the top-level map, but also
    all the component sets which are values in the map need to be
    cloned).

 src/net/cscott/jutil/AbstractMultiMap.java         |   20 +-
 src/net/cscott/jutil/Makefile.am                   |    1 +
 .../cscott/jutil/PersistentMultiMapFactory.java    |  382 ++++++++++++++++++++
 3 files changed, 394 insertions(+), 9 deletions(-)

commit 371d0babec9d7d289e49446ab2019c95de9fddc0
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Jan 20 02:32:31 2005 +0000

    Factor out an AbstractMultiMap implementation from GenericMultiMap, for
    reuse.

 src/net/cscott/jutil/AbstractMultiMap.java |  156 ++++++++++++++++++++++++++++
 src/net/cscott/jutil/GenericMultiMap.java  |  130 +-----------------------
 src/net/cscott/jutil/Makefile.am           |    1 +
 3 files changed, 159 insertions(+), 128 deletions(-)

commit f38ac9ea63a021df5b3c0adaeb0c257a2539384e
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Jan 20 02:31:07 2005 +0000

    Remind the user that good hashcode implementations are still required.

 src/net/cscott/jutil/PersistentMap.java        |    6 +++++-
 src/net/cscott/jutil/PersistentMapFactory.java |    5 +++--
 src/net/cscott/jutil/PersistentSet.java        |   10 +++++++---
 src/net/cscott/jutil/PersistentSetFactory.java |    5 +++--
 4 files changed, 18 insertions(+), 8 deletions(-)

commit 74a3ab1911277e72ab45dd4de51d325dc20f3b59
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Jan 20 01:14:34 2005 +0000

    Clean up the MultiMapFactory interface by splitting off the support for
    GenericMultiMap -- that goes in its own GenericMultiMapFactory class.

 src/net/cscott/jutil/GenericInvertibleMap.java   |    4 +-
 src/net/cscott/jutil/GenericMultiMapFactory.java |   33 ++++++++++++++++++++++
 src/net/cscott/jutil/Makefile.am                 |    1 +
 src/net/cscott/jutil/MultiMapFactory.java        |   23 ++++++++-------
 4 files changed, 48 insertions(+), 13 deletions(-)

commit dfb5ec9aa3bdfa85ce720f5b5cd3c3d24791ad62
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Tue Jun 29 19:44:04 2004 +0000

    Get rid of workarounds for bugs in Sun's javac; also use Collections.emptySet()
    and friends where appropriate.

 src/net/cscott/jutil/BinaryHeap.java        |    6 +-
 src/net/cscott/jutil/BinomialHeap.java      |    6 +-
 src/net/cscott/jutil/CollectionFactory.java |    4 +-
 src/net/cscott/jutil/Default.java           |   63 ++++++++++-----------------
 src/net/cscott/jutil/FibonacciHeap.java     |    6 +-
 src/net/cscott/jutil/ListFactory.java       |    4 +-
 src/net/cscott/jutil/MapFactory.java        |    5 +-
 src/net/cscott/jutil/MultiMapFactory.java   |    4 +-
 src/net/cscott/jutil/SetFactory.java        |    4 +-
 9 files changed, 43 insertions(+), 59 deletions(-)

commit 3000820ec2a787db61aef5e5bf75b3cb63a9e592
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Tue Jun 29 19:23:00 2004 +0000

    Fixup code to comply with JDK1.5.0 beta 2, which requires types on the
    right-hand side of an instanceof expression to be 'reifiable'.
    (Despite the "strong discouragement" of the use of 'raw types'
    elsewhere in the spec.)

 src/net/cscott/jutil/BinomialHeap.java         |    6 +++---
 src/net/cscott/jutil/Factories.java            |    6 +++---
 src/net/cscott/jutil/FibonacciHeap.java        |    6 +++---
 src/net/cscott/jutil/HashEnvironment.java      |    4 ++--
 src/net/cscott/jutil/PersistentMapFactory.java |   10 +++++-----
 src/net/cscott/jutil/PersistentSetFactory.java |   16 ++++++++--------
 6 files changed, 24 insertions(+), 24 deletions(-)

commit c7755038167d185689d205ee6c01d99b0151cfbb
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Mar 28 07:48:14 2004 +0000

    Add stock LinkedHashMap and LinkedHashSet factories to Factories class.

 src/net/cscott/jutil/Factories.java |   27 ++++++++++++++++++++++++++-
 1 files changed, 26 insertions(+), 1 deletions(-)

commit addd98f717aeea642c4c05d46796e6f20e4c7a5e
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Mar 25 19:17:03 2004 +0000

    Fit a null pointer exception in the containsAll() implementation of the
    Sets returned by PersistentSetFactory.

 src/net/cscott/jutil/PersistentSetFactory.java |    8 +++-----
 1 files changed, 3 insertions(+), 5 deletions(-)

commit fb5b3d137f49b49032339b335d1f1a692f64c80d
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Feb 8 02:00:10 2004 +0000

    Deprecate WorkSet (use java.util.LinkedHashSet) and ListFactory.singleton
    (use java.util.Collections.singletonList).

 src/net/cscott/jutil/ListFactory.java |    3 ++-
 src/net/cscott/jutil/WorkSet.java     |    3 ++-
 2 files changed, 4 insertions(+), 2 deletions(-)

commit d20fa2c23b407e63afc8116ffd93a58cffcd797d
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Feb 7 22:37:16 2004 +0000

    More precise type for LinearSet.clone().

 src/net/cscott/jutil/LinearSet.java |    4 ++--
 1 files changed, 2 insertions(+), 2 deletions(-)

commit d34b8b29a946a85d18319f66ab38ca9084acab4d
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Feb 1 19:57:31 2004 +0000

    Improve documentation.  Refactor code to reduce duplication.  Parameterize
    EMPTY_MAP and EMPTY_MULTIMAP.

 src/net/cscott/jutil/Default.java |  203 +++++++++++++++++++++---------------
 1 files changed, 118 insertions(+), 85 deletions(-)

commit 1e3e842c8aba8ebfbf773b1274cffe5626c44d7d
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sun Feb 1 19:44:10 2004 +0000

    Remove some out-of-date docs.

 src/net/cscott/jutil/MultiMap.java |   20 +-------------------
 1 files changed, 1 insertions(+), 19 deletions(-)

commit 38ace7916d197b24a2b66401f62587f81cbc08da
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Fri Jan 30 11:57:56 2004 +0000

    Use variance properly in constructors (to replace explicit type
    parameters).

 src/net/cscott/jutil/HashEnvironment.java |    4 ++--
 src/net/cscott/jutil/UniqueStack.java     |    4 ++--
 src/net/cscott/jutil/UniqueVector.java    |    6 +++---
 src/net/cscott/jutil/WorkSet.java         |    4 ++--
 4 files changed, 9 insertions(+), 9 deletions(-)

commit d532e79d7df5811c711fc86ae2ee31c6d27d4cba
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Fri Jan 30 08:55:19 2004 +0000

    Javadoc updates for Persistent*; also add constant-time clone to
    PersistentMap and PersistentSet.

 src/net/cscott/jutil/PersistentMap.java        |   13 +++++++++++--
 src/net/cscott/jutil/PersistentMapFactory.java |   10 +++++++---
 src/net/cscott/jutil/PersistentSet.java        |   14 ++++++++++++--
 src/net/cscott/jutil/PersistentSetFactory.java |   12 ++++++++----
 src/net/cscott/jutil/PersistentTreeNode.java   |    4 ++--
 5 files changed, 40 insertions(+), 13 deletions(-)

commit a876fc82c45dde6250fe98253104e5f51e6c5033
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Jan 24 22:31:27 2004 +0000

    Released JUtil version 1.1.

 configure.ac |    4 ++--
 1 files changed, 2 insertions(+), 2 deletions(-)

commit ed0ab0eb79c26dcf7f2851d305ab47da49de1b09
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Wed Jan 14 18:44:37 2004 +0000

    Comment out two tests in order to make things work with type-safe collections.

 src/net/cscott/jutil/TestMap.java |   12 ++++++------
 1 files changed, 6 insertions(+), 6 deletions(-)

commit 7acc2afa47c6f9f9fa0bd471bd403d7ec00652cb
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Wed Jan 14 18:44:01 2004 +0000

    Worked around some javac errors with bogus 'inconvertible types'; fixed
    bugs in PersistentMapFactory (need to compare value with equals() to
    properly implement Map interface) and PersistentTreeNode (putAll was
    fubared).

 src/net/cscott/jutil/Makefile.am               |   10 ++--
 src/net/cscott/jutil/PersistentMapFactory.java |   19 +++++--
 src/net/cscott/jutil/PersistentSetFactory.java |   14 +++---
 src/net/cscott/jutil/PersistentTreeNode.java   |   70 +++++++++++++++---------
 4 files changed, 70 insertions(+), 43 deletions(-)

commit d753f7797fd2a887244d5ac8c134d731c9b9a2ab
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Tue Jan 13 21:57:14 2004 +0000

    Commit a few improvements (and suggestions for improvements) from my
    uncommitted FLEX tree.

 src/net/cscott/jutil/AggregateMapFactory.java   |    3 ++-
 src/net/cscott/jutil/Makefile.am                |    2 +-
 src/net/cscott/jutil/PersistentEnvironment.java |    7 +++++--
 src/net/cscott/jutil/TestMap.java               |   13 ++++++++++++-
 src/net/cscott/jutil/UniqueVector.java          |   22 +++++++++++++++++++++-
 5 files changed, 41 insertions(+), 6 deletions(-)

commit d92abc63f251d0e4dee656df08a2de2498a773e8
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Tue Jan 13 21:40:19 2004 +0000

    Update all code with the new for construct.

 src/net/cscott/jutil/AbstractHeap.java             |    7 +----
 src/net/cscott/jutil/BinaryHeap.java               |    6 +---
 src/net/cscott/jutil/BinomialHeap.java             |    5 +--
 src/net/cscott/jutil/DisjointSet.java              |    5 +--
 src/net/cscott/jutil/Factories.java                |   12 ++++------
 src/net/cscott/jutil/FibonacciHeap.java            |    6 +---
 .../cscott/jutil/GenericInvertibleMultiMap.java    |   22 ++++++++-----------
 src/net/cscott/jutil/GenericMultiMap.java          |   18 +++++++---------
 src/net/cscott/jutil/HashEnvironment.java          |    6 ++--
 src/net/cscott/jutil/UniqueVector.java             |    6 ++--
 10 files changed, 38 insertions(+), 55 deletions(-)

commit f6ada9122fad148fe8ba1cf93c4ae62d5e0d8bbe
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Tue Jan 13 20:47:04 2004 +0000

    Migrate JUtil to the latest jsr-14 compiler (2.4 alpha 1).
    
    There are some extra casts when invoking constructors due to Sun bug #4951260,
    and PersistentMapFactory and PersistentSetFactory have been temporarily
    disabled due to another Sun bug (over-aggressive checking of instanceof
    involving wildcards).

 NEWS                                               |    8 ++-
 README                                             |    2 +
 configure.ac                                       |   14 ++---
 src/net/cscott/jutil/AbstractHeap.java             |    8 +-
 src/net/cscott/jutil/AggregateMapFactory.java      |    6 +-
 src/net/cscott/jutil/AggregateSetFactory.java      |    6 +-
 src/net/cscott/jutil/BinaryHeap.java               |   44 +++++++-----
 src/net/cscott/jutil/BinomialHeap.java             |   67 ++++++++++---------
 src/net/cscott/jutil/BitSetFactory.java            |   14 ++--
 src/net/cscott/jutil/CollectionFactory.java        |    4 +-
 src/net/cscott/jutil/CollectionWrapper.java        |   10 ++--
 src/net/cscott/jutil/CombineIterator.java          |   67 +++++++++++++-----
 src/net/cscott/jutil/Default.java                  |   22 +++---
 src/net/cscott/jutil/Factories.java                |   49 ++++++-------
 src/net/cscott/jutil/FibonacciHeap.java            |   72 +++++++++++---------
 src/net/cscott/jutil/GenericInvertibleMap.java     |   10 ++--
 .../cscott/jutil/GenericInvertibleMultiMap.java    |   35 +++++-----
 src/net/cscott/jutil/GenericMultiMap.java          |   29 ++++----
 src/net/cscott/jutil/Heap.java                     |    5 +-
 src/net/cscott/jutil/IntervalTree.java             |    4 +-
 src/net/cscott/jutil/LinearSet.java                |   18 +++---
 src/net/cscott/jutil/ListFactory.java              |    8 ++-
 src/net/cscott/jutil/ListWrapper.java              |    4 +-
 src/net/cscott/jutil/Makefile.am                   |   10 ++-
 src/net/cscott/jutil/MapFactory.java               |    4 +-
 src/net/cscott/jutil/MapWrapper.java               |    4 +-
 src/net/cscott/jutil/MultiMap.java                 |   12 ++--
 src/net/cscott/jutil/MultiMapFactory.java          |    6 +-
 src/net/cscott/jutil/PersistentMapFactory.java     |    8 +-
 src/net/cscott/jutil/PersistentSetFactory.java     |   10 ++--
 src/net/cscott/jutil/SetFactory.java               |    6 +-
 src/net/cscott/jutil/UnmodifiableMultiMap.java     |   12 ++--
 32 files changed, 317 insertions(+), 261 deletions(-)

commit 312a9bfc9ddbe893f9b4dcd1c1f65568c2f10a97
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Tue Jan 13 01:28:37 2004 +0000

    Update JUtil with all changes to FLEX sources since 2003-03-20.

 configure.ac                                   |    4 +-
 src/net/cscott/jutil/AggregateMapFactory.java  |   12 +-
 src/net/cscott/jutil/AggregateSetFactory.java  |  172 +++++++---
 src/net/cscott/jutil/BinomialHeap.java         |   14 +-
 src/net/cscott/jutil/BitSetFactory.java        |   67 +++--
 src/net/cscott/jutil/Default.java              |    4 +-
 src/net/cscott/jutil/LinearMap.java            |   21 +-
 src/net/cscott/jutil/LinearSet.java            |   12 +-
 src/net/cscott/jutil/Makefile.am               |    2 +
 src/net/cscott/jutil/PersistentMap.java        |  123 +++++--
 src/net/cscott/jutil/PersistentMapFactory.java |  184 ++++++++++
 src/net/cscott/jutil/PersistentSet.java        |  108 +++++--
 src/net/cscott/jutil/PersistentSetFactory.java |  196 +++++++++++
 src/net/cscott/jutil/PersistentTreeNode.java   |  429 ++++++++++++++++++++----
 src/net/cscott/jutil/TestMap.java              |    5 +-
 src/net/cscott/jutil/TestSet.java              |   15 +-
 src/net/cscott/jutil/WorkSet.java              |    3 +-
 17 files changed, 1132 insertions(+), 239 deletions(-)

commit 6f1041d2d0b0a1a37e88eae1c4b6cd155311b1b3
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Apr 26 04:20:44 2003 +0000

    Keep bug-report email address out of the docs (and hence off the 'net).

 src/net/cscott/jutil/Version.java.in |    4 ++--
 1 files changed, 2 insertions(+), 2 deletions(-)

commit ba65cb9d83ae0c20d2860bd0dfc546d588f48ba1
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Apr 26 04:13:42 2003 +0000

    Added javadoc to the 'Version' class.

 src/net/cscott/jutil/Version.java.in |   15 ++++++++++++++-
 1 files changed, 14 insertions(+), 1 deletions(-)

commit 83b11020abb5cbdfeb0fa9f853584022bd6e16f3
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Apr 26 03:50:14 2003 +0000

    Tweak/improve 'doc' rule.
    
    Add 'doc' and 'doc-link' to .cvsignore.
    
    Add 'Implementation-Version' tag to jar file.
    
    Add 'upload' rule to Makefile.

 .cvsignore  |    2 ++
 Makefile.am |   21 +++++++++++++++++++--
 2 files changed, 21 insertions(+), 2 deletions(-)

commit d6b0c8844424c6f9b2d174870a8ee02689864ee1
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Apr 5 04:37:02 2003 +0000

    More @see tag clean-ups.

 src/net/cscott/jutil/IntervalTree.java |    2 +-
 src/net/cscott/jutil/RedBlackTree.java |    2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

commit da96366823200f3636a2308c2eccef4f38aea7d8
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Sat Apr 5 04:27:22 2003 +0000

    Fix malformed @see tags.

 src/net/cscott/jutil/BinaryTree.java   |    2 +-
 src/net/cscott/jutil/RedBlackTree.java |    2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

commit 7135266757d249ca2ead5c65c7f35dda5959c90e
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Wed Apr 2 01:26:35 2003 +0000

    Use gjdoc for documentation instead of javadoc.

 Makefile.am |   17 +++++++++--------
 1 files changed, 9 insertions(+), 8 deletions(-)

commit 000a2e00773621a727a7ec728ba2e8b7815f2e15
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Mar 20 03:00:51 2003 +0000

    Have the jutil.jar file print the library version number if executed.

 Makefile.am                          |    3 ++-
 src/net/cscott/jutil/Version.java    |    9 ---------
 src/net/cscott/jutil/Version.java.in |    6 ++++++
 3 files changed, 8 insertions(+), 10 deletions(-)

commit 83fadcb8000d2225e2d20942b8aa96c69ca0ef12
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Mar 20 02:00:44 2003 +0000

    Bump version number to 1.0.

 configure.ac |    4 ++--
 1 files changed, 2 insertions(+), 2 deletions(-)

commit 89341240f11ffbbe828fcae11329472e6ecaf6ba
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Mar 20 01:59:48 2003 +0000

    Added 'ReferenceUnique' interface.

 src/net/cscott/jutil/Makefile.am          |    1 +
 src/net/cscott/jutil/ReferenceUnique.java |   18 ++++++++++++++++++
 2 files changed, 19 insertions(+), 0 deletions(-)

commit 140a49280595d8b6f2e6d22ffd816fd86347246f
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Mar 20 01:58:14 2003 +0000

    Added all the source files.  And we build!  (Imported from JChirp,
    which borrowed them from FLEX.)

 classes/.cvsignore                                 |    1 +
 src/net/cscott/jutil/AbstractHeap.java             |  113 ++++
 src/net/cscott/jutil/AbstractMapEntry.java         |   63 ++
 src/net/cscott/jutil/AggregateMapFactory.java      |  160 +++++
 src/net/cscott/jutil/AggregateSetFactory.java      |   93 +++
 src/net/cscott/jutil/BinaryHeap.java               |  263 ++++++++
 src/net/cscott/jutil/BinaryTree.java               |  359 ++++++++++
 src/net/cscott/jutil/BinomialHeap.java             |  529 +++++++++++++++
 src/net/cscott/jutil/BitSetFactory.java            |  318 +++++++++
 src/net/cscott/jutil/BitString.java                |  450 +++++++++++++
 src/net/cscott/jutil/CollectionFactory.java        |   60 ++
 src/net/cscott/jutil/CollectionWrapper.java        |   93 +++
 src/net/cscott/jutil/CombineIterator.java          |   56 ++
 src/net/cscott/jutil/Default.java                  |  313 +++++++++
 src/net/cscott/jutil/DisjointSet.java              |  152 +++++
 src/net/cscott/jutil/Environment.java              |   25 +
 src/net/cscott/jutil/Factories.java                |  283 ++++++++
 src/net/cscott/jutil/FibonacciHeap.java            |  388 +++++++++++
 src/net/cscott/jutil/FilterIterator.java           |   68 ++
 src/net/cscott/jutil/GenericInvertibleMap.java     |   68 ++
 .../cscott/jutil/GenericInvertibleMultiMap.java    |  256 +++++++
 src/net/cscott/jutil/GenericMultiMap.java          |  489 ++++++++++++++
 src/net/cscott/jutil/HashEnvironment.java          |  176 +++++
 src/net/cscott/jutil/Heap.java                     |  175 +++++
 src/net/cscott/jutil/Indexer.java                  |   46 ++
 src/net/cscott/jutil/IntervalTree.java             |  188 ++++++
 src/net/cscott/jutil/InvertibleMap.java            |   32 +
 src/net/cscott/jutil/InvertibleMultiMap.java       |   35 +
 src/net/cscott/jutil/IteratorEnumerator.java       |   21 +
 src/net/cscott/jutil/LinearMap.java                |   75 +++
 src/net/cscott/jutil/LinearSet.java                |  113 ++++
 src/net/cscott/jutil/ListFactory.java              |  159 +++++
 src/net/cscott/jutil/ListWrapper.java              |   64 ++
 src/net/cscott/jutil/Makefile.am                   |   61 ++-
 src/net/cscott/jutil/MapFactory.java               |   40 ++
 src/net/cscott/jutil/MapSet.java                   |   20 +
 src/net/cscott/jutil/MapWrapper.java               |   34 +
 src/net/cscott/jutil/MultiMap.java                 |  213 ++++++
 src/net/cscott/jutil/MultiMapFactory.java          |   42 ++
 src/net/cscott/jutil/MultiMapSet.java              |   19 +
 src/net/cscott/jutil/PairMapEntry.java             |   53 ++
 src/net/cscott/jutil/PersistentEnvironment.java    |   74 ++
 src/net/cscott/jutil/PersistentMap.java            |  130 ++++
 src/net/cscott/jutil/PersistentSet.java            |  108 +++
 src/net/cscott/jutil/PersistentTreeNode.java       |  135 ++++
 src/net/cscott/jutil/RedBlackTree.java             |  265 ++++++++
 src/net/cscott/jutil/ReverseIterator.java          |   33 +
 src/net/cscott/jutil/ReverseListIterator.java      |   33 +
 src/net/cscott/jutil/SetFactory.java               |   61 ++
 src/net/cscott/jutil/SetWrapper.java               |   20 +
 src/net/cscott/jutil/SnapshotIterator.java         |   40 ++
 src/net/cscott/jutil/TestMap.java                  |  700 ++++++++++++++++++++
 src/net/cscott/jutil/TestSet.java                  |  547 +++++++++++++++
 src/net/cscott/jutil/UniqueStack.java              |   84 +++
 src/net/cscott/jutil/UniqueVector.java             |  335 ++++++++++
 src/net/cscott/jutil/UnmodifiableIterator.java     |   32 +
 src/net/cscott/jutil/UnmodifiableListIterator.java |   71 ++
 src/net/cscott/jutil/UnmodifiableMultiMap.java     |   66 ++
 src/net/cscott/jutil/Util.java                     |  192 ++++++
 src/net/cscott/jutil/Version.java                  |    9 +
 src/net/cscott/jutil/WorkSet.java                  |  235 +++++++
 61 files changed, 9335 insertions(+), 1 deletions(-)

commit 5393e47431a007700a206d5cf4d01e6f7be7a0f6
Author: C. Scott Ananian <cscott@cscott.net>
Date:   Thu Mar 20 01:52:30 2003 +0000

    Skeleton of JUtil package.  No actual source files yet, just all the
    auto* magic.

 .cvsignore                           |   13 +++++++
 AUTHORS                              |    1 +
 Makefile.am                          |   63 ++++++++++++++++++++++++++++++++++
 NEWS                                 |    1 +
 README                               |    8 ++++
 autogen.sh                           |   27 ++++++++++++++
 classes/README                       |    1 +
 configure.ac                         |   44 +++++++++++++++++++++++
 scripts/README                       |    1 +
 src/net/cscott/jutil/.cvsignore      |    4 ++
 src/net/cscott/jutil/Makefile.am     |   14 +++++++
 src/net/cscott/jutil/Version.java.in |    9 +++++
 12 files changed, 186 insertions(+), 0 deletions(-)
