Home
last modified time | relevance | path

Searched refs:Root (Results 1 – 25 of 468) sorted by relevance

12345678910>>...19

/freebsd/contrib/llvm-project/llvm/include/llvm/ADT/
H A DImmutableMap.h74 IntrusiveRefCntPtr<TreeTy> Root;
81 explicit ImmutableMap(const TreeTy *R) : Root(const_cast<TreeTy *>(R)) {} in ImmutableMap()
100 TreeTy *T = F.add(Old.Root.get(), std::pair<key_type, data_type>(K, D)); in add()
105 TreeTy *T = F.remove(Old.Root.get(), K); in remove()
115 return Root ? Root->contains(K) : false; in contains()
119 return Root && RHS.Root ? Root->isEqual(*RHS.Root.get()) : Root == RHS.Root;
123 return Root && RHS.Root ? Root->isNotEqual(*RHS.Root.get())
124 : Root != RHS.Root;
128 if (Root) { Root->retain(); } in getRoot()
129 return Root.get(); in getRoot()
[all …]
H A DImmutableSet.h661 ImutAVLTreeGenericIterator(const TreeTy *Root) {
662 if (Root) stack.push_back(reinterpret_cast<uintptr_t>(Root));
773 ImutAVLTreeInOrderIterator(const TreeTy* Root) : InternalItr(Root) {
774 if (Root)
968 IntrusiveRefCntPtr<TreeTy> Root;
975 explicit ImmutableSet(TreeTy *R) : Root(R) {}
1004 TreeTy *NewT = F.add(Old.Root.get(), V);
1016 TreeTy *NewT = F.remove(Old.Root.get(), V);
1031 return Root ? Root->contains(V) : false;
1035 return Root && RHS.Root ? Root->isEqual(*RHS.Root.get()) : Root == RHS.Root;
[all …]
H A DIntervalTree.h286 IntervalNode *Root = nullptr; // Interval tree root. variable
389 IntervalNode *Root = in createTree() local
402 Root->BucketIntervalsSize = ++NewBucketSize; in createTree()
437 Root->Left = createTree(IntervalsSize, PointsBeginIndex, MiddleIndex - 1, in createTree()
442 Root->Right = createTree(IntervalsSize, MiddleIndex + 1, PointsEndIndex, in createTree()
446 return Root; in createTree()
596 bool empty() const { return Root == nullptr; } in empty()
600 deleteTree(Root); in clear()
601 Root = nullptr; in clear()
642 printTree(OS, 0, Root, HexFormat);
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Target/AMDGPU/
H A DAMDGPUInstructionSelector.h166 MachineOperand Root, MachineInstr *InsertPt,
170 selectVCSRC(MachineOperand &Root) const;
173 selectVSRC0(MachineOperand &Root) const;
176 selectVOP3Mods0(MachineOperand &Root) const;
178 selectVOP3BMods0(MachineOperand &Root) const;
180 selectVOP3OMods(MachineOperand &Root) const;
182 selectVOP3Mods(MachineOperand &Root) const;
184 selectVOP3ModsNonCanonicalizing(MachineOperand &Root) const;
186 selectVOP3BMods(MachineOperand &Root) const;
188 ComplexRendererFns selectVOP3NoMods(MachineOperand &Root) const;
[all …]
H A DAMDGPUInstructionSelector.cpp4163 AMDGPUInstructionSelector::selectVCSRC(MachineOperand &Root) const { in selectVCSRC()
4165 [=](MachineInstrBuilder &MIB) { MIB.add(Root); } in selectVCSRC()
4202 Register Src, unsigned Mods, MachineOperand Root, MachineInstr *InsertPt, in copyToVGPRIfSrcFolded() argument
4210 Register VGPRSrc = MRI->cloneVirtualRegister(Root.getReg()); in copyToVGPRIfSrcFolded()
4224 AMDGPUInstructionSelector::selectVSRC0(MachineOperand &Root) const { in selectVSRC0()
4226 [=](MachineInstrBuilder &MIB) { MIB.add(Root); } in selectVSRC0()
4231 AMDGPUInstructionSelector::selectVOP3Mods0(MachineOperand &Root) const { in selectVOP3Mods0()
4234 std::tie(Src, Mods) = selectVOP3ModsImpl(Root.getReg()); in selectVOP3Mods0()
4238 MIB.addReg(copyToVGPRIfSrcFolded(Src, Mods, Root, MIB)); in selectVOP3Mods0()
4247 AMDGPUInstructionSelector::selectVOP3BMods0(MachineOperand &Root) const { in selectVOP3BMods0()
[all …]
/freebsd/contrib/llvm-project/compiler-rt/lib/ctx_profile/
H A DCtxInstrProfiling.cpp84 bool validate(const ContextRoot *Root) { in validate() argument
89 for (const auto *Mem = Root->FirstMemBlock; Mem; Mem = Mem->next()) { in validate()
102 for (const auto *Mem = Root->FirstMemBlock; Mem; Mem = Mem->next()) { in validate()
257 void setupContext(ContextRoot *Root, GUID Guid, uint32_t NumCounters, in setupContext() argument
262 if (Root->FirstMemBlock) in setupContext()
266 Root->FirstMemBlock = M; in setupContext()
267 Root->CurrentMem = M; in setupContext()
268 Root->FirstNode = allocContextNode(M->tryBumpAllocate(Needed), Guid, in setupContext()
270 AllContextRoots.PushBack(Root); in setupContext()
274 auto *Root = CtxRoot; in getOrAllocateContextRoot() local
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Target/NVPTX/
H A DNVPTXPeephole.cpp69 static bool isCVTAToLocalCombinationCandidate(MachineInstr &Root) { in isCVTAToLocalCombinationCandidate() argument
70 auto &MBB = *Root.getParent(); in isCVTAToLocalCombinationCandidate()
73 if (Root.getOpcode() != NVPTX::cvta_to_local_64 && in isCVTAToLocalCombinationCandidate()
74 Root.getOpcode() != NVPTX::cvta_to_local) in isCVTAToLocalCombinationCandidate()
77 auto &Op = Root.getOperand(1); in isCVTAToLocalCombinationCandidate()
103 static void CombineCVTAToLocal(MachineInstr &Root) { in CombineCVTAToLocal() argument
104 auto &MBB = *Root.getParent(); in CombineCVTAToLocal()
108 auto &Prev = *MRI.getUniqueVRegDef(Root.getOperand(1).getReg()); in CombineCVTAToLocal()
114 BuildMI(MF, Root.getDebugLoc(), TII->get(Prev.getOpcode()), in CombineCVTAToLocal()
115 Root.getOperand(0).getReg()) in CombineCVTAToLocal()
[all …]
/freebsd/contrib/llvm-project/compiler-rt/lib/ctx_profile/tests/
H A DCtxInstrProfilingTest.cpp8 void SetUp() override { Root.getOrAllocateContextRoot(); } in SetUp()
12 FunctionData Root; member in ContextTest
44 auto *Ctx = __llvm_ctx_profile_start_context(&Root, 1, 10, 4); in TEST_F()
46 auto &CtxRoot = *Root.CtxRoot; in TEST_F()
56 __llvm_ctx_profile_release_context(&Root); in TEST_F()
64 auto *Ctx = __llvm_ctx_profile_start_context(&Root, 1, 10, 4); in TEST_F()
88 __llvm_ctx_profile_release_context(&Root); in TEST_F()
129 auto *Ctx = __llvm_ctx_profile_start_context(&Root, 1, 10, 4); in TEST_F()
167 __llvm_ctx_profile_release_context(&Root); in TEST_F()
172 auto *Ctx = __llvm_ctx_profile_start_context(&Root, 1, 10, 4); in TEST_F()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/CodeGen/SelectionDAG/
H A DMatchContext.h24 SDNode *Root; variable
27 EmptyMatchContext(SelectionDAG &DAG, const TargetLowering &TLI, SDNode *Root) in EmptyMatchContext() argument
28 : DAG(DAG), TLI(TLI), Root(Root) {} in EmptyMatchContext()
30 unsigned getRootBaseOpcode() { return Root->getOpcode(); } in getRootBaseOpcode()
57 SDNode *Root; variable
62 Root = _Root; in VPMatchContext()
63 assert(Root->isVPOpcode()); in VPMatchContext()
64 if (auto RootMaskPos = ISD::getVPMaskIdx(Root->getOpcode())) in VPMatchContext()
65 RootMaskOp = Root->getOperand(*RootMaskPos); in VPMatchContext()
66 else if (Root->getOpcode() == ISD::VP_SELECT) in VPMatchContext()
[all …]
/freebsd/crypto/openssl/test/
H A Ddanetest.in38 # subject= CN = Root CA
222 issuer= /CN=Root CA
235 subject= /CN=Root CA
236 issuer= /CN=Root CA
269 issuer= /CN=Root CA
282 subject= /CN=Root CA
283 issuer= /CN=Root CA
316 issuer= /CN=Root CA
329 subject= /CN=Root CA
330 issuer= /CN=Root CA
[all …]
/freebsd/contrib/llvm-project/clang/lib/AST/ByteCode/
H A DInterpBlock.cpp108 DeadBlock::DeadBlock(DeadBlock *&Root, Block *Blk) in DeadBlock() argument
109 : Root(Root), B(~0u, Blk->Desc, Blk->IsStatic, Blk->IsExtern, Blk->IsWeak, in DeadBlock()
112 if (Root) in DeadBlock()
113 Root->Prev = this; in DeadBlock()
115 Next = Root; in DeadBlock()
117 Root = this; in DeadBlock()
136 if (Root == this) in free()
137 Root = Next; in free()
/freebsd/contrib/llvm-project/clang/utils/TableGen/
H A DClangASTNodesEmitter.cpp37 ASTNode Root; member in __anon327c07050111::ClangASTNodesEmitter
47 assert(Root && "root node not yet derived!"); in macroHierarchyName()
49 MacroHierarchyName = macroName(Root.getName()); in macroHierarchyName()
57 if (node == Root && !BaseSuffix.empty()) in baseName()
144 if (Base == Root) in EmitNode()
156 assert(!Root && "already computed tree"); in deriveChildTree()
162 else if (Root) in deriveChildTree()
167 Root = R; in deriveChildTree()
170 if (!Root) in deriveChildTree()
196 EmitNode(OS, Root); in run()
/freebsd/contrib/llvm-project/llvm/lib/Support/
H A DRewriteRope.cpp718 RopePieceBTree::RopePieceBTree() { Root = new RopePieceBTreeLeaf(); } in RopePieceBTree()
722 Root = new RopePieceBTreeLeaf(); in RopePieceBTree()
725 RopePieceBTree::~RopePieceBTree() { getRoot(Root)->Destroy(); } in ~RopePieceBTree()
727 unsigned RopePieceBTree::size() const { return getRoot(Root)->size(); } in size()
730 if (auto *Leaf = dyn_cast<RopePieceBTreeLeaf>(getRoot(Root))) in clear()
733 getRoot(Root)->Destroy(); in clear()
734 Root = new RopePieceBTreeLeaf(); in clear()
740 if (RopePieceBTreeNode *RHS = getRoot(Root)->split(Offset)) in insert()
741 Root = new RopePieceBTreeInterior(getRoot(Root), RHS); in insert()
744 if (RopePieceBTreeNode *RHS = getRoot(Root)->insert(Offset, R)) in insert()
[all …]
H A DDeltaTree.cpp386 static DeltaTreeNode *getRoot(void *Root) { return (DeltaTreeNode *)Root; } in getRoot() argument
388 DeltaTree::DeltaTree() { Root = new DeltaTreeNode(); } in DeltaTree()
392 assert(getRoot(RHS.Root)->getNumValuesUsed() == 0 && in DeltaTree()
394 Root = new DeltaTreeNode(); in DeltaTree()
397 DeltaTree::~DeltaTree() { getRoot(Root)->Destroy(); } in ~DeltaTree()
403 const DeltaTreeNode *Node = getRoot(Root); in getDeltaAt()
452 DeltaTreeNode *MyRoot = getRoot(Root); in AddDelta()
456 Root = new DeltaTreeInteriorNode(InsertRes); in AddDelta()
458 MyRoot = Root; in AddDelta()
/freebsd/contrib/llvm-project/llvm/lib/Target/RISCV/GISel/
H A DRISCVInstructionSelector.cpp96 ComplexRendererFns selectShiftMask(MachineOperand &Root,
98 ComplexRendererFns selectShiftMaskXLen(MachineOperand &Root) const { in selectShiftMaskXLen()
99 return selectShiftMask(Root, STI.getXLen()); in selectShiftMaskXLen()
101 ComplexRendererFns selectShiftMask32(MachineOperand &Root) const { in selectShiftMask32()
102 return selectShiftMask(Root, 32); in selectShiftMask32()
104 ComplexRendererFns selectAddrRegImm(MachineOperand &Root) const;
106 ComplexRendererFns selectSExtBits(MachineOperand &Root, unsigned Bits) const;
108 ComplexRendererFns selectSExtBits(MachineOperand &Root) const { in selectSExtBits()
109 return selectSExtBits(Root, Bits); in selectSExtBits()
112 ComplexRendererFns selectZExtBits(MachineOperand &Root, unsigned Bits) const;
[all …]
/freebsd/contrib/llvm-project/llvm/lib/CodeGen/
H A DTargetInstrInfo.cpp1038 MachineInstr &Root, SmallVectorImpl<unsigned> &Patterns) const { in getAccumulatorReassociationPatterns() argument
1042 unsigned Opc = Root.getOpcode(); in getAccumulatorReassociationPatterns()
1047 MachineBasicBlock &MBB = *Root.getParent(); in getAccumulatorReassociationPatterns()
1049 if (!MRI.hasOneNonDBGUser(Root.getOperand(0).getReg())) in getAccumulatorReassociationPatterns()
1052 auto User = MRI.use_instr_begin(Root.getOperand(0).getReg()); in getAccumulatorReassociationPatterns()
1058 getAccumulatorChain(&Root, Chain); in getAccumulatorReassociationPatterns()
1081 MachineInstr &Root, MachineRegisterInfo &MRI, in reduceAccumulatorTree() argument
1089 unsigned ReduceOpCode = getReduceOpcodeForAccumulator(Root.getOpcode()); in reduceAccumulatorTree()
1101 MRI.getRegClass(Root.getOperand(0).getReg())); in reduceAccumulatorTree()
1109 BuildMI(MF, MIMetadata(Root), TII->get(ReduceOpCode), Dest) in reduceAccumulatorTree()
[all …]
H A DMachineCombiner.cpp97 unsigned getLatency(MachineInstr *Root, MachineInstr *NewRoot,
99 bool improvesCriticalPathLen(MachineBasicBlock *MBB, MachineInstr *Root,
105 bool reduceRegisterPressure(MachineInstr &Root, MachineBasicBlock *MBB,
121 void verifyPatternOrder(MachineBasicBlock *MBB, MachineInstr &Root,
268 unsigned MachineCombiner::getLatency(MachineInstr *Root, MachineInstr *NewRoot, in getLatency() argument
284 if (UseMO && BlockTrace.isDepInTrace(*Root, *UseMO)) { in getLatency()
336 MachineInstr &Root, MachineBasicBlock *MBB, in reduceRegisterPressure() argument
352 MachineBasicBlock *MBB, MachineInstr *Root, in improvesCriticalPathLen() argument
361 unsigned RootDepth = BlockTrace.getInstrCycles(*Root).Depth; in improvesCriticalPathLen()
363 LLVM_DEBUG(dbgs() << " Dependence data for " << *Root << "\tNewRootDepth: " in improvesCriticalPathLen()
[all …]
/freebsd/contrib/llvm-project/compiler-rt/lib/lsan/
H A Dlsan_flags.inc29 "Root set: include global variables (.data and .bss)")
30 LSAN_FLAG(bool, use_stacks, true, "Root set: include thread stacks")
31 LSAN_FLAG(bool, use_registers, true, "Root set: include thread registers")
33 "Root set: include TLS and thread-specific storage")
35 "Root set: include regions added via __lsan_register_root_region().")
37 "Root set: mark as reachable all allocations made from dynamic "
/freebsd/contrib/libfido2/windows/
H A Dcygwin.ps122 $Root = "${Cygwin}\root" variable
39 New-Item -Type Directory "${Root}" -Force
71 -ArgumentList "-dnNOqW -s ${Mirror} -R ${Root} -P ${Packages}"
74 $Env:PATH = "${Root}\bin\;" + $Env:PATH
/freebsd/contrib/llvm-project/llvm/lib/Target/Hexagon/
H A DHexagonCommonGEP.cpp116 void getBlockTraversalOrder(BasicBlock *Root, ValueVect &Order);
172 Root = 0x01, enumerator
202 if (Flags & Root) in GepNode()
214 if (GN.Flags & GepNode::Root) { in operator <<()
240 if (GN.Flags & GepNode::Root) in operator <<()
317 void HexagonCommonGEP::getBlockTraversalOrder(BasicBlock *Root, in getBlockTraversalOrder() argument
323 Order.push_back(Root); in getBlockTraversalOrder()
324 for (auto *DTN : children<DomTreeNode*>(DT->getNode(Root))) in getBlockTraversalOrder()
347 N->Flags |= GepNode::Root | InBounds; in processGepInst()
427 if (N->Flags & GepNode::Root) { in invert_find_roots()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Target/AArch64/
H A DAArch64InstrInfo.cpp6746 static bool getMaddPatterns(MachineInstr &Root, in getMaddPatterns() argument
6748 unsigned Opc = Root.getOpcode(); in getMaddPatterns()
6749 MachineBasicBlock &MBB = *Root.getParent(); in getMaddPatterns()
6756 Root.findRegisterDefOperandIdx(AArch64::NZCV, /*TRI=*/nullptr, true); in getMaddPatterns()
6760 unsigned NewOpc = convertToNonFlagSettingOpc(Root); in getMaddPatterns()
6770 if (canCombineWithMUL(MBB, Root.getOperand(Operand), Opcode, ZeroReg)) { in getMaddPatterns()
6777 if (canCombine(MBB, Root.getOperand(Operand), Opcode)) { in getMaddPatterns()
6789 assert(Root.getOperand(1).isReg() && Root.getOperand(2).isReg() && in getMaddPatterns()
7015 static bool getFMAPatterns(MachineInstr &Root, in getFMAPatterns() argument
7018 if (!isCombineInstrCandidateFP(Root)) in getFMAPatterns()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Target/ARM/
H A DARMParallelDSP.cpp64 Instruction *Root; member
72 Root(I), LHS(lhs), RHS(rhs) { } in MulCandidate()
86 Instruction *Root = nullptr; member in __anon176cfc890111::Reduction
95 Reduction (Instruction *Add) : Root(Add) { } in Reduction()
146 << *Mul0->Root << "\n" in AddMulPair()
147 << *Mul1->Root << "\n"); in AddMulPair()
156 Instruction *getRoot() { return Root; } in getRoot()
158 bool is64Bit() const { return Root->getType()->isIntegerTy(64); } in is64Bit()
160 Type *getType() const { return Root->getType(); } in getType()
178 Root->replaceAllUsesWith(SMLAD); in UpdateRoot()
[all …]
/freebsd/contrib/llvm-project/clang/lib/Tooling/
H A DFileMatchTrie.cpp182 : Root(new FileMatchTrieNode), Comparator(new DefaultPathComparator()) {} in FileMatchTrie()
185 : Root(new FileMatchTrieNode), Comparator(Comparator) {} in FileMatchTrie()
188 delete Root; in ~FileMatchTrie()
192 Root->insert(NewPath); in insert()
202 StringRef Result = Root->findEquivalent(*Comparator, FileName, IsAmbiguous); in findEquivalent()
/freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/IPO/
H A DProfiledCallGraph.h133 iterator begin() { return Root.Edges.begin(); } in begin()
134 iterator end() { return Root.Edges.end(); } in end()
135 ProfiledCallGraphNode *getEntryNode() { return &Root; } in getEntryNode()
146 Root.Edges.emplace(&Root, It->second, 0); in addProfiledFunction()
207 ProfiledCallGraphNode Root; variable
/freebsd/contrib/llvm-project/llvm/lib/Target/X86/
H A DX86PartialReduction.cpp432 static void collectLeaves(Value *Root, SmallVectorImpl<Instruction *> &Leaves) { in collectLeaves() argument
435 Worklist.push_back(Root); in collectLeaves()
445 if (!PN->hasNUses(PN == Root ? 2 : 1)) in collectLeaves()
457 if (BO->hasNUses(BO == Root ? 2 : 1)) { in collectLeaves()
464 if (BO->hasNUses(BO == Root ? 3 : 2)) { in collectLeaves()
488 if (!V->hasNUses(I == Root ? 2 : 1)) in collectLeaves()
520 Value *Root = matchAddReduction(*EE, ReduceInOneBB); in runOnFunction() local
521 if (!Root) in runOnFunction()
525 collectLeaves(Root, Leaves); in runOnFunction()
535 if (I != Root && trySADReplacement(I)) in runOnFunction()

12345678910>>...19