Searched refs:TrieNode (Results 1 – 7 of 7) sorted by relevance
| /openbsd-src/gnu/llvm/llvm/tools/llvm-xray/ |
| H A D | trie-node.h | 30 template <typename AssociatedData> struct TrieNode { struct
35 TrieNode<AssociatedData> *Parent; argument
38 llvm::SmallVector<TrieNode<AssociatedData> *, 4> Callees; argument
48 TrieNode<T> * argument
49 mergeTrieNodes(const TrieNode<T> &Left, const TrieNode<T> &Right, in mergeTrieNodes()
51 std::remove_reference_t<TrieNode<T> *> NewParent, in mergeTrieNodes()
52 std::forward_list<TrieNode<T>> &NodeStore, in mergeTrieNodes()
57 NodeStore.push_front(TrieNode<T>{ in mergeTrieNodes()
63 llvm::DenseMap<int32_t, TrieNode<T> *> LeftCalleesByFuncId; in mergeTrieNodes()
|
| H A D | xray-converter.cpp | 177 SmallVector<TrieNode<StackIdData> *, 4> siblings;
180 using StackTrieNode = TrieNode<StackIdData>;
|
| H A D | xray-stacks.cpp | 282 using StackTrieNode = TrieNode<StackDuration>;
|
| /openbsd-src/gnu/llvm/lld/MachO/ |
| H A D | ExportTrie.cpp | 53 Edge(StringRef s, TrieNode *node) : substring(s), child(node) {} in Edge()
56 struct TrieNode *child;
82 struct macho::TrieNode { struct in macho
95 bool TrieNode::updateOffset(size_t &nextOffset) { in updateOffset()
123 void TrieNode::writeTo(uint8_t *buf) const { in writeTo()
149 for (TrieNode *node : nodes) in ~TrieBuilder()
153 TrieNode *TrieBuilder::makeNode() { in makeNode()
154 auto *node = new TrieNode(); in makeNode()
178 TrieNode *node, size_t lastPos, size_t pos) { in sortAndBuild()
203 TrieNode *newNode = makeNode(); in sortAndBuild()
[all …]
|
| H A D | ExportTrie.h | 19 struct TrieNode;
32 TrieNode *makeNode();
33 void sortAndBuild(llvm::MutableArrayRef<const Symbol *> vec, TrieNode *node,
38 std::vector<TrieNode *> nodes;
|
| /openbsd-src/gnu/llvm/llvm/include/llvm/XRay/ |
| H A D | Profile.h | 117 struct TrieNode { struct
119 std::vector<TrieNode *> Callees{}; argument
120 TrieNode *Caller = nullptr; argument
128 std::list<TrieNode> NodeStorage;
131 SmallVector<TrieNode *, 4> Roots;
134 DenseMap<PathID, TrieNode *> PathIDMap;
|
| /openbsd-src/gnu/llvm/llvm/lib/XRay/ |
| H A D | Profile.cpp | 153 find_if(Roots, [PathRoot](TrieNode *N) { return N->Func == PathRoot; }); in internPath()
156 TrieNode *Node = nullptr; in internPath()
169 auto CalleeIt = find_if(Node->Callees, [NodeFuncID](TrieNode *N) { in internPath()
|