Sat Feb 14 18:12:46 EST 2009 Released jutil 1.4 commit 4bd4bb56d1173916f21fc502307acf93eabda807 Author: C. Scott Ananian 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 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 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 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 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 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 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 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 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 Date: Mon Oct 30 19:58:05 2006 +0000 Bulk update javadoc tags: ClassName -> {@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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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(-)