Package org.apache.flink.state.rocksdb

Class TreeOrderedSetCache

java.lang.Object

org.apache.flink.state.rocksdb.TreeOrderedSetCache

All Implemented Interfaces:

RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

public class TreeOrderedSetCache
extends Object
implements RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Implementation of a lexicographically ordered set of byte-arrays, based on a TreeSet.

Field Summary

Fields inherited from interface org.apache.flink.state.rocksdb.RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

LEXICOGRAPHIC_BYTE_COMPARATOR

Method Summary

Modifier and Type	Method	Description
boolean	add(byte[] toAdd)	Adds the given element, if it was not already contained.
void	bulkLoadFromOrderedIterator(Iterator<byte[]> orderedIterator)	Clears the cache and adds up to maxSize() elements from the iterator to the cache.
boolean	isEmpty()	Returns size() == 0.
boolean	isFull()	Returns size() == maxSize().
int	maxSize()	Returns the maximum number of elements that can be stored in the cache.
byte[]	peekFirst()	Returns the first element or null if empty.
byte[]	peekLast()	Returns the last element or null if empty.
byte[]	pollFirst()	Returns and removes the first element or returns null if empty.
byte[]	pollLast()	Returns and removes the last element or returns null if empty.
boolean	remove(byte[] toRemove)	Removes the given element, if it is contained.
int	size()	Returns the number of contained elements.

Methods inherited from class java.lang.Object

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

Method Detail

size

public int size()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns the number of contained elements.

Specified by:

size in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

maxSize

public int maxSize()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns the maximum number of elements that can be stored in the cache.

Specified by:

maxSize in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

isEmpty

public boolean isEmpty()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns size() == 0.

Specified by:

isEmpty in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

isFull

public boolean isFull()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns size() == maxSize().

Specified by:

isFull in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

add

public boolean add(@Nonnull
                   byte[] toAdd)

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Adds the given element, if it was not already contained. Returns true iff the cache was modified.

Specified by:

add in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

remove

public boolean remove(@Nonnull
                      byte[] toRemove)

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Removes the given element, if it is contained. Returns true iff the cache was modified.

Specified by:

remove in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

peekFirst

@Nullable
public byte[] peekFirst()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns the first element or null if empty.

Specified by:

peekFirst in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

peekLast

@Nullable
public byte[] peekLast()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns the last element or null if empty.

Specified by:

peekLast in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

pollFirst

@Nullable
public byte[] pollFirst()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns and removes the first element or returns null if empty.

Specified by:

pollFirst in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

pollLast

@Nullable
public byte[] pollLast()

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Returns and removes the last element or returns null if empty.

Specified by:

pollLast in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

bulkLoadFromOrderedIterator

public void bulkLoadFromOrderedIterator(@Nonnull
                                        Iterator<byte[]> orderedIterator)

Description copied from interface: RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Clears the cache and adds up to maxSize() elements from the iterator to the cache. Iterator must be ordered in the same order as this cache.

Specified by:

bulkLoadFromOrderedIterator in interface RocksDBCachingPriorityQueueSet.OrderedByteArraySetCache

Parameters:

orderedIterator - iterator with elements in-order.