Uses of Class
org.roaringbitmap.art.Node
Packages that use Node
-
Uses of Node in org.roaringbitmap.art
Subclasses of Node in org.roaringbitmap.artModifier and TypeClassDescriptionclass
class
class
class
class
Fields in org.roaringbitmap.art declared as NodeModifier and TypeFieldDescription(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 NodeModifier and TypeMethodDescriptionprivate Node
Art.deserialize
(DataInput dataInput) private Node
Art.deserialize
(ByteBuffer byteBuffer) static Node
Node.deserialize
(DataInput dataInput) deserialize into a typed node from the byte streamstatic Node
Node.deserialize
(ByteBuffer byteBuffer) deserialize into a typed nodeprivate static Node
Node.deserializeHeader
(DataInput dataInput) private static Node
Node.deserializeHeader
(ByteBuffer byteBuffer) private 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 countNode16.getChild
(int pos) Node256.getChild
(int pos) Node4.getChild
(int pos) Node48.getChild
(int pos) Art.getRoot()
private Node
static Node
insert a child into the node with the key bytestatic Node
insert the child node into the node4 with the key bytestatic Node
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 nodeLeafNode.remove
(int pos) abstract Node
Node.remove
(int pos) remove the specified position childNode16.remove
(int pos) Node256.remove
(int pos) Node4.remove
(int pos) Node48.remove
(int pos) Methods in org.roaringbitmap.art with parameters of type NodeModifier and TypeMethodDescriptionprotected 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
private Node
static Node
insert a child into the node with the key bytestatic Node256
insert the child node into the node256 node with the key bytestatic Node
insert the child node into the node4 with the key bytestatic Node
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, DataOutput dataOutput) private void
Art.serialize
(Node node, 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