org.apache.hadoop.hbase.io.util

Class LRUDictionary.BidirectionalLRUMap

java.lang.Object

org.apache.hadoop.hbase.io.util.LRUDictionary.BidirectionalLRUMap

Enclosing class:

LRUDictionary

static class LRUDictionary.BidirectionalLRUMap
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	LRUDictionary.BidirectionalLRUMap.ByteArrayBackedNode
private static class	LRUDictionary.BidirectionalLRUMap.ByteBufferBackedNode
private static class	LRUDictionary.BidirectionalLRUMap.Node

Field Summary

Fields

Modifier and Type	Field and Description
private int	currSize
private LRUDictionary.BidirectionalLRUMap.Node	head
private LRUDictionary.BidirectionalLRUMap.Node[]	indexToNode
private int	initSize
private HashMap<LRUDictionary.BidirectionalLRUMap.Node,Short>	nodeToIndex
private LRUDictionary.BidirectionalLRUMap.Node	tail

Constructor Summary

Constructors

Constructor and Description
BidirectionalLRUMap(int initialSize)

Method Summary

Modifier and Type	Method and Description
private void	clear()
private short	findIdx(byte[] array, int offset, int length)
private short	findIdx(ByteBuffer buf, int offset, int length)
private byte[]	get(short idx)
private void	moveToHead(LRUDictionary.BidirectionalLRUMap.Node n)
private short	put(byte[] array, int offset, int length, boolean copy)
private short	putInternal(byte[] stored)
private void	setHead(LRUDictionary.BidirectionalLRUMap.Node n)

Methods inherited from class java.lang.Object

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

Field Detail

currSize

private int currSize

head

private LRUDictionary.BidirectionalLRUMap.Node head

tail

private LRUDictionary.BidirectionalLRUMap.Node tail

nodeToIndex

private HashMap<LRUDictionary.BidirectionalLRUMap.Node,Short> nodeToIndex

indexToNode

private LRUDictionary.BidirectionalLRUMap.Node[] indexToNode

initSize

private int initSize

Constructor Detail

BidirectionalLRUMap

public BidirectionalLRUMap(int initialSize)

Method Detail

put

private short put(byte[] array,
                  int offset,
                  int length,
                  boolean copy)

putInternal

private short putInternal(byte[] stored)

findIdx

private short findIdx(byte[] array,
                      int offset,
                      int length)

findIdx

private short findIdx(ByteBuffer buf,
                      int offset,
                      int length)

get

private byte[] get(short idx)

moveToHead

private void moveToHead(LRUDictionary.BidirectionalLRUMap.Node n)

setHead

private void setHead(LRUDictionary.BidirectionalLRUMap.Node n)

clear

private void clear()