org.apache.flink.table.runtime.hashtable

Class BinaryHashBucketArea

java.lang.Object

org.apache.flink.table.runtime.hashtable.BinaryHashBucketArea

public class BinaryHashBucketArea
extends Object

Bucket area for hash table.

The layout of the buckets inside a memory segment is as follows:

 +----------------------------- Bucket x ----------------------------
 |element count (2 bytes) | probedFlags (2 bytes) | next-bucket-in-chain-pointer (4 bytes) |
 |
 |hashCode 1 (4 bytes) | hashCode 2 (4 bytes) | hashCode 3 (4 bytes) |
 | ... hashCode n-1 (4 bytes) | hashCode n (4 bytes)
 |
 |pointer 1 (4 bytes) | pointer 2 (4 bytes) | pointer 3 (4 bytes) |
 | ... pointer n-1 (4 bytes) | pointer n (4 bytes)
 |
 +---------------------------- Bucket x + 1--------------------------
 | ...
 |
 

Field Summary

Fields

Modifier and Type	Field and Description
static int	RECORD_BYTES The number of bytes that the entry in the hash structure occupies, in bytes.

Method Summary

Modifier and Type	Method and Description
void	setPartition(BinaryHashPartition partition)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

RECORD_BYTES

public static final int RECORD_BYTES

The number of bytes that the entry in the hash structure occupies, in bytes. It corresponds to a 4 byte hash value and an 4 byte pointer.

See Also:

Constant Field Values

Method Detail

setPartition

public void setPartition(BinaryHashPartition partition)