com.allanbank.mongodb.bson.io

Class StringDecoderCache.TrieCache.TrieNode

java.lang.Object

com.allanbank.mongodb.bson.io.StringDecoderCache.TrieCache.TrieNode

Enclosing class:

StringDecoderCache.TrieCache

protected static class StringDecoderCache.TrieCache.TrieNode
extends Object

Node provides a single node in the trie.

myChildren is a two dimension array for the children of this node. We use a 2 dimension array to reduce the memory footprint of the trie by taking advantage of the clustering within the encoding of languages. The first dimension of the array we refer to as the zone and represents the first/high nibble of the value for the child node. The second dimension of the array is the second/low nibble.

API Warning:

This class is NOT part of the drivers API. This class may be mutated in incompatible ways between any two releases of the driver.

Copyright ©:

2014, Allanbank Consulting, Inc., All Rights Reserved

Constructor Summary

Constructors

Constructor and Description
StringDecoderCache.TrieCache.TrieNode(byte value) Creates a new Node.

Method Summary

Methods

Modifier and Type	Method and Description
void	addChild(StringDecoderCache.TrieCache.TrieNode child) Adds a child node to this node.
StringDecoderCache.TrieCache.TrieNode	child(byte value) Returns the child node with the specified value.
String	getDecoded() Returns the node's decoded value.
byte	getValue() Returns the node's value.
void	setDecoded(String decoded) Sets the decoded value for the node.

Methods inherited from class java.lang.Object

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

Constructor Detail

StringDecoderCache.TrieCache.TrieNode

public StringDecoderCache.TrieCache.TrieNode(byte value)

Creates a new Node.

Parameters:

value - The value for the node.

Method Detail

addChild

public void addChild(StringDecoderCache.TrieCache.TrieNode child)

Adds a child node to this node.

Parameters:

child - The child node to add.

child

public StringDecoderCache.TrieCache.TrieNode child(byte value)

Returns the child node with the specified value.

Parameters:

value - The value for the child to find.

Returns:

The child node for the value or null if there is node child with that value.

getDecoded

public String getDecoded()

Returns the node's decoded value.

Returns:

The node's decoded value.

getValue

public byte getValue()

Returns the node's value.

Returns:

The node's value.

setDecoded

public void setDecoded(String decoded)

Sets the decoded value for the node.

Parameters:

decoded - The decoded value for the node.