@InterfaceAudience.Private public class LRUDictionary extends Object implements Dictionary
(2 ^ 15) * 5 (Regionname, Row key, CF, Column qual, table) * 100 bytes
(these are some big names) = ~16MB
.
If you want to get silly, even at 1kb entries, it maxes out at 160 megabytes.Modifier and Type | Class and Description |
---|---|
(package private) static class |
LRUDictionary.BidirectionalLRUMap |
Modifier and Type | Field and Description |
---|---|
(package private) LRUDictionary.BidirectionalLRUMap |
backingStore |
NOT_IN_DICTIONARY
Constructor and Description |
---|
LRUDictionary() |
Modifier and Type | Method and Description |
---|---|
short |
addEntry(byte[] data,
int offset,
int length)
Adds an entry to the dictionary.
|
void |
clear()
Flushes the dictionary, empties all values.
|
short |
findEntry(byte[] data,
int offset,
int length)
Finds the index of an entry.
|
byte[] |
getEntry(short idx)
Gets an entry from the dictionary.
|
void |
init(int initialSize) |
LRUDictionary.BidirectionalLRUMap backingStore
public byte[] getEntry(short idx)
Dictionary
getEntry
in interface Dictionary
idx
- index of the entrypublic void init(int initialSize)
init
in interface Dictionary
public short findEntry(byte[] data, int offset, int length)
Dictionary
findEntry
in interface Dictionary
data
- the byte array that we're looking upoffset
- Offset into data
to add to Dictionary.length
- Length beyond offset
that comprises entry; must be > 0.Dictionary.NOT_IN_DICTIONARY
if not foundpublic short addEntry(byte[] data, int offset, int length)
Dictionary
Dictionary.findEntry(byte[], int, int)
} to add without duplicating
dictionary entries.addEntry
in interface Dictionary
data
- the entry to addoffset
- Offset into data
to add to Dictionary.length
- Length beyond offset
that comprises entry; must be > 0.public void clear()
Dictionary
clear
in interface Dictionary
Copyright © 2007–2019 The Apache Software Foundation. All rights reserved.