protected abstract int |
AbstractShuttle.boundaryNodePosition(Node node,
boolean inRunDirection) |
|
protected int |
BackwardShuttle.boundaryNodePosition(Node node,
boolean inRunDirection) |
|
protected int |
ForwardShuttle.boundaryNodePosition(Node node,
boolean inRunDirection) |
|
static void |
Node.copyPrefix(Node src,
Node dst) |
copy the prefix between two nodes
|
static Node |
Node16.insert(Node node,
Node child,
byte key) |
insert a child into the node with the key byte
|
static Node256 |
Node256.insert(Node currentNode,
Node child,
byte key) |
insert the child node into the node256 node with the key byte
|
static Node |
Node4.insert(Node node,
Node childNode,
byte key) |
insert the child node into the node4 with the key byte
|
static Node |
Node48.insert(Node currentNode,
Node child,
byte key) |
insert a child node into the node48 node with the key byte
|
static Node |
Node.insertLeaf(Node current,
LeafNode childNode,
byte key) |
insert the LeafNode as a child of the current internal node
|
protected org.roaringbitmap.art.Art.Toolkit |
Art.removeSpecifyKey(Node node,
byte[] key,
int dep) |
|
void |
LeafNode.replaceChildren(Node[] children) |
|
void |
Node16.replaceChildren(Node[] children) |
|
void |
Node256.replaceChildren(Node[] children) |
|
void |
Node4.replaceChildren(Node[] children) |
|
void |
LeafNode.replaceNode(int pos,
Node freshOne) |
|
abstract void |
Node.replaceNode(int pos,
Node freshOne) |
replace the position child to the fresh one
|
void |
Node16.replaceNode(int pos,
Node freshOne) |
|
void |
Node256.replaceNode(int pos,
Node freshOne) |
|
void |
Node4.replaceNode(int pos,
Node freshOne) |
|
void |
Node48.replaceNode(int pos,
Node freshOne) |
|
protected static byte[] |
Node.sortSmallByteArray(byte[] key,
Node[] children,
int left,
int right) |
sort the small arrays through the insertion sort alg.
|
protected abstract int |
AbstractShuttle.visitedNodeNextPosition(Node node,
int pos) |
|
protected int |
BackwardShuttle.visitedNodeNextPosition(Node node,
int pos) |
|
protected int |
ForwardShuttle.visitedNodeNextPosition(Node node,
int pos) |
|