Package io.usethesource.capsule.core.trie

Class BottomUpImmutableNodeTransformer<SN extends Node,DN extends Node>

java.lang.Object

io.usethesource.capsule.core.trie.BottomUpImmutableNodeTransformer<SN,DN>

public class BottomUpImmutableNodeTransformer<SN extends Node,DN extends Node>
extends java.lang.Object

Bottom Up Trie Transformer, e.g., for combined mapping plus canonicalization of the tree. TODO: finish implementation (WIP converting from transient to immutable transformer)

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.function.IntFunction<DN[]>	arrayConstructor
private DN	dstRootNode
private DN[]	EMPTY_DN_ARRAY
private java.util.Stack<DN>	mappedNodesStack
private static int	MAX_DEPTH
private java.util.concurrent.atomic.AtomicReference<java.lang.Thread>	mutator
private java.util.function.BiFunction<SN,DN[],DN>	nodeMapper
private int[]	srcNodeCursorsAndLengths
private SN[]	srcNodeStack
private int	stackIndex

Constructor Summary

Constructors

Constructor	Description
BottomUpImmutableNodeTransformer(SN srcRootNode, java.util.function.BiFunction<SN,DN[],DN> nodeMapper, java.util.function.IntFunction<DN[]> arrayConstructor)

Method Summary

Modifier and Type	Method	Description
DN	apply()
(package private) static <SN extends Node,DN extends Node> DN	applyNodeTransformation(SN rootNode, java.util.function.BiFunction<SN,DN[],DN> nodeMapper, java.util.function.IntFunction<DN[]> arrayConstructor)
private void	dropFromStack()
private boolean	isStackEmpty()
private void	processStack()
private void	pushOnStack(SN srcNode)

Methods inherited from class java.lang.Object

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

Field Detail

MAX_DEPTH

private static final int MAX_DEPTH

See Also:

Constant Field Values

nodeMapper

private final java.util.function.BiFunction<SN extends Node,DN extends Node[],DN extends Node> nodeMapper

mutator

private final java.util.concurrent.atomic.AtomicReference<java.lang.Thread> mutator

dstRootNode

private final DN extends Node dstRootNode

arrayConstructor

private final java.util.function.IntFunction<DN extends Node[]> arrayConstructor

stackIndex

private int stackIndex

srcNodeStack

private final SN extends Node[] srcNodeStack

srcNodeCursorsAndLengths

private final int[] srcNodeCursorsAndLengths

mappedNodesStack

private final java.util.Stack<DN extends Node> mappedNodesStack

EMPTY_DN_ARRAY

private final DN extends Node[] EMPTY_DN_ARRAY

Constructor Detail

BottomUpImmutableNodeTransformer

public BottomUpImmutableNodeTransformer(SN srcRootNode,
                                        java.util.function.BiFunction<SN,DN[],DN> nodeMapper,
                                        java.util.function.IntFunction<DN[]> arrayConstructor)

Method Detail

applyNodeTransformation

static final <SN extends Node,DN extends Node> DN applyNodeTransformation(SN rootNode,
                                                                                java.util.function.BiFunction<SN,DN[],DN> nodeMapper,
                                                                                java.util.function.IntFunction<DN[]> arrayConstructor)

apply

public final DN apply()

isStackEmpty

private final boolean isStackEmpty()

pushOnStack

private final void pushOnStack(SN srcNode)

dropFromStack

private final void dropFromStack()

processStack

private final void processStack()