Package org.apache.hadoop.hdfs.server.namenode.snapshot

Class DirectoryDiffListFactory

java.lang.Object

org.apache.hadoop.hdfs.server.namenode.snapshot.DirectoryDiffListFactory

public abstract class DirectoryDiffListFactory
extends Object

For creating DiffList for DirectoryWithSnapshotFeature.DirectoryDiff.

Method Summary

Modifier and Type	Method	Description
static DiffList<DirectoryWithSnapshotFeature.DirectoryDiff>	createDiffList(int capacity)
static void	init(int interval, int maxSkipLevels, org.slf4j.Logger log)
static int	randomLevel()	Returns the level of a skip list node.

Methods inherited from class java.lang.Object

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

Method Details

createDiffList

public static DiffList<DirectoryWithSnapshotFeature.DirectoryDiff> createDiffList(int capacity)

init

public static void init(int interval,
 int maxSkipLevels,
 org.slf4j.Logger log)

randomLevel

public static int randomLevel()

Returns the level of a skip list node.

Returns:

A value in the range 0 to maxLevels.