org.apache.flink.runtime.io.network.partition.hybrid

类 HsSpillingStrategyUtils

java.lang.Object

org.apache.flink.runtime.io.network.partition.hybrid.HsSpillingStrategyUtils

public class HsSpillingStrategyUtils
extends Object

Utilities for HsSpillingStrategy.

构造器概要

构造器

构造器和说明
HsSpillingStrategyUtils()

方法概要

限定符和类型	方法和说明
static TreeMap<Integer,List<BufferIndexAndChannel>>	getBuffersByConsumptionPriorityInOrder(List<Integer> nextBufferIndexToConsume, TreeMap<Integer,Deque<BufferIndexAndChannel>> subpartitionToAllBuffers, int expectedSize) Calculate and get expected number of buffers with the highest consumption priority.

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

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

构造器详细资料

HsSpillingStrategyUtils

public HsSpillingStrategyUtils()

方法详细资料

getBuffersByConsumptionPriorityInOrder

public static TreeMap<Integer,List<BufferIndexAndChannel>> getBuffersByConsumptionPriorityInOrder(List<Integer> nextBufferIndexToConsume,
                                                                                                  TreeMap<Integer,Deque<BufferIndexAndChannel>> subpartitionToAllBuffers,
                                                                                                  int expectedSize)

Calculate and get expected number of buffers with the highest consumption priority. For each buffer, The greater the difference between next buffer index to consume of subpartition it belongs to and buffer index, the higher the priority.

参数:

nextBufferIndexToConsume - downstream next buffer index to consume.

subpartitionToAllBuffers - the buffers want to compute priority, are grouped by subpartitionId.

expectedSize - number of result buffers.

返回:

mapping for subpartitionId to buffers, the value of map entry must be order by bufferIndex ascending.