ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/jsr166/jsr166/src/main/java/util/HashMap.java

Comparing jsr166/src/main/java/util/HashMap.java (file contents):
Revision 1.4 by jsr166, Wed Mar 28 02:50:41 2018 UTC vs.
Revision 1.5 by jsr166, Tue May 22 16:16:57 2018 UTC

#	Line 376 | Line 376 | public class HashMap<K,V> extends Abstra
376		* Returns a power of two size for the given target capacity.
377		*/
378		static final int tableSizeFor(int cap) {
379	<	int n = cap - 1;
380	<	n |= n >>> 1;
381	<	n |= n >>> 2;
382	<	n |= n >>> 4;
383	<	n |= n >>> 8;
384	<	n |= n >>> 16;
379	>	int n = -1 >>> Integer.numberOfLeadingZeros(cap - 1);
380		return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
381		}
382

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines