jetbrains.exodus.tree.patricia

Class PatriciaTreeWithDuplicates

java.lang.Object

jetbrains.exodus.tree.patricia.PatriciaTreeWithDuplicates

All Implemented Interfaces:

ITree

public class PatriciaTreeWithDuplicates
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected @NotNull ITree	treeNoDuplicates

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	PatriciaTreeWithDuplicates(@NotNull ITree treeNoDuplicates)
	PatriciaTreeWithDuplicates(@NotNull jetbrains.exodus.log.Log log, long rootAddress, int structureId)
	PatriciaTreeWithDuplicates(@NotNull jetbrains.exodus.log.Log log, long rootAddress, int structureId, boolean empty)

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)
protected static jetbrains.exodus.ByteIterable	getEscapedKeyValue(@NotNull jetbrains.exodus.ByteIterable key, @NotNull jetbrains.exodus.ByteIterable value)
protected static jetbrains.exodus.ByteIterable	getEscapedKeyWithSeparator(@NotNull jetbrains.exodus.ByteIterable key)
@NotNull jetbrains.exodus.log.Log	getLog()
@NotNull ITreeMutable	getMutableCopy()
long	getRootAddress()
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()
ITreeCursor	openCursor()

Methods inherited from class java.lang.Object

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

Field Detail

treeNoDuplicates

@NotNull
protected final @NotNull ITree treeNoDuplicates

Constructor Detail

PatriciaTreeWithDuplicates

public PatriciaTreeWithDuplicates(@NotNull
                                  @NotNull jetbrains.exodus.log.Log log,
                                  long rootAddress,
                                  int structureId)

PatriciaTreeWithDuplicates

public PatriciaTreeWithDuplicates(@NotNull
                                  @NotNull jetbrains.exodus.log.Log log,
                                  long rootAddress,
                                  int structureId,
                                  boolean empty)

PatriciaTreeWithDuplicates

protected PatriciaTreeWithDuplicates(@NotNull
                                     @NotNull ITree treeNoDuplicates)

Method Detail

get

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

hasPair

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

getMutableCopy

@NotNull
public @NotNull ITreeMutable getMutableCopy()

openCursor

public ITreeCursor openCursor()

addressIterator

public LongIterator addressIterator()

getEscapedKeyValue

protected static jetbrains.exodus.ByteIterable getEscapedKeyValue(@NotNull
                                                                  @NotNull jetbrains.exodus.ByteIterable key,
                                                                  @NotNull
                                                                  @NotNull jetbrains.exodus.ByteIterable value)

getEscapedKeyWithSeparator

protected static jetbrains.exodus.ByteIterable getEscapedKeyWithSeparator(@NotNull
                                                                          @NotNull jetbrains.exodus.ByteIterable key)

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

getRootAddress

public long getRootAddress()

Specified by:

getRootAddress in interface ITree

getStructureId

public int getStructureId()

Specified by:

getStructureId 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