Home
last modified time | relevance | path

Searched refs:traverser (Results 1 – 25 of 70) sorted by relevance

123

/external/guava/android/guava-tests/test/com/google/common/graph/
DTraverserTest.java196 Traverser<Character> traverser = Traverser.forGraph(DIAMOND_GRAPH); in forGraph_breadthFirst_diamond() local
197 assertEqualCharNodes(traverser.breadthFirst('a'), "abcd"); in forGraph_breadthFirst_diamond()
198 assertEqualCharNodes(traverser.breadthFirst('b'), "bd"); in forGraph_breadthFirst_diamond()
199 assertEqualCharNodes(traverser.breadthFirst('c'), "cd"); in forGraph_breadthFirst_diamond()
200 assertEqualCharNodes(traverser.breadthFirst('d'), "d"); in forGraph_breadthFirst_diamond()
205 Traverser<Character> traverser = Traverser.forGraph(DIAMOND_GRAPH); in forGraph_breadthFirstIterable_diamond() local
206 assertEqualCharNodes(traverser.breadthFirst(charactersOf("")), ""); in forGraph_breadthFirstIterable_diamond()
207 assertEqualCharNodes(traverser.breadthFirst(charactersOf("bc")), "bcd"); in forGraph_breadthFirstIterable_diamond()
208 assertEqualCharNodes(traverser.breadthFirst(charactersOf("a")), "abcd"); in forGraph_breadthFirstIterable_diamond()
209 assertEqualCharNodes(traverser.breadthFirst(charactersOf("acdb")), "acdb"); in forGraph_breadthFirstIterable_diamond()
[all …]
/external/guava/guava-tests/test/com/google/common/graph/
DTraverserTest.java196 Traverser<Character> traverser = Traverser.forGraph(DIAMOND_GRAPH); in forGraph_breadthFirst_diamond() local
197 assertEqualCharNodes(traverser.breadthFirst('a'), "abcd"); in forGraph_breadthFirst_diamond()
198 assertEqualCharNodes(traverser.breadthFirst('b'), "bd"); in forGraph_breadthFirst_diamond()
199 assertEqualCharNodes(traverser.breadthFirst('c'), "cd"); in forGraph_breadthFirst_diamond()
200 assertEqualCharNodes(traverser.breadthFirst('d'), "d"); in forGraph_breadthFirst_diamond()
205 Traverser<Character> traverser = Traverser.forGraph(DIAMOND_GRAPH); in forGraph_breadthFirstIterable_diamond() local
206 assertEqualCharNodes(traverser.breadthFirst(charactersOf("")), ""); in forGraph_breadthFirstIterable_diamond()
207 assertEqualCharNodes(traverser.breadthFirst(charactersOf("bc")), "bcd"); in forGraph_breadthFirstIterable_diamond()
208 assertEqualCharNodes(traverser.breadthFirst(charactersOf("a")), "abcd"); in forGraph_breadthFirstIterable_diamond()
209 assertEqualCharNodes(traverser.breadthFirst(charactersOf("acdb")), "acdb"); in forGraph_breadthFirstIterable_diamond()
[all …]
/external/angle/src/compiler/translator/tree_util/
DReplaceVariable.cpp112 ReplaceVariableTraverser traverser(toBeReplaced, new TIntermSymbol(replacement)); in ReplaceVariable() local
113 root->traverse(&traverser); in ReplaceVariable()
114 return traverser.updateTree(compiler, root); in ReplaceVariable()
121 ReplaceVariablesTraverser traverser(variableMap); in ReplaceVariables() local
122 root->traverse(&traverser); in ReplaceVariables()
123 return traverser.updateTree(compiler, root); in ReplaceVariables()
130 GetDeclaratorReplacementsTraverser traverser(symbolTable, variableMap); in GetDeclaratorReplacements() local
131 root->traverse(&traverser); in GetDeclaratorReplacements()
140 ReplaceVariableTraverser traverser(toBeReplaced, replacement); in ReplaceVariableWithTyped() local
141 root->traverse(&traverser); in ReplaceVariableWithTyped()
[all …]
DReplaceShadowingVariables.cpp133 ReplaceShadowingVariablesTraverser traverser(symbolTable); in ReplaceShadowingVariables() local
134 root->traverse(&traverser); in ReplaceShadowingVariables()
135 if (!traverser.executeReplacements(compiler)) in ReplaceShadowingVariables()
139 return traverser.updateTree(compiler, root); in ReplaceShadowingVariables()
/external/apache-xml/src/main/java/org/apache/xml/dtm/ref/
DDTMDefaultBaseTraversers.java104 DTMAxisTraverser traverser; in getAxisTraverser() local
109 traverser = null; in getAxisTraverser()
113 traverser = m_traversers[axis]; // Share/reuse existing traverser in getAxisTraverser()
115 if (traverser != null) in getAxisTraverser()
116 return traverser; in getAxisTraverser()
122 traverser = new AncestorTraverser(); in getAxisTraverser()
125 traverser = new AncestorOrSelfTraverser(); in getAxisTraverser()
128 traverser = new AttributeTraverser(); in getAxisTraverser()
131 traverser = new ChildTraverser(); in getAxisTraverser()
134 traverser = new DescendantTraverser(); in getAxisTraverser()
[all …]
/external/angle/src/compiler/translator/tree_ops/
DRemoveArrayLengthMethod.cpp92 RemoveArrayLengthTraverser traverser; in RemoveArrayLengthMethod() local
95 traverser.nextIteration(); in RemoveArrayLengthMethod()
96 root->traverse(&traverser); in RemoveArrayLengthMethod()
97 if (traverser.foundArrayLength()) in RemoveArrayLengthMethod()
99 if (!traverser.updateTree(compiler, root)) in RemoveArrayLengthMethod()
104 } while (traverser.foundArrayLength()); in RemoveArrayLengthMethod()
DSplitSequenceOperator.cpp155 SplitSequenceOperatorTraverser traverser(patternsToSplitMask, symbolTable); in SplitSequenceOperator() local
159 traverser.nextIteration(); in SplitSequenceOperator()
160 root->traverse(&traverser); in SplitSequenceOperator()
161 if (traverser.foundExpressionToSplit()) in SplitSequenceOperator()
163 if (!traverser.updateTree(compiler, root)) in SplitSequenceOperator()
168 } while (traverser.foundExpressionToSplit()); in SplitSequenceOperator()
DRewriteTexelFetchOffset.cpp50 Traverser traverser(symbolTable, shaderVersion); in Apply() local
53 traverser.nextIteration(); in Apply()
54 root->traverse(&traverser); in Apply()
55 if (traverser.mFound) in Apply()
57 if (!traverser.updateTree(compiler, root)) in Apply()
62 } while (traverser.mFound); in Apply()
DFoldExpressions.cpp106 FoldExpressionsTraverser traverser(diagnostics); in FoldExpressions() local
109 traverser.nextIteration(); in FoldExpressions()
110 root->traverse(&traverser); in FoldExpressions()
111 if (!traverser.updateTree(compiler, root)) in FoldExpressions()
115 } while (traverser.didReplace()); in FoldExpressions()
DEmulateGLFragColorBroadcast.cpp113 GLFragColorBroadcastTraverser traverser(maxDrawBuffers, symbolTable, shaderVersion); in EmulateGLFragColorBroadcast() local
114 root->traverse(&traverser); in EmulateGLFragColorBroadcast()
115 if (traverser.isGLFragColorUsed()) in EmulateGLFragColorBroadcast()
117 if (!traverser.updateTree(compiler, root)) in EmulateGLFragColorBroadcast()
121 if (!traverser.broadcastGLFragColor(compiler, root)) in EmulateGLFragColorBroadcast()
DRemoveInvariantDeclaration.cpp42 RemoveInvariantDeclarationTraverser traverser; in RemoveInvariantDeclaration() local
43 root->traverse(&traverser); in RemoveInvariantDeclaration()
44 return traverser.updateTree(compiler, root); in RemoveInvariantDeclaration()
DRemoveAtomicCounterBuiltins.cpp70 RemoveAtomicCounterBuiltinsTraverser traverser; in RemoveAtomicCounterBuiltins() local
71 root->traverse(&traverser); in RemoveAtomicCounterBuiltins()
72 return traverser.updateTree(compiler, root); in RemoveAtomicCounterBuiltins()
/external/angle/src/compiler/translator/tree_ops/gl/mac/
DRewriteUnaryMinusOperatorFloat.cpp34 Traverser traverser; in Apply() local
37 traverser.nextIteration(); in Apply()
38 root->traverse(&traverser); in Apply()
39 if (traverser.mFound) in Apply()
41 if (!traverser.updateTree(compiler, root)) in Apply()
46 } while (traverser.mFound); in Apply()
DUnfoldShortCircuitAST.cpp69 UnfoldShortCircuitASTTraverser traverser; in UnfoldShortCircuitAST() local
70 root->traverse(&traverser); in UnfoldShortCircuitAST()
71 return traverser.updateTree(compiler, root); in UnfoldShortCircuitAST()
/external/angle/src/compiler/translator/tree_ops/d3d/
DRewriteUnaryMinusOperatorInt.cpp35 Traverser traverser; in Apply() local
38 traverser.nextIteration(); in Apply()
39 root->traverse(&traverser); in Apply()
40 if (traverser.mFound) in Apply()
42 if (!traverser.updateTree(compiler, root)) in Apply()
47 } while (traverser.mFound); in Apply()
DSeparateExpressionsReturningArrays.cpp120 SeparateExpressionsTraverser traverser(symbolTable); in SeparateExpressionsReturningArrays() local
124 traverser.nextIteration(); in SeparateExpressionsReturningArrays()
125 root->traverse(&traverser); in SeparateExpressionsReturningArrays()
126 if (traverser.foundArrayExpression()) in SeparateExpressionsReturningArrays()
128 if (!traverser.updateTree(compiler, root)) in SeparateExpressionsReturningArrays()
133 } while (traverser.foundArrayExpression()); in SeparateExpressionsReturningArrays()
DExpandIntegerPowExpressions.cpp41 Traverser traverser(symbolTable); in Apply() local
44 traverser.nextIteration(); in Apply()
45 root->traverse(&traverser); in Apply()
46 if (traverser.mFound) in Apply()
48 if (!traverser.updateTree(compiler, root)) in Apply()
53 } while (traverser.mFound); in Apply()
DUnfoldShortCircuitToIf.cpp182 UnfoldShortCircuitTraverser traverser(symbolTable); in UnfoldShortCircuitToIf() local
186 traverser.nextIteration(); in UnfoldShortCircuitToIf()
187 root->traverse(&traverser); in UnfoldShortCircuitToIf()
188 if (traverser.foundShortCircuit()) in UnfoldShortCircuitToIf()
190 if (!traverser.updateTree(compiler, root)) in UnfoldShortCircuitToIf()
195 } while (traverser.foundShortCircuit()); in UnfoldShortCircuitToIf()
/external/angle/src/compiler/translator/tree_ops/gl/
DRecordConstantPrecision.cpp156 RecordConstantPrecisionTraverser traverser(symbolTable); in RecordConstantPrecision() local
160 traverser.nextIteration(); in RecordConstantPrecision()
161 root->traverse(&traverser); in RecordConstantPrecision()
162 if (traverser.foundHigherPrecisionConstant()) in RecordConstantPrecision()
164 if (!traverser.updateTree(compiler, root)) in RecordConstantPrecision()
169 } while (traverser.foundHigherPrecisionConstant()); in RecordConstantPrecision()
/external/angle/src/compiler/translator/tree_ops/vulkan/
DEarlyFragmentTestsOptimization.cpp69 CheckEFTOptimizationTraverser traverser; in CheckEarlyFragmentTestsFeasible() local
70 root->traverse(&traverser); in CheckEarlyFragmentTestsFeasible()
72 if (traverser.isFragDepthUsed() || traverser.isDiscardOpUsed()) in CheckEarlyFragmentTestsFeasible()
DEmulateFragColorData.cpp129 EmulateFragColorDataTraverser traverser(compiler, symbolTable); in EmulateFragColorData() local
130 root->traverse(&traverser); in EmulateFragColorData()
131 if (!traverser.updateTree(compiler, root)) in EmulateFragColorData()
136 traverser.addDeclarations(root); in EmulateFragColorData()
DRewriteArrayOfArrayOfOpaqueUniforms.cpp99 RewriteExpressionTraverser traverser(compiler, uniformMap); in RewriteIndexExpression() local
100 expression->traverse(&traverser); in RewriteIndexExpression()
101 bool valid = traverser.updateTree(compiler, expression); in RewriteIndexExpression()
345 RewriteArrayOfArrayOfOpaqueUniformsTraverser traverser(compiler, symbolTable); in RewriteArrayOfArrayOfOpaqueUniforms() local
346 root->traverse(&traverser); in RewriteArrayOfArrayOfOpaqueUniforms()
347 return traverser.updateTree(compiler, root); in RewriteArrayOfArrayOfOpaqueUniforms()
/external/angle/src/compiler/translator/
DIsASTDepthBelowLimit.cpp31 MaxDepthTraverser traverser(maxDepth + 1); in IsASTDepthBelowLimit() local
32 root->traverse(&traverser); in IsASTDepthBelowLimit()
34 return traverser.getMaxDepth() <= maxDepth; in IsASTDepthBelowLimit()
/external/apache-xml/src/main/java/org/apache/xpath/patterns/
DContextMatchStepPattern.java97 DTMAxisTraverser traverser; in executeRelativePathPattern() local
110 traverser = dtm.getAxisTraverser(axis); in executeRelativePathPattern()
112 for (int relative = traverser.first(context); DTM.NULL != relative; in executeRelativePathPattern()
113 relative = traverser.next(context, relative)) in executeRelativePathPattern()
DStepPattern.java434 DTMAxisTraverser traverser = in checkProximityPosition() local
437 for (int child = traverser.first(context); DTM.NULL != child; in checkProximityPosition()
438 child = traverser.next(context, child)) in checkProximityPosition()
534 DTMAxisTraverser traverser = dtm.getAxisTraverser(Axis.CHILD); in getProximityPosition() local
536 for (int child = traverser.first(parent); DTM.NULL != child; in getProximityPosition()
537 child = traverser.next(parent, child)) in getProximityPosition()
671 DTMAxisTraverser traverser; in executeRelativePathPattern() local
673 traverser = dtm.getAxisTraverser(m_axis); in executeRelativePathPattern()
675 for (int relative = traverser.first(context); DTM.NULL != relative; in executeRelativePathPattern()
676 relative = traverser.next(context, relative)) in executeRelativePathPattern()

123