模块 roaringbitmap

程序包 org.bitlap.roaringbitmap.art

类 Node48

java.lang.Object

org.bitlap.roaringbitmap.art.Node

org.bitlap.roaringbitmap.art.Node48

public class Node48
extends Node

字段概要

从类继承的字段 org.bitlap.roaringbitmap.art.Node

count, ILLEGAL_IDX, nodeType, prefix, prefixLength

构造器概要

构造器

构造器	说明
Node48(int compressedPrefixSize)

方法概要

修饰符和类型	方法	说明
void	deserializeNodeBody(DataInput dataInput)
void	deserializeNodeBody(ByteBuffer byteBuffer)
Node	getChild(int pos)	get the child at the specified position in the node, the 'pos' range from 0 to count
byte	getChildKey(int pos)	get the corresponding key byte of the requested position
int	getChildPos(byte k)	get the position of a child corresponding to the input key 'k'
int	getMaxPos()	get the max child's position
int	getMinPos()	get the position of the min element in current node.
org.bitlap.roaringbitmap.art.SearchResult	getNearestChildPos(byte k)	get the position of a child corresponding to the input key 'k' if present if 'k' is not in the child, return the positions of the neighbouring nodes instead
int	getNextLargerPos(int pos)	get the next position in the node
int	getNextSmallerPos(int pos)	get the next smaller element's position
static Node	insert(Node currentNode, Node child, byte key)	insert a child node into the node48 node with the key byte
Node	remove(int pos)	remove the specified position child
void	replaceChildren(Node[] children)
void	replaceNode(int pos, Node freshOne)	replace the position child to the fresh one
void	serializeNodeBody(DataOutput dataOutput)
void	serializeNodeBody(ByteBuffer byteBuffer)
int	serializeNodeBodySizeInBytes()	the serialized size except the common node header part

从类继承的方法 org.bitlap.roaringbitmap.art.Node

binarySearch, copyPrefix, deserialize, deserialize, insertLeaf, serialize, serialize, serializeSizeInBytes, sortSmallByteArray

从类继承的方法 java.lang.Object

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

构造器详细资料

Node48

public Node48(int compressedPrefixSize)

方法详细资料

getChildPos

public int getChildPos(byte k)

从类复制的说明: Node

get the position of a child corresponding to the input key 'k'

指定者:

getChildPos 在类中 Node

参数:

k - a key value of the byte range

返回:

the child position corresponding to the key 'k'

getNearestChildPos

public org.bitlap.roaringbitmap.art.SearchResult getNearestChildPos(byte k)

从类复制的说明: Node

get the position of a child corresponding to the input key 'k' if present if 'k' is not in the child, return the positions of the neighbouring nodes instead

指定者:

getNearestChildPos 在类中 Node

参数:

k - a key value of the byte range

返回:

a result indicating whether or not the key was found and the positions of the child corresponding to it or its neighbours

getChildKey

public byte getChildKey(int pos)

从类复制的说明: Node

get the corresponding key byte of the requested position

指定者:

getChildKey 在类中 Node

参数:

pos - the position

返回:

the corresponding key byte

getChild

public Node getChild(int pos)

从类复制的说明: Node

get the child at the specified position in the node, the 'pos' range from 0 to count

指定者:

getChild 在类中 Node

参数:

pos - the position

返回:

a Node corresponding to the input position

replaceNode

public void replaceNode(int pos,
 Node freshOne)

从类复制的说明: Node

replace the position child to the fresh one

指定者:

replaceNode 在类中 Node

参数:

pos - the position

freshOne - the fresh node to replace the old one

getMinPos

public int getMinPos()

从类复制的说明: Node

get the position of the min element in current node.

指定者:

getMinPos 在类中 Node

返回:

the minimum key's position

getNextLargerPos

public int getNextLargerPos(int pos)

从类复制的说明: Node

get the next position in the node

指定者:

getNextLargerPos 在类中 Node

参数:

pos - current position,-1 to start from the min one

返回:

the next larger byte key's position which is close to 'pos' position,-1 for end

getMaxPos

public int getMaxPos()

从类复制的说明: Node

get the max child's position

指定者:

getMaxPos 在类中 Node

返回:

the max byte key's position

getNextSmallerPos

public int getNextSmallerPos(int pos)

从类复制的说明: Node

get the next smaller element's position

指定者:

getNextSmallerPos 在类中 Node

参数:

pos - the position,-1 to start from the largest one

返回:

the next smaller key's position which is close to input 'pos' position,-1 for end

insert

public static Node insert(Node currentNode,
 Node child,
 byte key)

insert a child node into the node48 node with the key byte

参数:

currentNode - the node4

child - the child node

key - the key byte

返回:

the node48 or an adaptive generated node256

remove

public Node remove(int pos)

从类复制的说明: Node

remove the specified position child

指定者:

remove 在类中 Node

参数:

pos - the position to remove

返回:

an adaptive changed fresh node of the current node

serializeNodeBody

public void serializeNodeBody(DataOutput dataOutput)
                       throws IOException

抛出:

IOException

serializeNodeBody

public void serializeNodeBody(ByteBuffer byteBuffer)
                       throws IOException

抛出:

IOException

deserializeNodeBody

public void deserializeNodeBody(DataInput dataInput)
                         throws IOException

抛出:

IOException

deserializeNodeBody

public void deserializeNodeBody(ByteBuffer byteBuffer)
                         throws IOException

抛出:

IOException

serializeNodeBodySizeInBytes

public int serializeNodeBodySizeInBytes()

从类复制的说明: Node

the serialized size except the common node header part

指定者:

serializeNodeBodySizeInBytes 在类中 Node

返回:

the size in bytes

replaceChildren

public void replaceChildren(Node[] children)