Home
last modified time | relevance | path

Searched refs:Branch (Results 1 – 25 of 148) sorted by relevance

123456

/external/chromium_org/third_party/skia/src/core/
DSkRTree.h100 struct Branch { struct
117 Branch* child(size_t index) { in child() argument
118 return reinterpret_cast<Branch*>(this + 1) + index; in child()
127 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) const { in operator()
135 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) { in operator()
142 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) { in operator()
154 Branch* insert(Node* root, Branch* branch, uint16_t level = 0);
156 int chooseSubtree(Node* root, Branch* branch);
158 int distributeChildren(Branch* children);
172 Branch bulkLoad(SkTDArray<Branch>* branches, int level = 0);
[all …]
DSkRTree.cpp32 , fNodeSize(sizeof(Node) + sizeof(Branch) * maxChildren) in SkRTree()
53 Branch newBranch; in insert()
68 Branch* newSibling = insert(fRoot.fChild.subtree, &newBranch); in insert()
131 SkRTree::Branch* SkRTree::insert(Node* root, Branch* branch, uint16_t level) { in insert()
132 Branch* toInsert = branch; in insert()
145 Branch* toDivide = SkNEW_ARRAY(Branch, fMaxChildren + 1); in insert()
176 int SkRTree::chooseSubtree(Node* root, Branch* branch) { in chooseSubtree()
237 int SkRTree::distributeChildren(Branch* children) { in distributeChildren()
317 SkRTree::Branch SkRTree::bulkLoad(SkTDArray<Branch>* branches, int level) { in bulkLoad()
320 Branch out = (*branches)[0]; in bulkLoad()
[all …]
/external/skia/src/core/
DSkRTree.h100 struct Branch { struct
117 Branch* child(size_t index) { in child() argument
118 return reinterpret_cast<Branch*>(this + 1) + index; in child()
127 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) const { in operator()
135 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) { in operator()
142 bool operator()(const SkRTree::Branch lhs, const SkRTree::Branch rhs) { in operator()
154 Branch* insert(Node* root, Branch* branch, uint16_t level = 0);
156 int chooseSubtree(Node* root, Branch* branch);
158 int distributeChildren(Branch* children);
172 Branch bulkLoad(SkTDArray<Branch>* branches, int level = 0);
[all …]
DSkRTree.cpp32 , fNodeSize(sizeof(Node) + sizeof(Branch) * maxChildren) in SkRTree()
53 Branch newBranch; in insert()
68 Branch* newSibling = insert(fRoot.fChild.subtree, &newBranch); in insert()
131 SkRTree::Branch* SkRTree::insert(Node* root, Branch* branch, uint16_t level) { in insert()
132 Branch* toInsert = branch; in insert()
145 Branch* toDivide = SkNEW_ARRAY(Branch, fMaxChildren + 1); in insert()
176 int SkRTree::chooseSubtree(Node* root, Branch* branch) { in chooseSubtree()
237 int SkRTree::distributeChildren(Branch* children) { in distributeChildren()
317 SkRTree::Branch SkRTree::bulkLoad(SkTDArray<Branch>* branches, int level) { in bulkLoad()
320 Branch out = (*branches)[0]; in bulkLoad()
[all …]
/external/llvm/lib/Target/SystemZ/
DSystemZElimCompare.cpp183 MachineInstr *Branch = CCUsers[0]; in convertToBRCT() local
184 if (Branch->getOpcode() != SystemZ::BRC || in convertToBRCT()
185 Branch->getOperand(0).getImm() != SystemZ::CCMASK_ICMP || in convertToBRCT()
186 Branch->getOperand(1).getImm() != SystemZ::CCMASK_CMP_NE) in convertToBRCT()
193 MachineBasicBlock::iterator MBBI = Compare, MBBE = Branch; in convertToBRCT()
199 MachineOperand Target(Branch->getOperand(2)); in convertToBRCT()
200 Branch->RemoveOperand(2); in convertToBRCT()
201 Branch->RemoveOperand(1); in convertToBRCT()
202 Branch->RemoveOperand(0); in convertToBRCT()
203 Branch->setDesc(TII->get(BRCT)); in convertToBRCT()
[all …]
DSystemZLongBranch.cpp98 MachineInstr *Branch; member
114 TerminatorInfo() : Branch(0), Size(0), TargetBlock(0), ExtraRelaxSize(0) {} in TerminatorInfo()
243 Terminator.Branch = MI; in describeTerminator()
299 if (!Terminator.Branch) in mustRelaxBranch()
378 MachineInstr *Branch = Terminator.Branch; in relaxBranch() local
379 switch (Branch->getOpcode()) { in relaxBranch()
381 Branch->setDesc(TII->get(SystemZ::JG)); in relaxBranch()
384 Branch->setDesc(TII->get(SystemZ::BRCL)); in relaxBranch()
387 splitBranchOnCount(Branch, SystemZ::AHI); in relaxBranch()
390 splitBranchOnCount(Branch, SystemZ::AGHI); in relaxBranch()
[all …]
DSystemZInstrInfo.cpp164 SystemZII::Branch Branch(getBranchInfo(I)); in AnalyzeBranch() local
165 if (!Branch.Target->isMBB()) in AnalyzeBranch()
169 if (Branch.Type != SystemZII::BranchNormal) in AnalyzeBranch()
172 if (Branch.CCMask == SystemZ::CCMASK_ANY) { in AnalyzeBranch()
175 TBB = Branch.Target->getMBB(); in AnalyzeBranch()
187 if (MBB.isLayoutSuccessor(Branch.Target->getMBB())) { in AnalyzeBranch()
195 TBB = Branch.Target->getMBB(); in AnalyzeBranch()
203 TBB = Branch.Target->getMBB(); in AnalyzeBranch()
204 Cond.push_back(MachineOperand::CreateImm(Branch.CCValid)); in AnalyzeBranch()
205 Cond.push_back(MachineOperand::CreateImm(Branch.CCMask)); in AnalyzeBranch()
[all …]
/external/v8/src/mips/
Dic-mips.cc56 __ Branch(global_object, eq, type, Operand(JS_GLOBAL_OBJECT_TYPE)); in GenerateGlobalInstanceTypeCheck() local
57 __ Branch(global_object, eq, type, Operand(JS_BUILTINS_OBJECT_TYPE)); in GenerateGlobalInstanceTypeCheck() local
58 __ Branch(global_object, eq, type, Operand(JS_GLOBAL_PROXY_TYPE)); in GenerateGlobalInstanceTypeCheck() local
83 __ Branch(miss, lt, scratch1, Operand(FIRST_SPEC_OBJECT_TYPE)); in GenerateStringDictionaryReceiverCheck() local
94 __ Branch(miss, ne, scratch1, Operand(zero_reg)); in GenerateStringDictionaryReceiverCheck() local
99 __ Branch(miss, ne, scratch1, Operand(scratch0)); in GenerateStringDictionaryReceiverCheck() local
150 __ Branch(miss, ne, at, Operand(zero_reg)); in GenerateDictionaryLoad() local
204 __ Branch(miss, ne, at, Operand(zero_reg)); in GenerateDictionaryStore() local
280 __ Branch(slow, ne, at, Operand(zero_reg)); in GenerateKeyedLoadReceiverCheck() local
287 __ Branch(slow, lt, scratch, Operand(JS_OBJECT_TYPE)); in GenerateKeyedLoadReceiverCheck() local
[all …]
Dcodegen-mips.cc117 __ Branch(&only_change_map, eq, at, Operand(t0)); in GenerateSmiOnlyToDouble() local
171 __ Branch(&entry); in GenerateSmiOnlyToDouble() local
183 __ Branch(&done); in GenerateSmiOnlyToDouble() local
188 __ Branch(fail); in GenerateSmiOnlyToDouble() local
217 __ Branch(&entry); in GenerateSmiOnlyToDouble() local
233 __ Branch(&loop, lt, t3, Operand(t2)); in GenerateSmiOnlyToDouble() local
257 __ Branch(&only_change_map, eq, at, Operand(t0)); in GenerateDoubleToObject() local
290 __ Branch(&entry); in GenerateDoubleToObject() local
296 __ Branch(fail); in GenerateDoubleToObject() local
303 __ Branch(&convert_hole, eq, a1, Operand(kHoleNanUpper32)); in GenerateDoubleToObject() local
[all …]
Dcode-stubs-mips.cc65 __ Branch(not_a_heap_number, ne, scratch1, Operand(scratch2)); in EmitCheckForHeapNumber() local
317 __ Branch(&slow_case, eq, a3, Operand(t1)); in Generate() local
325 __ Branch(&check_fast_elements, ne, v0, Operand(t1)); in Generate() local
333 __ Branch(&double_elements, ne, v0, Operand(t1)); in Generate() local
394 __ Branch(&slow_case, eq, a3, Operand(t0)); in Generate() local
401 __ Branch(&slow_case, ne, a0, Operand(size >> kPointerSizeLog2)); in Generate() local
481 __ Branch(&not_special, gt, source_, Operand(1)); in Generate() local
608 __ Branch(&done); in LoadNumber() local
654 __ Branch(not_number, ne, scratch1, Operand(heap_number_map)); in ConvertNumberToInt32() local
706 __ Branch(&done, eq, int_scratch, Operand(zero_reg)); in ConvertIntToDouble() local
[all …]
Dbuiltins-mips.cc187 __ Branch(&entry); in AllocateEmptyJSArray() local
192 __ Branch(&loop, lt, scratch1, Operand(scratch2)); in AllocateEmptyJSArray() local
297 __ Branch(&entry); in AllocateJSArray() local
303 __ Branch(&loop, lt, elements_array_storage, Operand(elements_array_end)); in AllocateJSArray() local
329 __ Branch(&argc_one_or_more, ne, a0, Operand(zero_reg)); in ArrayNativeCode() local
348 __ Branch(&argc_two_or_more, ne, a0, Operand(1)); in ArrayNativeCode() local
352 __ Branch(&not_empty_array, ne, a2, Operand(zero_reg)); in ArrayNativeCode() local
355 __ Branch(&empty_array); in ArrayNativeCode() local
359 __ Branch(call_generic_code, eq, a3, Operand(zero_reg)); in ArrayNativeCode() local
364 __ Branch(call_generic_code, Ugreater_equal, a2, in ArrayNativeCode() local
[all …]
Dfull-codegen-mips.cc87 __ Branch(target, eq, at, Operand(zero_reg)); in EmitJumpIfNotSmi() local
98 __ Branch(target, ne, at, Operand(zero_reg)); in EmitJumpIfSmi() local
166 __ Branch(&ok, eq, t1, Operand(zero_reg)); in Generate() local
298 __ Branch(&ok, hs, sp, Operand(t0)); in Generate() local
406 __ Branch(&return_label_); in EmitReturnSequence() local
427 __ Branch(&ok, ge, a3, Operand(zero_reg)); in EmitReturnSequence() local
522 if (false_label_ != fall_through_) __ Branch(false_label_); in Plug() local
524 if (true_label_ != fall_through_) __ Branch(true_label_); in Plug() local
556 if (false_label_ != fall_through_) __ Branch(false_label_); in Plug() local
558 if (true_label_ != fall_through_) __ Branch(true_label_); in Plug() local
[all …]
Dmacro-assembler-mips.cc64 Branch(2, NegateCondition(cond), src1, src2); in LoadRoot()
79 Branch(2, NegateCondition(cond), src1, src2); in StoreRoot()
182 Branch(branch, cc, scratch, in InNewSpace()
214 Branch(&ok, eq, t8, Operand(zero_reg)); in RecordWriteField()
326 Branch(&done, eq, t8, Operand(zero_reg)); in RememberedSetHelper()
383 Branch(&same_contexts, eq, scratch, Operand(at)); in CheckAccessGlobalProxy()
412 Branch(miss, ne, scratch, Operand(at)); in CheckAccessGlobalProxy()
518 Branch(&done, eq, key, Operand(at)); in LoadFromNumberDictionary()
520 Branch(miss, ne, key, Operand(at)); in LoadFromNumberDictionary()
531 Branch(miss, ne, at, Operand(zero_reg)); in LoadFromNumberDictionary()
[all …]
Dstub-cache-mips.cc84 __ Branch(&miss, ne, name, Operand(at)); in ProbeTable() local
89 __ Branch(&miss, ne, at, Operand(scratch2)); in ProbeTable() local
101 __ Branch(&miss, ne, flags_reg, Operand(flags)); in ProbeTable() local
146 __ Branch(miss_label, ne, scratch0, Operand(zero_reg)); in GenerateDictionaryNegativeLookup() local
150 __ Branch(miss_label, lt, scratch0, Operand(FIRST_SPEC_OBJECT_TYPE)); in GenerateDictionaryNegativeLookup() local
159 __ Branch(miss_label, ne, map, Operand(tmp)); in GenerateDictionaryNegativeLookup() local
297 __ Branch(miss, ne, prototype, Operand(at)); in GenerateDirectLoadGlobalFunctionPrototype() local
340 __ Branch(miss_label, ne, scratch, Operand(JS_ARRAY_TYPE)); in GenerateLoadArrayLength() local
365 __ Branch(non_string_object, in GenerateStringCheck() local
396 __ Branch(miss, ne, scratch1, Operand(JS_VALUE_TYPE)); in GenerateLoadStringLength() local
[all …]
/external/chromium_org/v8/src/mips/
Dic-mips.cc56 __ Branch(global_object, eq, type, Operand(JS_GLOBAL_OBJECT_TYPE)); in GenerateGlobalInstanceTypeCheck() local
57 __ Branch(global_object, eq, type, Operand(JS_BUILTINS_OBJECT_TYPE)); in GenerateGlobalInstanceTypeCheck() local
58 __ Branch(global_object, eq, type, Operand(JS_GLOBAL_PROXY_TYPE)); in GenerateGlobalInstanceTypeCheck() local
83 __ Branch(miss, lt, scratch1, Operand(FIRST_SPEC_OBJECT_TYPE)); in GenerateNameDictionaryReceiverCheck() local
94 __ Branch(miss, ne, scratch1, Operand(zero_reg)); in GenerateNameDictionaryReceiverCheck() local
99 __ Branch(miss, ne, scratch1, Operand(scratch0)); in GenerateNameDictionaryReceiverCheck() local
150 __ Branch(miss, ne, at, Operand(zero_reg)); in GenerateDictionaryLoad() local
204 __ Branch(miss, ne, at, Operand(zero_reg)); in GenerateDictionaryStore() local
233 __ Branch(slow, ne, at, Operand(zero_reg)); in GenerateKeyedLoadReceiverCheck() local
240 __ Branch(slow, lt, scratch, Operand(JS_OBJECT_TYPE)); in GenerateKeyedLoadReceiverCheck() local
[all …]
Dcode-stubs-mips.cc546 __ Branch(&not_special, gt, source_, Operand(1)); in Generate() local
625 __ Branch(&done, eq, scratch, Operand(zero_reg)); in Generate() local
645 __ Branch(&done, eq, scratch, Operand(zero_reg)); in Generate() local
654 __ Branch(&normal_exponent, le, result_reg, Operand(zero_reg)); in Generate() local
656 __ Branch(&done); in Generate() local
671 __ Branch(&high_shift_needed, lt, scratch, Operand(32)); in Generate() local
673 __ Branch(&high_shift_done); in Generate() local
691 __ Branch(&pos_shift, ge, scratch, Operand(zero_reg)); in Generate() local
696 __ Branch(&shift_done); in Generate() local
734 __ Branch(&max_negative_int, eq, the_int_, Operand(0x80000000u)); in Generate() local
[all …]
Dbuiltins-mips.cc193 __ Branch(&no_arguments, eq, a0, Operand(zero_reg)); in Generate_StringConstructCode() local
262 __ Branch(&convert_argument, ne, t0, Operand(zero_reg)); in Generate_StringConstructCode() local
265 __ Branch(&argument_is_string); in Generate_StringConstructCode() local
278 __ Branch(&argument_is_string); in Generate_StringConstructCode() local
285 __ Branch(&argument_is_string); in Generate_StringConstructCode() local
329 __ Branch(&ok, hs, sp, Operand(t0)); in Generate_InRecompileQueue() local
390 __ Branch(&rt_call, ne, a2, Operand(zero_reg)); in Generate_JSConstructStubHelper() local
398 __ Branch(&rt_call, ne, t4, Operand(MAP_TYPE)); in Generate_JSConstructStubHelper() local
406 __ Branch(&rt_call, eq, a3, Operand(JS_FUNCTION_TYPE)); in Generate_JSConstructStubHelper() local
417 __ Branch(&allocate, ne, t0, Operand(zero_reg)); in Generate_JSConstructStubHelper() local
[all …]
Dcodegen-mips.cc197 __ Branch(&only_change_map, eq, at, Operand(t0)); in GenerateSmiToDouble() local
250 __ Branch(&entry); in GenerateSmiToDouble() local
262 __ Branch(&done); in GenerateSmiToDouble() local
267 __ Branch(fail); in GenerateSmiToDouble() local
282 __ Branch(&entry); in GenerateSmiToDouble() local
298 __ Branch(&loop, lt, t3, Operand(t2)); in GenerateSmiToDouble() local
325 __ Branch(&only_change_map, eq, at, Operand(t0)); in GenerateDoubleToObject() local
358 __ Branch(&entry); in GenerateDoubleToObject() local
364 __ Branch(fail); in GenerateDoubleToObject() local
371 __ Branch(&convert_hole, eq, a1, Operand(kHoleNanUpper32)); in GenerateDoubleToObject() local
[all …]
Dfull-codegen-mips.cc87 __ Branch(target, eq, at, Operand(zero_reg)); in EmitJumpIfNotSmi() local
98 __ Branch(target, ne, at, Operand(zero_reg)); in EmitJumpIfSmi() local
161 __ Branch(&ok, eq, t1, Operand(zero_reg)); in Generate() local
192 __ Branch(&loop, gt, a2, Operand(zero_reg)); in Generate() local
307 __ Branch(&ok, hs, sp, Operand(t0)); in Generate() local
398 __ Branch(&return_label_); in EmitReturnSequence() local
419 __ Branch(&ok, ge, a3, Operand(zero_reg)); in EmitReturnSequence() local
516 if (false_label_ != fall_through_) __ Branch(false_label_); in Plug() local
518 if (true_label_ != fall_through_) __ Branch(true_label_); in Plug() local
550 if (false_label_ != fall_through_) __ Branch(false_label_); in Plug() local
[all …]
Dregexp-macro-assembler-mips.cc241 __ Branch(&backtrack_non_equal, ne, current_input_offset(), Operand(a0)); in CheckGreedyLoop() local
260 __ Branch(&fallthrough, eq, a1, Operand(zero_reg)); in CheckNotBackReferenceIgnoreCase() local
288 __ Branch(&loop_check, eq, t0, Operand(a3)); in CheckNotBackReferenceIgnoreCase() local
293 __ Branch(&fail, ne, t0, Operand(a3)); in CheckNotBackReferenceIgnoreCase() local
295 __ Branch(&loop_check, ls, a3, Operand('z' - 'a')); in CheckNotBackReferenceIgnoreCase() local
299 __ Branch(&fail, hi, a3, Operand(254 - 224)); in CheckNotBackReferenceIgnoreCase() local
301 __ Branch(&fail, eq, a3, Operand(247 - 224)); in CheckNotBackReferenceIgnoreCase() local
304 __ Branch(&loop, lt, a0, Operand(a1)); in CheckNotBackReferenceIgnoreCase() local
377 __ Branch(&fallthrough, eq, a1, Operand(zero_reg)); in CheckNotBackReference() local
403 __ Branch(&loop, lt, a0, Operand(a1)); in CheckNotBackReference() local
[all …]
Dmacro-assembler-mips.cc97 Branch(2, NegateCondition(cond), src1, src2); in LoadRoot()
112 Branch(2, NegateCondition(cond), src1, src2); in StoreRoot()
202 Branch(branch, cc, scratch, in InNewSpace()
234 Branch(&ok, eq, t8, Operand(zero_reg)); in RecordWriteField()
348 Branch(&done, eq, t8, Operand(zero_reg)); in RememberedSetHelper()
405 Branch(&same_contexts, eq, scratch, Operand(at)); in CheckAccessGlobalProxy()
433 Branch(miss, ne, scratch, Operand(at)); in CheckAccessGlobalProxy()
538 Branch(&done, eq, key, Operand(at)); in LoadFromNumberDictionary()
540 Branch(miss, ne, key, Operand(at)); in LoadFromNumberDictionary()
551 Branch(miss, ne, at, Operand(zero_reg)); in LoadFromNumberDictionary()
[all …]
Dlithium-codegen-mips.cc155 __ Branch(&ok, eq, t1, Operand(zero_reg)); in GeneratePrologue() local
184 __ Branch(&loop, ne, a0, Operand(sp)); in GeneratePrologue() local
324 __ Branch(&needs_frame); in GenerateDeoptJumpTable() local
794 __ Branch(&no_deopt, ne, a1, Operand(zero_reg)); in DeoptimizeIf() local
808 __ Branch(&skip, NegateCondition(condition), src1, src2); in DeoptimizeIf() local
832 __ Branch(&deopt_jump_table_.last().label, condition, src1, src2); in DeoptimizeIf() local
1079 __ Branch(left_reg.is(result_reg) ? PROTECT : USE_DELAY_SLOT, in DoModI() local
1086 __ Branch(USE_DELAY_SLOT, &done); in DoModI() local
1113 __ Branch(&left_not_min_int, ne, left_reg, Operand(kMinInt)); in DoModI() local
1120 __ Branch(USE_DELAY_SLOT, &done, ge, left_reg, Operand(zero_reg)); in DoModI() local
[all …]
/external/clang/include/clang/Analysis/Analyses/
DUninitializedValues.h32 struct Branch { struct
46 SmallVector<Branch, 2> UninitBranches; argument
52 void addUninitBranch(Branch B) { in addUninitBranch()
75 typedef SmallVectorImpl<Branch>::const_iterator branch_iterator;
/external/llvm/docs/
DBranchWeightMetadata.rst2 LLVM Branch Weight Metadata
11 Branch Weight Metadata represents branch weights as its likeliness to be
16 Branch weights might be fetch from the profiling file, or generated based on
42 Branch weights are assigned to every case (including the ``default`` case which
56 Branch weights are assigned to every destination.
69 Other terminator instructions are not allowed to contain Branch Weight Metadata.
114 Branch Weight Metatada is not proof against CFG changes. If terminator operands'
/external/javassist/src/main/javassist/bytecode/
DCodeIterator.java1065 if (where < ((Branch)jumps.get(i)).orgPos) { in addLdcW()
1118 ((Branch)jumps.get(i)).shift(where, gapLength, exclusive); in insertGap2w()
1126 Branch b = (Branch)jumps.get(i); in insertGap2w()
1133 ((Branch)jumps.get(j)).shift(p, delta, false); in insertGap2w()
1139 Branch b = (Branch)jumps.get(i); in insertGap2w()
1146 ((Branch)jumps.get(j)).shift(p, diff, false); in insertGap2w()
1167 Branch b; in makeJumpList()
1222 Branch b = (Branch)jumps.get(i); in makeExapndedCode()
1229 Branch b; in makeExapndedCode()
1232 b = (Branch)jumps.get(0); in makeExapndedCode()
[all …]

123456