Package com.bazaarvoice.jolt.common.tree
Class WalkedPath
- All Implemented Interfaces:
Serializable
,Cloneable
,Iterable<PathStep>
,Collection<PathStep>
,List<PathStep>
,RandomAccess
DataStructure used by a SpecTransform during it's parallel tree walk.
Basically this is Stack that records the steps down the tree that have been taken.
For each level, there is a PathStep, which contains a pointer the data of that level,
and a pointer to the LiteralPathElement matched at that level.
At any given point in time, it represents where in the tree walk a Spec is operating.
It is primarily used to by the ShiftrLeafSpec and CardinalityLeafSpec as a reference
to lookup real values for output "invalid input: '&'(1,1)" references.
It is expected that as the SpecTransform navigates down the tree, MatchedElements will be added and then
removed when that subtree has been walked.
- See Also:
-
Field Summary
Fields inherited from class java.util.AbstractList
modCount
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionboolean
add
(Object treeRef, MatchedElement matchedElement) Convenience methodelementFromEnd
(int idxFromEnd) Method useful to "invalid input: '&'", "invalid input: '&'1", "invalid input: '&'2", etc evaluation.void
Methods inherited from class java.util.ArrayList
add, add, addAll, addAll, clear, clone, contains, ensureCapacity, forEach, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSize
Methods inherited from class java.util.AbstractList
equals, hashCode
Methods inherited from class java.util.AbstractCollection
containsAll, toString
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface java.util.Collection
parallelStream, stream
Methods inherited from interface java.util.List
containsAll, equals, hashCode
-
Constructor Details
-
WalkedPath
public WalkedPath() -
WalkedPath
-
WalkedPath
-
-
Method Details
-
add
Convenience method -
removeLast
public void removeLast() -
elementFromEnd
Method useful to "invalid input: '&'", "invalid input: '&'1", "invalid input: '&'2", etc evaluation. -
lastElement
-