Package com.googlecode.concurrenttrees.radix.node.concrete

Class SmartArrayBasedNodeFactory

java.lang.Object

com.googlecode.concurrenttrees.radix.node.concrete.SmartArrayBasedNodeFactory

All Implemented Interfaces:

NodeFactory, java.io.Serializable

public class SmartArrayBasedNodeFactory
extends java.lang.Object
implements NodeFactory

A NodeFactory which internally uses DefaultByteArrayNodeFactory to create nodes by default (which can reduce memory overhead), but falls back to DefaultCharArrayNodeFactory if characters are detected which cannot be represented as a single byte.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
(package private) NodeFactory	byteArrayNodeFactory
(package private) NodeFactory	charArrayNodeFactory

Constructor Summary

Constructors

Constructor	Description
SmartArrayBasedNodeFactory()

Method Summary

Modifier and Type	Method	Description
Node	createNode(java.lang.CharSequence edgeCharacters, java.lang.Object value, java.util.List<Node> childNodes, boolean isRoot)	Returns a new Node object which encapsulates the arguments supplied, optionally returning implementations of the Node interface which are memory-optimized for storing only the supplied combination of variables, potentially further optimized based on variable values.

Methods inherited from class java.lang.Object

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

Field Detail

charArrayNodeFactory

final NodeFactory charArrayNodeFactory

byteArrayNodeFactory

final NodeFactory byteArrayNodeFactory

Constructor Detail

SmartArrayBasedNodeFactory

public SmartArrayBasedNodeFactory()

Method Detail

createNode

public Node createNode(java.lang.CharSequence edgeCharacters,
                       java.lang.Object value,
                       java.util.List<Node> childNodes,
                       boolean isRoot)

Description copied from interface: NodeFactory

Returns a new Node object which encapsulates the arguments supplied, optionally returning implementations of the Node interface which are memory-optimized for storing only the supplied combination of variables, potentially further optimized based on variable values.

Specified by:

createNode in interface NodeFactory

Parameters:

edgeCharacters - Provides edge characters to be stored in the node. This is never null. In the case of (re-)constructing the root node, this will contain zero characters, otherwise will always contain one or more characters

value - An arbitrary object to associate with the node. This can be null, but it will not be null if dealing with a leaf node (when childNodes will be empty)

childNodes - A list of child nodes to store in the node. This will never be null, but may be empty when building a leaf node

isRoot - Indicates if this will be the root node, in which case edge characters will be non-null but empty, value will be null, and child nodes will be non-null but may be empty

Returns:

An object implementing the Node interface which stores the given variables