org.apache.flink.runtime.operators.sort

Class NormalizedKeySorter<T>

java.lang.Object

org.apache.flink.runtime.operators.sort.NormalizedKeySorter<T>

All Implemented Interfaces:

IndexedSortable, InMemorySorter<T>

public final class NormalizedKeySorter<T>
extends Object
implements InMemorySorter<T>

Constructor Summary

Constructors

Constructor and Description
NormalizedKeySorter(TypeSerializer<T> serializer, TypeComparator<T> comparator, List<MemorySegment> memory)
NormalizedKeySorter(TypeSerializer<T> serializer, TypeComparator<T> comparator, List<MemorySegment> memory, int maxNormalizedKeyBytes)

Method Summary

Methods

Modifier and Type	Method and Description
int	compare(int i, int j) Compare items at the given addresses consistent with the semantics of Comparator.compare(Object, Object).
List<MemorySegment>	dispose() Collects all memory segments from this sorter.
long	getCapacity() Gets the total capacity of this sorter, in bytes.
MutableObjectIterator<T>	getIterator() Gets an iterator over all records in this buffer in their logical order.
long	getOccupancy() Gets the number of bytes currently occupied in this sorter.
T	getRecord(T reuse, int logicalPosition) Gets the record at the given logical position.
boolean	isEmpty() Checks whether the buffer is empty.
void	reset() Resets the sort buffer back to the state where it is empty.
int	size() Gets the number of elements in the sortable.
void	swap(int i, int j) Swap items at the given addresses.
boolean	write(T record) Writes a given record to this sort buffer.
void	writeToOutput(ChannelWriterOutputView output) Writes the records in this buffer in their logical order to the given output.
void	writeToOutput(ChannelWriterOutputView output, int start, int num) Writes a subset of the records in this buffer in their logical order to the given output.

Methods inherited from class java.lang.Object

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

Constructor Detail

NormalizedKeySorter

public NormalizedKeySorter(TypeSerializer<T> serializer,
                   TypeComparator<T> comparator,
                   List<MemorySegment> memory)

NormalizedKeySorter

public NormalizedKeySorter(TypeSerializer<T> serializer,
                   TypeComparator<T> comparator,
                   List<MemorySegment> memory,
                   int maxNormalizedKeyBytes)

Method Detail

reset

public void reset()

Resets the sort buffer back to the state where it is empty. All contained data is discarded.

Specified by:

reset in interface InMemorySorter<T>

isEmpty

public boolean isEmpty()

Checks whether the buffer is empty.

Specified by:

isEmpty in interface InMemorySorter<T>

Returns:

True, if no record is contained, false otherwise.

dispose

public List<MemorySegment> dispose()

Collects all memory segments from this sorter.

Specified by:

dispose in interface InMemorySorter<T>

Returns:

All memory segments from this sorter.

getCapacity

public long getCapacity()

Gets the total capacity of this sorter, in bytes.

Specified by:

getCapacity in interface InMemorySorter<T>

Returns:

The sorter's total capacity.

getOccupancy

public long getOccupancy()

Gets the number of bytes currently occupied in this sorter.

Specified by:

getOccupancy in interface InMemorySorter<T>

Returns:

The number of bytes occupied.

getRecord

public T getRecord(T reuse,
          int logicalPosition)
            throws IOException

Gets the record at the given logical position.

Specified by:

getRecord in interface InMemorySorter<T>

Parameters:

reuse - The target object to deserialize the record into.

logicalPosition - The logical position of the record.

Throws:

IOException - Thrown, if an exception occurred during deserialization.

write

public boolean write(T record)
              throws IOException

Writes a given record to this sort buffer. The written record will be appended and take the last logical position.

Specified by:

write in interface InMemorySorter<T>

Parameters:

record - The record to be written.

Returns:

True, if the record was successfully written, false, if the sort buffer was full.

Throws:

IOException - Thrown, if an error occurred while serializing the record into the buffers.

compare

public int compare(int i,
          int j)

Description copied from interface: IndexedSortable

Compare items at the given addresses consistent with the semantics of Comparator.compare(Object, Object).

Specified by:

compare in interface IndexedSortable

swap

public void swap(int i,
        int j)

Description copied from interface: IndexedSortable

Swap items at the given addresses.

Specified by:

swap in interface IndexedSortable

size

public int size()

Description copied from interface: IndexedSortable

Gets the number of elements in the sortable.

Specified by:

size in interface IndexedSortable

Returns:

The number of elements.

getIterator

public final MutableObjectIterator<T> getIterator()

Gets an iterator over all records in this buffer in their logical order.

Specified by:

getIterator in interface InMemorySorter<T>

Returns:

An iterator returning the records in their logical order.

writeToOutput

public void writeToOutput(ChannelWriterOutputView output)
                   throws IOException

Writes the records in this buffer in their logical order to the given output.

Specified by:

writeToOutput in interface InMemorySorter<T>

Parameters:

output - The output view to write the records to.

Throws:

IOException - Thrown, if an I/O exception occurred writing to the output view.

writeToOutput

public void writeToOutput(ChannelWriterOutputView output,
                 int start,
                 int num)
                   throws IOException

Writes a subset of the records in this buffer in their logical order to the given output.

Specified by:

writeToOutput in interface InMemorySorter<T>

Parameters:

output - The output view to write the records to.

start - The logical start position of the subset.

num - The number of elements to write.

Throws:

IOException - Thrown, if an I/O exception occurred writing to the output view.