org.apache.flink.streaming.api.operators.sort

Class MultiInputSortingDataInput<IN,K>

java.lang.Object

org.apache.flink.streaming.api.operators.sort.MultiInputSortingDataInput<IN,K>

All Implemented Interfaces:

Closeable, AutoCloseable, org.apache.flink.runtime.io.AvailabilityProvider, PushingAsyncDataInput<IN>, StreamTaskInput<IN>

public final class MultiInputSortingDataInput<IN,K>
extends Object
implements StreamTaskInput<IN>

An input that wraps an underlying input and sorts the incoming records. It starts emitting records downstream only when all the other inputs coupled with this MultiInputSortingDataInput have finished sorting as well.

Moreover it will report it is available or approximately available if it has some records pending only if the head of the CommonContext#getQueueOfHeads() belongs to the input. That way there is only ever one input that reports it is available.

The sorter uses binary comparison of keys, which are extracted and serialized when received from the chained input. Moreover the timestamps of incoming records are used for secondary ordering. For the comparison it uses either FixedLengthByteKeyComparator if the length of the serialized key is constant, or VariableLengthByteKeyComparator otherwise.

Watermarks, stream statuses, nor latency markers are propagated downstream as they do not make sense with buffered records. The input emits the largest watermark seen after all records.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MultiInputSortingDataInput.SelectableSortingInputs A wrapper that combines sorting inputs with a InputSelectable that should be used to choose which input to consume next from.

Nested classes/interfaces inherited from interface org.apache.flink.streaming.runtime.io.PushingAsyncDataInput

PushingAsyncDataInput.DataOutput<T>

Nested classes/interfaces inherited from interface org.apache.flink.runtime.io.AvailabilityProvider

org.apache.flink.runtime.io.AvailabilityProvider.AvailabilityHelper

Field Summary

Fields inherited from interface org.apache.flink.streaming.runtime.io.StreamTaskInput

UNSPECIFIED

Fields inherited from interface org.apache.flink.runtime.io.AvailabilityProvider

AVAILABLE

Method Summary

Modifier and Type	Method and Description
void	close()
org.apache.flink.core.io.InputStatus	emitNext(PushingAsyncDataInput.DataOutput<IN> output) Pushes the next element to the output from current data input, and returns the input status to indicate whether there are more available data in current input.
CompletableFuture<?>	getAvailableFuture()
int	getInputIndex() Returns the input index of this input.
CompletableFuture<Void>	prepareSnapshot(org.apache.flink.runtime.checkpoint.channel.ChannelStateWriter channelStateWriter, long checkpointId) Prepares to spill the in-flight input buffers as checkpoint snapshot.
static <K> MultiInputSortingDataInput.SelectableSortingInputs	wrapInputs(org.apache.flink.runtime.jobgraph.tasks.AbstractInvokable containingTask, StreamTaskInput<Object>[] sortingInputs, org.apache.flink.api.java.functions.KeySelector<Object,K>[] keySelectors, org.apache.flink.api.common.typeutils.TypeSerializer<Object>[] inputSerializers, org.apache.flink.api.common.typeutils.TypeSerializer<K> keySerializer, StreamTaskInput<Object>[] passThroughInputs, org.apache.flink.runtime.memory.MemoryManager memoryManager, org.apache.flink.runtime.io.disk.iomanager.IOManager ioManager, boolean objectReuse, double managedMemoryFraction, org.apache.flink.configuration.Configuration jobConfiguration)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.flink.runtime.io.AvailabilityProvider

and, isApproximatelyAvailable, isAvailable, or

Method Detail

wrapInputs

public static <K> MultiInputSortingDataInput.SelectableSortingInputs wrapInputs(org.apache.flink.runtime.jobgraph.tasks.AbstractInvokable containingTask,
                                                                                StreamTaskInput<Object>[] sortingInputs,
                                                                                org.apache.flink.api.java.functions.KeySelector<Object,K>[] keySelectors,
                                                                                org.apache.flink.api.common.typeutils.TypeSerializer<Object>[] inputSerializers,
                                                                                org.apache.flink.api.common.typeutils.TypeSerializer<K> keySerializer,
                                                                                StreamTaskInput<Object>[] passThroughInputs,
                                                                                org.apache.flink.runtime.memory.MemoryManager memoryManager,
                                                                                org.apache.flink.runtime.io.disk.iomanager.IOManager ioManager,
                                                                                boolean objectReuse,
                                                                                double managedMemoryFraction,
                                                                                org.apache.flink.configuration.Configuration jobConfiguration)

getInputIndex

public int getInputIndex()

Description copied from interface: StreamTaskInput

Returns the input index of this input.

Specified by:

getInputIndex in interface StreamTaskInput<IN>

prepareSnapshot

public CompletableFuture<Void> prepareSnapshot(org.apache.flink.runtime.checkpoint.channel.ChannelStateWriter channelStateWriter,
                                               long checkpointId)

Description copied from interface: StreamTaskInput

Prepares to spill the in-flight input buffers as checkpoint snapshot.

Specified by:

prepareSnapshot in interface StreamTaskInput<IN>

close

public void close()
           throws IOException

Specified by:

close in interface Closeable

Specified by:

close in interface AutoCloseable

Throws:

IOException

emitNext

public org.apache.flink.core.io.InputStatus emitNext(PushingAsyncDataInput.DataOutput<IN> output)
                                              throws Exception

Description copied from interface: PushingAsyncDataInput

Pushes the next element to the output from current data input, and returns the input status to indicate whether there are more available data in current input.

This method should be non blocking.

Specified by:

emitNext in interface PushingAsyncDataInput<IN>

Throws:

Exception

getAvailableFuture

public CompletableFuture<?> getAvailableFuture()

Specified by:

getAvailableFuture in interface org.apache.flink.runtime.io.AvailabilityProvider