Commit Graph

1188 Commits

Author SHA1 Message Date
Phil Steitz 6c12ca3818 Fixed BinaryHeap / BinaryBuffer remove(object) bug.
PR #25818
Reported by: Steve Phelps


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131494 13f79535-47bb-0310-9956-ffa450edef68
2004-01-01 23:56:51 +00:00
Stephen Colebourne 6f705a723c Apply collection coding standards
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131493 13f79535-47bb-0310-9956-ffa450edef68
2004-01-01 19:24:46 +00:00
Stephen Colebourne d83c7839e0 Undeprecate BinaryHeap, as is only implementation of PriorityQueue
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131492 13f79535-47bb-0310-9956-ffa450edef68
2004-01-01 19:05:05 +00:00
Stephen Colebourne acd90426b4 Rename BinaryHeap to BinaryBuffer
Remove PriorityQueue interface


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131491 13f79535-47bb-0310-9956-ffa450edef68
2004-01-01 19:01:34 +00:00
Stephen Colebourne 23fcdc1e0a Undeprecate, as is only implementation of PriorityQueue
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131490 13f79535-47bb-0310-9956-ffa450edef68
2004-01-01 19:00:20 +00:00
Stephen Colebourne e655652e3d PriorityQueue is replaced by Buffer
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131489 13f79535-47bb-0310-9956-ffa450edef68
2004-01-01 18:58:55 +00:00
Stephen Colebourne a717f3a947 Move PriorityQueue decorators to PriorityQueueUtils only
(PriorityQueue interface has nothing to do with Buffer)


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131488 13f79535-47bb-0310-9956-ffa450edef68
2004-01-01 18:57:37 +00:00
Stephen Colebourne b0ab65b742 Improve BidiMap testing
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131487 13f79535-47bb-0310-9956-ffa450edef68
2003-12-30 21:56:17 +00:00
Stephen Colebourne 730cd956f6 Update to handle testframework jar creation and install
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131486 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 23:56:15 +00:00
Stephen Colebourne ea06456646 Improve documentation and error messages
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131485 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 19:46:19 +00:00
Stephen Colebourne 32f76d564e Update junit version
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131484 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 18:55:58 +00:00
Stephen Colebourne bbad255add Update for snapshot
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131483 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 18:52:01 +00:00
Stephen Colebourne 87c879e56f Allow multiple levels of interpolation
bug 25553, from hoschek


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131482 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 18:18:34 +00:00
Stephen Colebourne b8fef8dfe7 Update for version 3.0
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131481 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 18:04:36 +00:00
Stephen Colebourne 5215e27ed6 Enable zero iterators in the chain to function
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131480 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 16:07:53 +00:00
Stephen Colebourne e6d11cfee8 Ensure that the keySet and values views handle removed elements
bug 25551, from Joe Raysa


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131479 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 15:35:54 +00:00
Stephen Colebourne a7f9fcfb60 Change to standard variable naming and braces style
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131478 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 15:26:39 +00:00
Stephen Colebourne 1408f0635a Change to standard variable naming and braces style
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131477 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 15:08:15 +00:00
Stephen Colebourne a00293d508 Ensure that the keySet and values views handle removed elements
bug 25551, from Joe Raysa


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131476 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 14:56:21 +00:00
Stephen Colebourne f2d99d55bc Increase flexibility by adding factories for view iterators
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131475 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 01:28:20 +00:00
Stephen Colebourne 80036ff8a1 Reinstate FunctorException in main package, as it is specified by the functor interfaces
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131474 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 01:18:23 +00:00
Stephen Colebourne b146eabd9a Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131473 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 01:04:44 +00:00
Stephen Colebourne 5244676eeb Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131472 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 00:57:34 +00:00
Stephen Colebourne 25f0cd5818 Change to standard variable naming style
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131471 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 00:38:32 +00:00
Stephen Colebourne 5f7c041ae0 Unify the variable names across implementations
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131470 13f79535-47bb-0310-9956-ffa450edef68
2003-12-29 00:38:08 +00:00
Stephen Colebourne 9fea39c078 Make inner classes protected
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131469 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 22:53:28 +00:00
Stephen Colebourne d15974e5d5 Deprecate, replace by LinkedMap and ListOrderedMap
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131468 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 22:50:42 +00:00
Stephen Colebourne 76d2a09242 Add list view methods to ordered maps
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131467 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 22:45:47 +00:00
Stephen Colebourne 08af31b360 Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131466 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 22:44:18 +00:00
Stephen Colebourne c553298c3e Document preferred equals behaviour
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131465 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 18:08:54 +00:00
Stephen Colebourne 850cdd0029 Add overview for version 3.0
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131464 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 18:00:23 +00:00
Stephen Colebourne df7cafe578 Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131463 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 17:59:47 +00:00
Stephen Colebourne ac7b2ec527 Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131462 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 16:36:48 +00:00
Stephen Colebourne b8bb52254d Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131461 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 14:55:46 +00:00
Stephen Colebourne dccae620fe Make MutableInteger inner class protected
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131460 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 14:46:28 +00:00
Stephen Colebourne b7dff14128 Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131459 13f79535-47bb-0310-9956-ffa450edef68
2003-12-28 14:42:37 +00:00
Stephen Colebourne 67bb56b13b Use unmodifiable iterator directly
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131458 13f79535-47bb-0310-9956-ffa450edef68
2003-12-25 01:25:06 +00:00
Stephen Colebourne 4997325aa0 Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131457 13f79535-47bb-0310-9956-ffa450edef68
2003-12-25 01:21:02 +00:00
Stephen Colebourne 2af965bdef Convert inner classes to protected scope to package scope where designed for extension
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131456 13f79535-47bb-0310-9956-ffa450edef68
2003-12-25 01:09:01 +00:00
Stephen Colebourne 80f62bd7a6 Convert inner classes to package scope so they are not in API at present
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131455 13f79535-47bb-0310-9956-ffa450edef68
2003-12-25 00:50:10 +00:00
Stephen Colebourne 5c1a8d15f0 Improve documentation
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131454 13f79535-47bb-0310-9956-ffa450edef68
2003-12-25 00:33:04 +00:00
Stephen Colebourne 32200eb896 Unify handling of equals and hashCode
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131453 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 23:22:54 +00:00
Stephen Colebourne ceb49988b8 Update serialization handling with tests
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131452 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 23:09:26 +00:00
Stephen Colebourne ae60862fd6 Fix test class to not hard code empty Bag
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131451 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 22:38:32 +00:00
Stephen Colebourne 7801d45353 Solve deprecations, fix bug in test
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131450 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 17:31:41 +00:00
Stephen Colebourne 8d031df1a0 Document new CursorableLinkedList
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131449 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 01:24:09 +00:00
Stephen Colebourne cbca9a2056 Deprecate to new version in list subpackage
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131448 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 01:19:38 +00:00
Stephen Colebourne 0b9cb552be Add CursorableLinkedList to list subpackage
Rework AbstractLL/NodeCachingLL to allow for this
Update tests


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131447 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 01:15:40 +00:00
Stephen Colebourne abb9990e0d Fix bugs identified by extended list iterator tests
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131446 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 01:13:55 +00:00
Stephen Colebourne 2794a98e3c Make use of proper list iterator tests
git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@131445 13f79535-47bb-0310-9956-ffa450edef68
2003-12-24 01:13:13 +00:00