org.apache.flink.streaming.runtime.watermarkstatus

类 HeapPriorityQueue<T extends org.apache.flink.streaming.runtime.watermarkstatus.HeapPriorityQueue.HeapPriorityQueueElement>

java.lang.Object

org.apache.flink.streaming.runtime.watermarkstatus.HeapPriorityQueue<T>

类型参数:

T - type of the contained elements.

public class HeapPriorityQueue<T extends org.apache.flink.streaming.runtime.watermarkstatus.HeapPriorityQueue.HeapPriorityQueueElement>
extends Object

This class has similar functions with HeapPriorityQueue. It is introduced as the replacement of HeapPriorityQueue to be used in StatusWatermarkValve, to avoid affecting the performance of memory state backend.

The reason why the performance of memory state backend will be affected if we reuse the HeapPriorityQueue: In some scenarios, the HeapPriorityQueueElement will only have one implementation(used by memory state backend), which allows the jvm to inline its methods(getInternalIndex, setInternalIndex). If we reuse it in StatusWatermarkValve, it will cause it to have multiple implementations. Once there are multiple implementations, its methods will be difficult to be inlined by jvm, which will result in poor performance of memory state backend.

构造器概要

构造器

构造器和说明
HeapPriorityQueue(org.apache.flink.streaming.runtime.watermarkstatus.HeapPriorityQueue.PriorityComparator<T> elementPriorityComparator, int minimumCapacity) Creates an empty HeapPriorityQueue with the requested initial capacity.

方法概要

限定符和类型	方法和说明
boolean	add(T toAdd)
void	adjustModifiedElement(T element)
void	clear() Clears the queue.
boolean	isEmpty()
T	peek()
T	poll()
boolean	remove(T toRemove)
int	size()

从类继承的方法 java.lang.Object

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

构造器详细资料

HeapPriorityQueue

public HeapPriorityQueue(@Nonnull
                         org.apache.flink.streaming.runtime.watermarkstatus.HeapPriorityQueue.PriorityComparator<T> elementPriorityComparator,
                         @Nonnegative
                         int minimumCapacity)

Creates an empty HeapPriorityQueue with the requested initial capacity.

参数:

elementPriorityComparator - comparator for the priority of contained elements.

minimumCapacity - the minimum and initial capacity of this priority queue.

方法详细资料

adjustModifiedElement

public void adjustModifiedElement(@Nonnull
                                  T element)

poll

@Nullable
public T poll()

peek

@Nullable
public T peek()

add

public boolean add(@Nonnull
                   T toAdd)

remove

public boolean remove(@Nonnull
                      T toRemove)

isEmpty

public boolean isEmpty()

size

public int size()

clear

public void clear()

Clears the queue.