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
Methods in org.roaringbitmap.art that return NodeModifier and TypeMethodDescriptionstatic Node
Node.deserialize
(DataInput dataInput) deserialize into a typed node from the byte streamstatic Node
Node.deserialize
(ByteBuffer byteBuffer) deserialize into a typed nodeLeafNode.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()
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 nodesstatic 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 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 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) 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)