org.apache.hadoop.util.bloom

インタフェース RemoveScheme

既知の実装クラスのリスト:

RetouchedBloomFilter

@InterfaceAudience.Public
 @InterfaceStability.Stable
public interface RemoveScheme

Defines the different remove scheme for retouched Bloom filters.

Originally created by European Commission One-Lab Project 034819.

フィールドのサマリー

フィールド

修飾子とタイプ	フィールドと説明
static short	MAXIMUM_FP MaximumFP Selection.
static short	MINIMUM_FN MinimumFN Selection.
static short	RANDOM Random selection.
static short	RATIO Ratio Selection.

フィールドの詳細

RANDOM

static final short RANDOM

Random selection.

The idea is to randomly select a bit to reset.

関連項目:

定数フィールド値

MINIMUM_FN

static final short MINIMUM_FN

MinimumFN Selection.

The idea is to select the bit to reset that will generate the minimum number of false negative.

関連項目:

定数フィールド値

MAXIMUM_FP

static final short MAXIMUM_FP

MaximumFP Selection.

The idea is to select the bit to reset that will remove the maximum number of false positive.

関連項目:

定数フィールド値

RATIO

static final short RATIO

Ratio Selection.

The idea is to select the bit to reset that will, at the same time, remove the maximum number of false positve while minimizing the amount of false negative generated.

関連項目:

定数フィールド値