Mike Duigou
c14b02d707
7129185: Add Collections.{checked|empty|unmodifiable}Navigable{Map|Set}
...
Reviewed-by: dmocek, martin, smarks
2013-07-12 11:11:30 -07:00
Henry Jen
411df5ec90
8009736: Comparator API cleanup
...
Reviewed-by: psandoz, briangoetz, mduigou, plevart
2013-06-11 13:41:38 -07:00
Mike Duigou
3377e0da57
8017088: Map/HashMap.compute() incorrect with key mapping to null value
...
Reviewed-by: dl, dholmes, plevart
2013-06-20 07:23:51 -07:00
Mike Duigou
4eeb7e8bc5
8016446: Improve forEach/replaceAll for Map, HashMap, Hashtable, IdentityHashMap, WeakHashMap, TreeMap, ConcurrentMap
...
Co-authored-by: Remi Forax <forax@univ-mlv.fr>
Reviewed-by: forax, mduigou, psandoz
2013-06-18 16:03:10 -07:00
Brent Christian
53a90d216f
8005698: Handle Frequent HashMap Collisions with Balanced Trees
...
HashMap bins with many collisions store entries in balanced trees
Reviewed-by: alanb, dl, mduigou
2013-06-04 10:04:28 +01:00
Mike Duigou
12cfd3e1b4
8004518: Add in-place operations to Map
...
8010122: Add defaults for ConcurrentMap operations to Map
Co-authored-by: Doug Lea <dl@cs.oswego.edu>
Co-authored-by: Henry Jen <henry.jen@oracle.com>
Co-authored-by: Akhil Arora <akhil.arora@oracle.com>
Co-authored-by: Peter Levart <peter.levart@gmail.com>
Reviewed-by: darcy, briangoetz, mduigou, dholmes, ulfzibis
2013-04-16 11:17:19 -07:00
Mike Duigou
8b4ed5f8cc
8011200: (coll) Optimize empty HashMap and ArrayList
...
Co-authored-by: Sergey Linetskiy <sergey.linetskiy@oracle.com>
Co-authored-by: John Rose <john.r.rose@oracle.com>
Reviewed-by: mduigou, alanb, bchristi, martin
2013-04-10 12:43:18 -07:00
Mike Duigou
7d45058eaa
8011199: Backout changeset JDK-7143928 (2b34a1eb3153)
...
Reviewed-by: darcy, dholmes
2013-04-01 20:51:40 -07:00
Mike Duigou
3e6daeda3a
7143928: Optimize empty HashMap and ArrayList
...
Co-authored-by: Sergey Linetskiy <sergey.linetskiy@oracle.com>
Co-authored-by: John Rose <john.rose@oracle.com>
Reviewed-by: mduigou
2013-04-01 20:15:48 -07:00
Mike Duigou
5262142601
8008785: IdentityHashMap.values().toArray(V[]) broken by JDK-8008167
...
Reviewed-by: alanb
2013-02-27 11:00:20 -08:00
David Katleman
306cab1006
8004982: JDK8 source with GPL header errors
...
Reviewed-by: ohair
2012-12-20 16:24:50 -08:00
Alan Bateman
430592a30e
7197491: update copyright year to match last edit in jdk8 jdk repository
...
Reviewed-by: chegar, ksrini
2012-11-02 15:50:11 +00:00
Neil Richards
a76d98e716
8000955: Hashtable.Entry.hashCode() does not conform to Map.Entry.hashCode() defined behaviour
...
Reviewed-by: mduigou, alanb
2012-10-17 13:35:22 +01:00
Mike Duigou
1e3c417915
7199249: TEST_BUG : Add /othervm to Collisions.java @run main with -D definitions
...
Reviewed-by: alanb
2012-09-18 11:04:12 -07:00
Mike Duigou
25570f8d69
7198988: re-order paramaters for Collision.java @run
...
Reviewed-by: alanb
2012-09-17 11:36:10 -07:00
Mike Duigou
bb1c4324e9
7189926: Reduce test size for default run. Add additional run enabling alternative hashing
...
Reviewed-by: alanb
2012-09-11 07:42:02 -07:00
Mike Duigou
36dbbfde4b
7175758: Improve unit test of Map iterators and Iterator.remove()
...
Adds additional tests of Map iterators and Iterator.remove()
Reviewed-by: lancea
2012-06-15 13:01:38 -07:00
Mike Duigou
705c53b045
7126277: Alternative String hashing implementation
...
All of the hashing based Map implementations: HashMap, Hashtable, LinkedHashMap, WeakHashMap and ConcurrentHashMap are modified to use an enhanced hashing algorithm for string keys when the capacity of the hash table has ever grown beyond 512 entries. The enhanced hashing implementation uses the murmur3 hashing algorithm along with random hash seeds and index masks. These enhancements mitigate cases where colliding String hash values could result in a performance bottleneck.
Reviewed-by: alanb, forax, dl
2012-05-30 22:18:37 -07:00
Kelly O'Hair
fe008ae27a
6943119: Rebrand source copyright notices
...
Reviewed-by: darcy, weijun
2010-05-25 15:58:33 -07:00
Martin Buchholz
2ebe861fe5
6612102: (coll) IdentityHashMap.iterator().remove() might decrement size twice
...
Reviewed-by: dholmes
2008-03-10 23:23:47 -07:00
J. Duke
319a3b9947
Initial load
2007-12-01 00:00:00 +00:00