org.apache.flink.runtime.state.heap

Interface LevelIndexHeader

All Known Implementing Classes:

OnHeapLevelIndexHeader

public interface LevelIndexHeader

Head level index for skip list.

Method Summary

Modifier and Type	Method and Description
int	getLevel() Returns the top level of skip list.
long	getNextNode(int level) Returns the next node in the given level.
void	updateLevel(int level) Updates the top level of skip list to the given level.
void	updateNextNode(int level, long newNodeId) Updates the next node in the given level to the specified node id.

Method Detail

getLevel

int getLevel()

Returns the top level of skip list.

Returns:

the top level of skip list.

updateLevel

void updateLevel(int level)

Updates the top level of skip list to the given level.

Parameters:

level - the level which top level of skip list updates to.

getNextNode

long getNextNode(int level)

Returns the next node in the given level.

Parameters:

level - the level whose next node is returned.

Returns:

id of the next node.

updateNextNode

void updateNextNode(int level,
                    long newNodeId)

Updates the next node in the given level to the specified node id.

Parameters:

level - the level whose next node is updated.

newNodeId - the id of the next node.