jetbrains.exodus.tree.patricia

Class PatriciaTreeBase

java.lang.Object

jetbrains.exodus.tree.patricia.PatriciaTreeBase

All Implemented Interfaces:

ITree

Direct Known Subclasses:

PatriciaTree, PatriciaTreeEmpty

public abstract class PatriciaTreeBase
extends java.lang.Object
implements ITree

Field Summary

Fields

Modifier and Type	Field and Description
static byte	HAS_CHILDREN_BIT
static byte	HAS_KEY_BIT
static byte	HAS_VALUE_BIT
protected @NotNull jetbrains.exodus.log.Log	log
static byte	MAX_VALID_LOGGABLE_TYPE Loggable types describing patricia tree nodes.
static byte	NODE_WO_KEY_WO_VALUE_WO_CHILDREN
static byte	ROOT_BIT
static byte	ROOT_BIT_WITH_BACKREF
protected long	size
protected int	structureId

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	PatriciaTreeBase(@NotNull jetbrains.exodus.log.Log log, int structureId)

Method Summary

Modifier and Type	Method and Description
LongIterator	addressIterator()
void	dump(java.io.PrintStream out)
void	dump(java.io.PrintStream out, Dumpable.ToString renderer)
@Nullable jetbrains.exodus.ByteIterable	get(@NotNull jetbrains.exodus.ByteIterable key)
@NotNull DataIterator	getDataIterator(long address)
@NotNull jetbrains.exodus.log.Log	getLog()
protected @Nullable jetbrains.exodus.tree.patricia.NodeBase	getNode(@NotNull jetbrains.exodus.ByteIterable key)
long	getSize()
int	getStructureId()
boolean	hasKey(@NotNull jetbrains.exodus.ByteIterable key)
boolean	hasPair(@NotNull jetbrains.exodus.ByteIterable key, @NotNull jetbrains.exodus.ByteIterable value)
boolean	isEmpty()

Methods inherited from class java.lang.Object

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

Methods inherited from interface jetbrains.exodus.tree.ITree

getMutableCopy, getRootAddress, openCursor

Field Detail

MAX_VALID_LOGGABLE_TYPE

public static final byte MAX_VALID_LOGGABLE_TYPE

Loggable types describing patricia tree nodes. All types start from the NODE_WO_KEY_WO_VALUE_WO_CHILDREN which corresponds to a non-root node without key, without value, without children and without back reference. All other patricia loggables' types are made using additional 5 bits, giving additional 31 types. So maximum value of a patricia loggable type is 43.

See Also:

Constant Field Values

NODE_WO_KEY_WO_VALUE_WO_CHILDREN

public static final byte NODE_WO_KEY_WO_VALUE_WO_CHILDREN

See Also:

Constant Field Values

HAS_KEY_BIT

public static final byte HAS_KEY_BIT

See Also:

Constant Field Values

HAS_VALUE_BIT

public static final byte HAS_VALUE_BIT

See Also:

Constant Field Values

HAS_CHILDREN_BIT

public static final byte HAS_CHILDREN_BIT

See Also:

Constant Field Values

ROOT_BIT

public static final byte ROOT_BIT

See Also:

Constant Field Values

ROOT_BIT_WITH_BACKREF

public static final byte ROOT_BIT_WITH_BACKREF

See Also:

Constant Field Values

log

@NotNull
protected final @NotNull jetbrains.exodus.log.Log log

structureId

protected final int structureId

size

protected long size

Constructor Detail

PatriciaTreeBase

protected PatriciaTreeBase(@NotNull
                           @NotNull jetbrains.exodus.log.Log log,
                           int structureId)

Method Detail

getLog

@NotNull
public @NotNull jetbrains.exodus.log.Log getLog()

Specified by:

getLog in interface ITree

getDataIterator

@NotNull
public @NotNull DataIterator getDataIterator(long address)

Specified by:

getDataIterator in interface ITree

getStructureId

public int getStructureId()

Specified by:

getStructureId in interface ITree

get

@Nullable
public @Nullable jetbrains.exodus.ByteIterable get(@NotNull
                                                             @NotNull jetbrains.exodus.ByteIterable key)

Specified by:

get in interface ITree

hasPair

public boolean hasPair(@NotNull
                       @NotNull jetbrains.exodus.ByteIterable key,
                       @NotNull
                       @NotNull jetbrains.exodus.ByteIterable value)

Specified by:

hasPair in interface ITree

hasKey

public boolean hasKey(@NotNull
                      @NotNull jetbrains.exodus.ByteIterable key)

Specified by:

hasKey in interface ITree

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ITree

getSize

public long getSize()

Specified by:

getSize in interface ITree

dump

public void dump(java.io.PrintStream out)

Specified by:

dump in interface ITree

dump

public void dump(java.io.PrintStream out,
                 Dumpable.ToString renderer)

Specified by:

dump in interface ITree

addressIterator

public LongIterator addressIterator()

Specified by:

addressIterator in interface ITree

getNode

@Nullable
protected @Nullable jetbrains.exodus.tree.patricia.NodeBase getNode(@NotNull
                                                                              @NotNull jetbrains.exodus.ByteIterable key)