Home
last modified time | relevance | path

Searched refs:post_order (Results 1 – 25 of 54) sorted by relevance

123

/external/tensorflow/tensorflow/core/grappler/utils/
Dtraversal_test.cc29 std::vector<string>* post_order, in MkCallbacks() argument
32 [post_order](const NodeDef* n) { post_order->push_back(n->name()); }, in MkCallbacks()
53 std::vector<string> post_order; in TEST() local
59 MkCallbacks(&pre_order, &post_order, &back_edges)); in TEST()
65 EXPECT_EQ(post_order, expected_post); in TEST()
84 std::vector<string> post_order; in TEST() local
90 MkCallbacks(&pre_order, &post_order, &back_edges)); in TEST()
96 EXPECT_EQ(post_order, expected_post); in TEST()
114 std::vector<string> post_order; in TEST() local
120 MkCallbacks(&pre_order, &post_order, &back_edges)); in TEST()
[all …]
Dtraversal.h41 post_order(std::move(post)), in DfsCallbacks()
53 std::function<void(const NodeDef*)> post_order; member
Dtraversal.cc78 if (callbacks.post_order) { in DfsTraversal()
79 callbacks.post_order(graph_view.GetNode(w.node)); in DfsTraversal()
/external/tensorflow/tensorflow/compiler/xla/service/
Dhlo_module_test.cc120 auto post_order = module->MakeComputationPostOrder(); in TEST_F() local
130 EXPECT_EQ(post_order.size(), post_order_copied.size()); in TEST_F()
131 for (auto origin = post_order.begin(), copied = post_order_copied.begin(); in TEST_F()
132 origin != post_order.end() && copied != post_order_copied.end(); in TEST_F()
162 auto post_order = module->MakeComputationPostOrder(); in TEST_F() local
166 EXPECT_EQ(post_order.size(), post_order_copied.size()); in TEST_F()
167 for (auto origin = post_order.begin(), copied = post_order_copied.begin(); in TEST_F()
168 origin != post_order.end() && copied != post_order_copied.end(); in TEST_F()
292 auto post_order = module->MakeComputationPostOrder(); in TEST_F() local
293 EXPECT_THAT(post_order, in TEST_F()
[all …]
Dhlo_computation.cc414 std::vector<HloComputation*>* post_order) { in ComputeComputationPostOrder() argument
419 ComputeComputationPostOrder(called_computation, visited, post_order); in ComputeComputationPostOrder()
422 post_order->push_back(computation); in ComputeComputationPostOrder()
449 std::vector<HloInstruction*>& post_order) const { in ComputeInstructionPostOrder()
461 post_order.push_back(&current); in ComputeInstructionPostOrder()
520 std::vector<HloInstruction*> post_order; in MakeInstructionPostOrder() local
521 post_order.reserve(instruction_count()); in MakeInstructionPostOrder()
528 visited, post_order); in MakeInstructionPostOrder()
531 post_order.insert(post_order.end(), trace_instructions.begin(), in MakeInstructionPostOrder()
533 CHECK_EQ(instructions_.size(), post_order.size()) in MakeInstructionPostOrder()
[all …]
Dhlo_module_group_util.cc345 std::vector<HloInstruction*> post_order; in ComputeReachability() local
349 post_order.insert(post_order.end(), instruction_group.begin(), in ComputeReachability()
358 auto reachability = std::make_unique<HloReachabilityMap>(post_order); in ComputeReachability()
359 for (HloInstruction* hlo : post_order) { in ComputeReachability()
Dhlo_module.cc718 auto post_order = this->MakeComputationPostOrder(execution_threads); in MakeComputationPostOrder() local
721 for (auto& computation : post_order) { in MakeComputationPostOrder()
754 std::vector<HloComputation*> post_order; in MakeComputationPostOrder() local
756 post_order.reserve(computations_.size()); in MakeComputationPostOrder()
764 post_order.push_back(embedded_computation); in MakeComputationPostOrder()
770 post_order.push_back(computation.get()); in MakeComputationPostOrder()
773 if (post_order.size() != computations_.size()) { in MakeComputationPostOrder()
774 for (HloComputation* computation : post_order) { in MakeComputationPostOrder()
782 LOG(FATAL) << "Mismatch computation count: post_order=" << post_order.size() in MakeComputationPostOrder()
786 return post_order; in MakeComputationPostOrder()
[all …]
Dinstruction_fusion.h277 absl::Span<HloInstruction* const> post_order,
/external/tensorflow/tensorflow/compiler/jit/
Dpartially_decluster_pass.cc42 absl::Span<Node* const> post_order) { in FindNodesToDecluster() argument
49 for (Node* n : post_order) { in FindNodesToDecluster()
193 std::vector<Node*> post_order; in PartiallyDeclusterGraph() local
194 GetPostOrder(*graph, &post_order, /*stable_comparator=*/NodeComparatorName(), in PartiallyDeclusterGraph()
199 FindNodesToDecluster(*graph, &nodes_to_partially_decluster, post_order)); in PartiallyDeclusterGraph()
202 for (Node* n : post_order) { in PartiallyDeclusterGraph()
209 for (Node* n : post_order) { in PartiallyDeclusterGraph()
216 post_order.clear(); in PartiallyDeclusterGraph()
217 GetPostOrder(*graph, &post_order, /*stable_comparator=*/NodeComparatorName(), in PartiallyDeclusterGraph()
221 FindNodesToDecluster(*graph, &nodes_to_partially_decluster, post_order)); in PartiallyDeclusterGraph()
/external/tensorflow/tensorflow/core/graph/
Dalgorithm_test.cc172 std::vector<Node*> post_order; in TEST() local
185 GetPostOrder(g, &post_order, /*stable_comparator=*/{}, in TEST()
188 ASSERT_EQ(expected_post_order.size(), post_order.size()); in TEST()
189 for (int i = 0; i < post_order.size(); i++) { in TEST()
190 CHECK_EQ(post_order[i], expected_post_order[i]) in TEST()
191 << post_order[i]->name() << " vs. " << expected_post_order[i]->name(); in TEST()
/external/cronet/base/test/
Dsequenced_task_runner_test_template.cc237 const std::vector<int> post_order = in CheckNonNestableInvariants() local
244 if (start_order != post_order) { in CheckNonNestableInvariants()
247 << ::testing::PrintToString(post_order) in CheckNonNestableInvariants()
252 if (end_order != post_order) { in CheckNonNestableInvariants()
255 << ::testing::PrintToString(post_order) in CheckNonNestableInvariants()
/external/libchrome/base/test/
Dsequenced_task_runner_test_template.cc236 const std::vector<int> post_order = in CheckNonNestableInvariants() local
243 if (start_order != post_order) { in CheckNonNestableInvariants()
246 << ::testing::PrintToString(post_order) in CheckNonNestableInvariants()
251 if (end_order != post_order) { in CheckNonNestableInvariants()
254 << ::testing::PrintToString(post_order) in CheckNonNestableInvariants()
/external/python/cpython2/Lib/lib2to3/
Drefactor.py210 self.pre_order, self.post_order = self.get_fixers()
219 for fixer in chain(self.post_order, self.pre_order):
226 elif fixer in self.post_order:
421 for fixer in chain(self.pre_order, self.post_order):
426 self.traverse_by(self.bmi_post_order_heads, tree.post_order())
464 for node in new.post_order():
480 for fixer in chain(self.pre_order, self.post_order):
Dpytree.py96 def post_order(self): member in Base
294 def post_order(self): member in Node
297 for node in child.post_order():
409 def post_order(self): member in Leaf
/external/python/cpython3/Lib/lib2to3/
Drefactor.py195 self.pre_order, self.post_order = self.get_fixers()
204 for fixer in chain(self.post_order, self.pre_order):
211 elif fixer in self.post_order:
406 for fixer in chain(self.pre_order, self.post_order):
411 self.traverse_by(self.bmi_post_order_heads, tree.post_order())
449 for node in new.post_order():
465 for fixer in chain(self.pre_order, self.post_order):
Dpytree.py85 def post_order(self): member in Base
262 def post_order(self): member in Node
265 yield from child.post_order()
375 def post_order(self): member in Leaf
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/WebAssembly/
DWebAssemblyExceptionInfo.cpp50 for (auto DomNode : post_order(&MDT)) { in recalculate()
60 for (auto DomNode : post_order(&MDT)) { in recalculate()
/external/tensorflow/tensorflow/compiler/xla/service/gpu/
Dgpu_layout_assignment.cc249 auto post_order = constraints->computation()->MakeInstructionPostOrder(); in AddBackendConstraints() local
250 for (auto iterator = post_order.rbegin(); iterator != post_order.rend(); in AddBackendConstraints()
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/GlobalISel/
DCombiner.cpp132 for (MachineBasicBlock *MBB : post_order(&MF)) { in combineMachineInstrs()
/external/swiftshader/third_party/SPIRV-Tools/source/opt/
Dcfg.cpp98 auto post_order = [&](cbb_ptr b) { in ComputeStructuredOrder() local
102 ignore_block, post_order, terminal); in ComputeStructuredOrder()
/external/angle/third_party/vulkan-deps/spirv-tools/src/source/opt/
Dcfg.cpp98 auto post_order = [&](cbb_ptr b) { in ComputeStructuredOrder() local
102 ignore_block, post_order, terminal); in ComputeStructuredOrder()
/external/deqp-deps/SPIRV-Tools/source/opt/
Dcfg.cpp98 auto post_order = [&](cbb_ptr b) { in ComputeStructuredOrder() local
102 ignore_block, post_order, terminal); in ComputeStructuredOrder()
/external/python/cpython2/Lib/lib2to3/tests/
Dtest_refactor.py315 self.assertEqual(len(rt.post_order), 0)
318 for fix in rt.post_order:
/external/python/cpython3/Lib/lib2to3/tests/
Dtest_refactor.py330 self.assertEqual(len(rt.post_order), 0)
333 for fix in rt.post_order:
/external/python/cpython3/Lib/lib2to3/fixes/
Dfix_tuple_params.py128 for n in body.post_order():

123