com.sleepycat.je.tree

Class INKeyRep.Default

java.lang.Object

com.sleepycat.je.tree.INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

com.sleepycat.je.tree.INKeyRep

com.sleepycat.je.tree.INKeyRep.Default

Enclosing class:

INKeyRep

public static class INKeyRep.Default
extends INKeyRep

The default representation that's capable of storing keys of any size.

Nested Class Summary

Nested classes/interfaces inherited from class com.sleepycat.je.tree.INKeyRep

INKeyRep.Default, INKeyRep.MaxKeySize, INKeyRep.Type

Constructor Summary

Constructors

Constructor and Description
Default(SizeofMarker marker)

Method Summary

Modifier and Type	Method and Description
boolean	accountsForKeyByteMemUsage() Returns true if the key bytes mem usage is accounted for internally here, or false if each key has a separate byte array and its mem usage is accounted for by the parent.
long	calculateMemorySize() Returns the current memory size of the underlying representation in bytes.
INKeyRep	compact(IN parent) Evolves to the MaxKeySize representation if that is more efficient for the current set of keys.
int	compareKeys(byte[] searchKey, byte[] prefix, int idx, boolean embeddedData, Comparator<byte[]> comparator)
INKeyRep	copy(int from, int to, int n, IN parent) Copies n elements at index denoted by "from" to the index denoted by "to".
byte[]	get(int idx) Returns the element at idx.
byte[]	getData(int idx)
byte[]	getFullKey(byte[] prefix, int idx, boolean embeddedData)
byte[]	getKey(int idx, boolean embeddedData)
INKeyRep.Type	getType()
int	length()
INKeyRep	resize(int capacity) Changes the capacity, either truncating existing elements at the end if the capacity is reduced, or adding empty elements at the end if the capacity is enlarged.
INKeyRep	set(int idx, byte[] key, byte[] data, IN parent)
INKeyRep	set(int idx, byte[] key, IN parent) Sets the array element at idx to the node.
INKeyRep	setData(int idx, byte[] data, IN parent)
int	size(int idx)

Methods inherited from class java.lang.Object

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

Constructor Detail

Default

public Default(SizeofMarker marker)

Method Detail

resize

public INKeyRep resize(int capacity)

Description copied from class: INArrayRep

Changes the capacity, either truncating existing elements at the end if the capacity is reduced, or adding empty elements at the end if the capacity is enlarged. The caller guarantees that all truncated elements are unused.

Specified by:

resize in class INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

getType

public INKeyRep.Type getType()

Specified by:

getType in class INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

length

public int length()

Specified by:

length in class INKeyRep

set

public INKeyRep set(int idx,
                    byte[] key,
                    IN parent)

Description copied from class: INArrayRep

Sets the array element at idx to the node. The underlying representation can change as a result of the set operation.

Specified by:

set in class INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

Parameters:

idx - the index to be set

key - the array elelement at the idx

Returns:

either this, or the new representation if there was a mutation.

set

public INKeyRep set(int idx,
                    byte[] key,
                    byte[] data,
                    IN parent)

Specified by:

set in class INKeyRep

setData

public INKeyRep setData(int idx,
                        byte[] data,
                        IN parent)

Specified by:

setData in class INKeyRep

size

public int size(int idx)

Specified by:

size in class INKeyRep

get

public byte[] get(int idx)

Description copied from class: INArrayRep

Returns the element at idx.

Specified by:

get in class INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

getData

public byte[] getData(int idx)

Specified by:

getData in class INKeyRep

getKey

public byte[] getKey(int idx,
                     boolean embeddedData)

Specified by:

getKey in class INKeyRep

getFullKey

public byte[] getFullKey(byte[] prefix,
                         int idx,
                         boolean embeddedData)

Specified by:

getFullKey in class INKeyRep

compareKeys

public int compareKeys(byte[] searchKey,
                       byte[] prefix,
                       int idx,
                       boolean embeddedData,
                       Comparator<byte[]> comparator)

Specified by:

compareKeys in class INKeyRep

copy

public INKeyRep copy(int from,
                     int to,
                     int n,
                     IN parent)

Description copied from class: INArrayRep

Copies n elements at index denoted by "from" to the index denoted by "to". Overlapping copies are supported. It's possible that the representation may mutate as a result of the copy.

Specified by:

copy in class INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

Parameters:

from - the source (inclusive) of the copy

to - the target (inclusive) of the copy

n - the number of elements to be copied.

Returns:

either this, or the new representation if there was a mutation.

compact

public INKeyRep compact(IN parent)

Evolves to the MaxKeySize representation if that is more efficient for the current set of keys. Note that since all the keys must be examined to make the decision, there is a reasonable cost to the method and it should not be invoked indiscriminately.

Specified by:

compact in class INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

Returns:

this or a more compact representation.

calculateMemorySize

public long calculateMemorySize()

Description copied from class: INArrayRep

Returns the current memory size of the underlying representation in bytes. It returns the size of the representation, excluding the size of the elements contained in it.

Specified by:

calculateMemorySize in class INArrayRep<INKeyRep,INKeyRep.Type,byte[]>

Returns:

the memory size of the representation in bytes

accountsForKeyByteMemUsage

public boolean accountsForKeyByteMemUsage()

Description copied from class: INKeyRep

Returns true if the key bytes mem usage is accounted for internally here, or false if each key has a separate byte array and its mem usage is accounted for by the parent.

Specified by:

accountsForKeyByteMemUsage in class INKeyRep