Home
last modified time | relevance | path

Searched refs:Trie (Results 1 – 11 of 11) sorted by relevance

/freebsd/contrib/llvm-project/llvm/lib/Support/
H A DTrieRawHashMap.cpp374 for (TrieSubtrie *Trie = Impl->getRoot(); Trie; Trie = Trie->Next.load()) in destroyImpl() local
375 for (unsigned I = 0; I < Trie->size(); ++I) in destroyImpl()
376 if (auto *Content = dyn_cast_or_null<TrieContent>(Trie->load(I))) in destroyImpl()
381 TrieSubtrie *Trie = Impl->getRoot()->Next; in destroyImpl() local
382 while (Trie) { in destroyImpl()
383 TrieSubtrie *Next = Trie->Next.exchange(nullptr); in destroyImpl()
384 delete Trie; in destroyImpl()
385 Trie = Next; in destroyImpl()
498 for (TrieSubtrie *Trie = Impl->getRoot(); Trie; Trie = Trie->Next.load()) in getNumTries() local
/freebsd/contrib/llvm-project/compiler-rt/lib/ctx_profile/
H A DRootAutoDetector.h31 struct Trie final {
34 DenseMap<uptr, Trie> Children;
36 Trie(uptr CallsiteAddress = 0) : CallsiteAddress(CallsiteAddress) {} in CallsiteAddress()
38 Trie TheTrie;
H A DRootAutoDetector.cpp137 auto [Iter, _] = Current->Children.insert({ChildAddr, Trie(ChildAddr)}); in insertStack()
170 Set<const Trie *> Worklist; in determineRoots()
174 Set<const Trie *> NextWorklist; in determineRoots()
/freebsd/contrib/llvm-project/llvm/lib/ObjCopy/MachO/
H A DMachOReader.cpp289 ArrayRef<uint8_t> Trie = MachOObj.getDyldInfoExportsTrie(); in readExportInfo() local
290 if (Trie.empty()) in readExportInfo()
291 Trie = MachOObj.getDyldExportsTrie(); in readExportInfo()
292 O.Exports.Trie = Trie; in readExportInfo()
H A DMachOWriter.cpp80 assert((DyLdInfoCommand.export_size == O.Exports.Trie.size()) && in totalSize()
371 assert((DyLdInfoCommand.export_size == O.Exports.Trie.size()) && in writeExportInfo()
373 memcpy(Out, O.Exports.Trie.data(), O.Exports.Trie.size()); in writeExportInfo()
578 assert((ExportsTrieCmd.datasize == O.Exports.Trie.size()) && in writeExportsTrieData()
580 memcpy(Out, O.Exports.Trie.data(), O.Exports.Trie.size()); in writeExportsTrieData()
H A DMachOLayoutBuilder.cpp247 DyldInfoExportsTrieSize = O.Exports.Trie.size(); in layoutTail()
250 DyldExportsTrieSize = O.Exports.Trie.size(); in layoutTail()
406 O.Exports.Trie.empty() ? 0 : StartOfExportTrie; in layoutTail()
H A DMachOObject.h292 ArrayRef<uint8_t> Trie; member
/freebsd/contrib/llvm-project/llvm/lib/Object/
H A DMachOObjectFile.cpp2922 ArrayRef<uint8_t> T) : E(E), O(O), Trie(T) {} in ExportEntry()
2957 uint64_t Result = decodeULEB128(Ptr, &Count, Trie.end(), error); in readULEB128()
2959 if (Ptr > Trie.end()) in readULEB128()
2960 Ptr = Trie.end(); in readULEB128()
2988 return Stack.back().Start - Trie.begin(); in nodeOffset()
2996 const uint8_t *Ptr = Trie.begin() + offset; in pushNode()
3009 if (Children > Trie.end()) { in pushNode()
3066 if (End >= Trie.end()) { in pushNode()
3074 while(*End != '\0' && End < Trie.end()) in pushNode()
3117 if (State.ChildCount != 0 && Children + 1 >= Trie.end()) { in pushNode()
[all …]
/freebsd/contrib/llvm-project/compiler-rt/lib/xray/
H A Dxray_profile_collector.cpp165 const FunctionCallTrie &Trie) XRAY_NEVER_INSTRUMENT { in populateRecords() argument
170 for (const auto *R : Trie.getRoots()) { in populateRecords()
/freebsd/contrib/llvm-project/compiler-rt/lib/ctx_profile/tests/
H A DRootAutoDetectorTest.cpp52 static void checkSameImpl(const Trie &T, ArrayRef<Marker> &Preorder) { in checkSameImpl()
/freebsd/contrib/llvm-project/llvm/include/llvm/Object/
H A DMachO.h77 ArrayRef<uint8_t> Trie);
119 ArrayRef<uint8_t> Trie; variable
545 ArrayRef<uint8_t> Trie,