Module roaringbitmap

Package org.roaringbitmap.art

Class Node48

java.lang.Object

org.roaringbitmap.art.Node

org.roaringbitmap.art.Node48

public class Node48
extends Node

Field Summary

Fields inherited from class org.roaringbitmap.art.Node

count, ILLEGAL_IDX, nodeType, prefix, prefixLength

Constructor Summary

Constructors

Constructor	Description
Node48(int compressedPrefixSize)

Method Summary

Modifier and Type	Method	Description
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.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	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

Methods inherited from class org.roaringbitmap.art.Node

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

Methods inherited from class java.lang.Object

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

Constructor Details

Node48

public Node48(int compressedPrefixSize)

Method Details

getChildPos

public int getChildPos(byte k)

Description copied from class: Node

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

Specified by:

getChildPos in class Node

Parameters:

k - a key value of the byte range

Returns:

the child position corresponding to the key 'k'

getNearestChildPos

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

Description copied from class: 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

Specified by:

getNearestChildPos in class Node

Parameters:

k - a key value of the byte range

Returns:

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)

Description copied from class: Node

get the corresponding key byte of the requested position

Specified by:

getChildKey in class Node

Parameters:

pos - the position

Returns:

the corresponding key byte

getChild

public Node getChild(int pos)

Description copied from class: Node

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

Specified by:

getChild in class Node

Parameters:

pos - the position

Returns:

a Node corresponding to the input position

replaceNode

public void replaceNode(int pos,
 Node freshOne)

Description copied from class: Node

replace the position child to the fresh one

Specified by:

replaceNode in class Node

Parameters:

pos - the position

freshOne - the fresh node to replace the old one

getMinPos

public int getMinPos()

Description copied from class: Node

get the position of the min element in current node.

Specified by:

getMinPos in class Node

Returns:

the minimum key's position

getNextLargerPos

public int getNextLargerPos(int pos)

Description copied from class: Node

get the next position in the node

Specified by:

getNextLargerPos in class Node

Parameters:

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

Returns:

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

getMaxPos

public int getMaxPos()

Description copied from class: Node

get the max child's position

Specified by:

getMaxPos in class Node

Returns:

the max byte key's position

getNextSmallerPos

public int getNextSmallerPos(int pos)

Description copied from class: Node

get the next smaller element's position

Specified by:

getNextSmallerPos in class Node

Parameters:

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

Returns:

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

Parameters:

currentNode - the node4

child - the child node

key - the key byte

Returns:

the node48 or an adaptive generated node256

remove

public Node remove(int pos)

Description copied from class: Node

remove the specified position child

Specified by:

remove in class Node

Parameters:

pos - the position to remove

Returns:

an adaptive changed fresh node of the current node

serializeNodeBody

public void serializeNodeBody(DataOutput dataOutput)
                       throws IOException

Throws:

IOException

serializeNodeBody

public void serializeNodeBody(ByteBuffer byteBuffer)
                       throws IOException

Throws:

IOException

deserializeNodeBody

public void deserializeNodeBody(DataInput dataInput)
                         throws IOException

Throws:

IOException

deserializeNodeBody

public void deserializeNodeBody(ByteBuffer byteBuffer)
                         throws IOException

Throws:

IOException

serializeNodeBodySizeInBytes

public int serializeNodeBodySizeInBytes()

Description copied from class: Node

the serialized size except the common node header part

Specified by:

serializeNodeBodySizeInBytes in class Node

Returns:

the size in bytes