alluxio.client.file.cache.cuckoofilter

Interface CuckooTable

All Known Implementing Classes:

SimpleCuckooTable

public interface CuckooTable

The cuckoo table that supports to store and access data positioned by a specific bucket and slot.

Method Summary

Modifier and Type	Method and Description
TagPosition	deleteTag(int bucketIndex, int tag) Delete a tag in specified bucket and return its position.
TagPosition	findTag(int bucketIndex, int tag) Find a tag in specified bucket and return its position.
TagPosition	findTag(int bucketIndex1, int bucketIndex2, int tag) Find a tag in specified two buckets and return its position.
int	getBitsPerTag()
int	getNumBuckets()
int	getNumTagsPerBuckets()
int	getSizeInBytes()
int	getSizeInTags()
int	insertOrKickTag(int bucketIndex, int tag) Insert a tag into specified bucket.
int	readTag(int bucketIndex, int slotIndex) Reads the value of tag in specified position.
void	writeTag(int bucketIndex, int slotIndex, int tag) Set the value of tag in specified position.

Method Detail

readTag

int readTag(int bucketIndex,
            int slotIndex)

Reads the value of tag in specified position.

Parameters:

bucketIndex - the bucket index

slotIndex - the slot in bucket

Returns:

the tag value to read

writeTag

void writeTag(int bucketIndex,
              int slotIndex,
              int tag)

Set the value of tag in specified position.

Parameters:

bucketIndex - the bucket index

slotIndex - the slot in bucket

tag - the tag value to write

findTag

TagPosition findTag(int bucketIndex,
                    int tag)

Find a tag in specified bucket and return its position.

Parameters:

bucketIndex - the bucket index

tag - the tag value to find

Returns:

the valid position of this tag if it is found; otherwise an invalid position indicates that tag is not found

findTag

TagPosition findTag(int bucketIndex1,
                    int bucketIndex2,
                    int tag)

Find a tag in specified two buckets and return its position.

Parameters:

bucketIndex1 - the first bucket index

bucketIndex2 - the second bucket index

tag - the tag value to find

Returns:

the valid position of this tag if it is found; otherwise an invalid position indicates that tag is not found

deleteTag

TagPosition deleteTag(int bucketIndex,
                      int tag)

Delete a tag in specified bucket and return its position.

Parameters:

bucketIndex - the bucket to delete from

tag - the tag value to find

Returns:

the valid position of this tag if it is found and deleted; otherwise an invalid position indicates that tag is not found

insertOrKickTag

int insertOrKickTag(int bucketIndex,
                    int tag)

Insert a tag into specified bucket. If no empty slot found, it will kickout one randomly and return the victim's tag value.

Parameters:

bucketIndex - the bucket index

tag - the tag value to find

Returns:

the tag value kicked out

getNumTagsPerBuckets

int getNumTagsPerBuckets()

Returns:

the number of tags per bucket

getNumBuckets

int getNumBuckets()

Returns:

the number of buckets

getBitsPerTag

int getBitsPerTag()

Returns:

the number of bits per tag

getSizeInBytes

int getSizeInBytes()

Returns:

the number of bytes

getSizeInTags

int getSizeInTags()

Returns:

the number of tags