alluxio.client.file.cache.cuckoofilter

Class SizeEncoder

java.lang.Object

alluxio.client.file.cache.cuckoofilter.SizeEncoder

public class SizeEncoder
extends java.lang.Object

A size encoder that supports encode/decode size information.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	mBitsPerBucket
protected alluxio.client.file.cache.cuckoofilter.SizeEncoder.Bucket[]	mBuckets
protected int	mMaxSizeBits
protected int	mNumBuckets
protected int	mSizeGroupBits

Constructor Summary

Constructors

Constructor and Description
SizeEncoder(int maxSizeBits, int numBucketsBits) Creates a new instance of SizeEncoder.

Method Summary

Modifier and Type	Method and Description
void	add(int size) Adds a new size to the encoder.
int	dec(int group) Decrements the size from the encoder.
java.lang.String	dumpInfo() Get info of buckets in the encoder.
int	encode(int size) Encode the size into a group.

Methods inherited from class java.lang.Object

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

Field Detail

mMaxSizeBits

protected final int mMaxSizeBits

mSizeGroupBits

protected final int mSizeGroupBits

mBitsPerBucket

protected final int mBitsPerBucket

mNumBuckets

protected final int mNumBuckets

mBuckets

protected final alluxio.client.file.cache.cuckoofilter.SizeEncoder.Bucket[] mBuckets

Constructor Detail

SizeEncoder

public SizeEncoder(int maxSizeBits,
                   int numBucketsBits)

Creates a new instance of SizeEncoder.

Parameters:

maxSizeBits - the maximum size in bits

numBucketsBits - the number of prefix bits of size

Method Detail

add

public void add(int size)

Adds a new size to the encoder.

Parameters:

size - the size to add

dec

public int dec(int group)

Decrements the size from the encoder.

Parameters:

group - the group to decrement

Returns:

the size of the bucket

encode

public int encode(int size)

Encode the size into a group.

Parameters:

size - the size to encode

Returns:

the group

dumpInfo

public java.lang.String dumpInfo()

Get info of buckets in the encoder.

Returns:

the info of buckets