Searched refs:TrieNode (Results 1 – 8 of 8) sorted by relevance
| /freebsd-12-stable/contrib/llvm-project/llvm/tools/llvm-xray/ |
| 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()
|
| D | xray-converter.cpp | 168 SmallVector<TrieNode<StackIdData> *, 4> siblings;
171 using StackTrieNode = TrieNode<StackIdData>;
|
| D | xray-stacks.cpp | 282 using StackTrieNode = TrieNode<StackDuration>;
|
| /freebsd-12-stable/contrib/llvm-project/lld/MachO/ |
| 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()
148 TrieNode *TrieBuilder::makeNode() { in makeNode()
149 auto *node = make<TrieNode>(); in makeNode()
173 TrieNode *node, size_t lastPos, size_t pos) { in sortAndBuild()
198 TrieNode *newNode = makeNode(); in sortAndBuild()
224 TrieNode *root = makeNode(); in build()
[all …]
|
| D | ExportTrie.h | 20 struct TrieNode;
32 TrieNode *makeNode();
33 void sortAndBuild(llvm::MutableArrayRef<const Symbol *> vec, TrieNode *node,
38 std::vector<TrieNode *> nodes;
|
| /freebsd-12-stable/contrib/llvm-project/llvm/include/llvm/XRay/ |
| 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;
|
| /freebsd-12-stable/contrib/llvm-project/lld/lib/ReaderWriter/MachO/ |
| D | MachONormalizedFileBinaryWriter.cpp | 53 struct TrieNode; // Forward declaration.
56 TrieEdge(StringRef s, TrieNode *node) : _subString(s), _child(node) {} in TrieEdge()
59 struct TrieNode *_child;
78 struct TrieNode { struct
81 TrieNode(StringRef s) in TrieNode() function
84 ~TrieNode() = default;
87 std::vector<TrieNode *> &allNodes);
90 std::vector<TrieNode *> &allNodes);
1259 void TrieNode::addSymbol(const Export& entry, in addSymbol()
1261 std::vector<TrieNode*> &allNodes) { in addSymbol()
[all …]
|
| /freebsd-12-stable/contrib/llvm-project/llvm/lib/XRay/ |
| 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()
|