OpenJDK 27 · jdk.internal.classfile.impl.EntryMap · APIdia, the JavaDoc alternative

An open-chain multimap used to map nonzero hashes to indexes (of either CP elements or BSM entries). Code transformed from public domain implementation (http://java-performance.info/). The internal data structure is an array of 2N int elements, where the first element is the hash and the second is the mapped index. To look something up in the map, provide a hash value and an index to map it to, and invoke firstToken(hash). This returns an opaque token that can be provided to nextToken(hash, token) to get the next candidate, or to getIndexByToken to get the mapped element or index.

Field Summary

Modifier and Type	Field and Description
private int[]	data Keys and values
private final float	fillFactor Fill factor, must be between (0 and 1)
private int	mask1 Mask to calculate the original position
private int	mask2
public static final int	NO_VALUE
private int	resizeThreshold We will resize a map once it reaches this size
private int	size Current map size

Constructor Summary

Access	Constructor and Description
public	EntryMap(int size, float fillFactor)

Method Summary

Modifier and Type	Method and Description
public static int	arraySize(final int expected, final float f)
public int	firstToken(int hash)
public int	getIndexByToken(int token)
public static long	nextPowerOfTwo(long x)
public int	nextToken(int hash, int token)
public void	put(int hash, int index)
private void	rehash(final int newCapacity)
public int	size()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

data	back to summary
private int[] data Keys and values

fillFactor	back to summary
private final float fillFactor Fill factor, must be between (0 and 1)

mask1	back to summary
private int mask1 Mask to calculate the original position

mask2	back to summary
private int mask2

NO_VALUE	back to summary
public static final int NO_VALUE

resizeThreshold	back to summary
private int resizeThreshold We will resize a map once it reaches this size

size	back to summary
private int size Current map size

Constructor Detail

EntryMap	back to summary
public EntryMap(int size, float fillFactor)

Method Detail

arraySize	back to summary
public static int arraySize(final int expected, final float f)

firstToken	back to summary
public int firstToken(int hash)

getIndexByToken	back to summary
public int getIndexByToken(int token)

nextPowerOfTwo	back to summary
public static long nextPowerOfTwo(long x)

nextToken	back to summary
public int nextToken(int hash, int token)

put	back to summary
public void put(int hash, int index)

rehash	back to summary
private void rehash(final int newCapacity)