Uses of Class
org.roaringbitmap.art.Node
-
Packages that use Node Package Description org.roaringbitmap.art -
-
Uses of Node in org.roaringbitmap.art
Subclasses of Node in org.roaringbitmap.art Modifier and Type Class Description class
LeafNode
class
Node16
class
Node256
class
Node4
class
Node48
Fields in org.roaringbitmap.art declared as Node Modifier and Type Field Description (package private) Node[]
Node16. children
(package private) Node[]
Node256. children
(package private) Node[]
Node4. children
(package private) Node[]
Node48. children
(package private) Node
Art.Toolkit. freshMatchedParentNode
(package private) Node
AbstractShuttle.NodeEntry. node
(package private) Node
Art.Toolkit. originalMatchedParentNode
private Node
Art. root
Methods in org.roaringbitmap.art that return Node Modifier and Type Method Description private Node
Art. deserialize(java.io.DataInput dataInput)
private Node
Art. deserialize(java.nio.ByteBuffer byteBuffer)
static Node
Node. deserialize(java.io.DataInput dataInput)
deserialize into a typed node from the byte streamstatic Node
Node. deserialize(java.nio.ByteBuffer byteBuffer)
deserialize into a typed nodeprivate static Node
Node. deserializeHeader(java.io.DataInput dataInput)
private static Node
Node. deserializeHeader(java.nio.ByteBuffer byteBuffer)
private Node
Art. findByKey(Node node, byte[] key, int depth)
Node
LeafNode. getChild(int pos)
abstract Node
Node. getChild(int pos)
get the child at the specified position in the node, the 'pos' range from 0 to countNode
Node16. getChild(int pos)
Node
Node256. getChild(int pos)
Node
Node4. getChild(int pos)
Node
Node48. getChild(int pos)
Node
Art. getRoot()
private Node
Art. insert(Node node, byte[] key, int depth, long containerIdx)
static Node
Node16. insert(Node node, Node child, byte key)
insert a child into the node with the key bytestatic Node
Node4. insert(Node node, Node childNode, byte key)
insert the child node into the node4 with the key bytestatic Node
Node48. insert(Node currentNode, Node child, byte key)
insert a child node into the node48 node with the key bytestatic Node
Node. insertLeaf(Node current, LeafNode childNode, byte key)
insert the LeafNode as a child of the current internal nodeNode
LeafNode. remove(int pos)
abstract Node
Node. remove(int pos)
remove the specified position childNode
Node16. remove(int pos)
Node
Node256. remove(int pos)
Node
Node4. remove(int pos)
Node
Node48. remove(int pos)
Methods in org.roaringbitmap.art with parameters of type Node Modifier and Type Method Description 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 nodesprivate Node
Art. findByKey(Node node, byte[] key, int depth)
private Node
Art. insert(Node node, byte[] key, int depth, long containerIdx)
static Node
Node16. insert(Node node, Node child, byte key)
insert a child into the node with the key bytestatic Node256
Node256. insert(Node currentNode, Node child, byte key)
insert the child node into the node256 node with the key bytestatic Node
Node4. insert(Node node, Node childNode, byte key)
insert the child node into the node4 with the key bytestatic Node
Node48. insert(Node currentNode, Node child, byte key)
insert a child node into the node48 node with the key bytestatic Node
Node. insertLeaf(Node current, LeafNode childNode, byte key)
insert the LeafNode as a child of the current internal nodeprotected Art.Toolkit
Art. removeSpecifyKey(Node node, byte[] key, int dep)
void
LeafNode. replaceChildren(Node[] children)
(package private) abstract void
Node. replaceChildren(Node[] children)
replace the node's children according to the given children parameter while doing the deserialization phase.void
Node16. replaceChildren(Node[] children)
void
Node256. replaceChildren(Node[] children)
void
Node4. replaceChildren(Node[] children)
void
Node48. 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 onevoid
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)
private void
Art. serialize(Node node, java.io.DataOutput dataOutput)
private void
Art. serialize(Node node, java.nio.ByteBuffer byteBuffer)
private long
Art. serializeSizeInBytes(Node node)
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)
private void
AbstractShuttle. visitToLeaf(Node node, boolean inRunDirection)
private void
AbstractShuttle. visitToLeafFrom(byte[] high, int keyDepth, Node node)
Constructors in org.roaringbitmap.art with parameters of type Node Constructor Description Toolkit(Node freshMatchedParentNode, long matchedContainerId, Node originalMatchedParentNode)
-