Searched refs:TrieNode (Results 1 - 8 of 8) sorted by relevance

/freebsd-13-stable/contrib/llvm-project/llvm/tools/llvm-xray/
H A Dtrie-node.h30 template <typename AssociatedData> struct TrieNode { struct
35 TrieNode<AssociatedData> *Parent;
38 llvm::SmallVector<TrieNode<AssociatedData> *, 4> Callees;
48 TrieNode<T> *
49 mergeTrieNodes(const TrieNode<T> &Left, const TrieNode<T> &Right,
51 std::remove_reference_t<TrieNode<T> *> NewParent,
52 std::forward_list<TrieNode<T>> &NodeStore,
57 NodeStore.push_front(TrieNode<T>{
63 llvm::DenseMap<int32_t, TrieNode<
[all...]
H A Dxray-converter.cpp168 SmallVector<TrieNode<StackIdData> *, 4> siblings;
171 using StackTrieNode = TrieNode<StackIdData>;
H A Dxray-stacks.cpp280 using StackTrieNode = TrieNode<StackDuration>;
/freebsd-13-stable/contrib/llvm-project/lld/MachO/
H A DExportTrie.h20 struct TrieNode;
31 TrieNode *makeNode();
32 void sortAndBuild(llvm::MutableArrayRef<const Symbol *> vec, TrieNode *node,
36 std::vector<TrieNode *> nodes;
H A DExportTrie.cpp54 Edge(StringRef s, TrieNode *node) : substring(s), child(node) {}
57 struct TrieNode *child;
67 struct macho::TrieNode { struct in class:macho
80 bool TrieNode::updateOffset(size_t &nextOffset) {
109 void TrieNode::writeTo(uint8_t *buf) const {
120 // TrieNode with no Symbol info.
135 TrieNode *TrieBuilder::makeNode() {
136 auto *node = make<TrieNode>();
160 TrieNode *node, size_t lastPos, size_t pos) {
185 TrieNode *newNod
[all...]
/freebsd-13-stable/contrib/llvm-project/llvm/include/llvm/XRay/
H A DProfile.h117 struct TrieNode { struct in class:llvm::xray::Profile
119 std::vector<TrieNode *> Callees{};
120 TrieNode *Caller = nullptr;
127 // List of TrieNode elements we've seen.
128 std::list<TrieNode> NodeStorage;
131 SmallVector<TrieNode *, 4> Roots;
133 // Reverse mapping between a PathID to a TrieNode*.
134 DenseMap<PathID, TrieNode *> PathIDMap;
/freebsd-13-stable/contrib/llvm-project/lld/lib/ReaderWriter/MachO/
H A DMachONormalizedFileBinaryWriter.cpp53 struct TrieNode; // Forward declaration.
56 TrieEdge(StringRef s, TrieNode *node) : _subString(s), _child(node) {}
59 struct TrieNode *_child;
78 struct TrieNode { struct in namespace:lld::mach_o::normalized
81 TrieNode(StringRef s) function in struct:lld::mach_o::normalized::TrieNode
84 ~TrieNode() = default;
87 std::vector<TrieNode *> &allNodes);
90 std::vector<TrieNode *> &allNodes);
1259 void TrieNode::addSymbol(const Export& entry,
1261 std::vector<TrieNode*>
[all...]
/freebsd-13-stable/contrib/llvm-project/llvm/lib/XRay/
H A DProfile.cpp153 find_if(Roots, [PathRoot](TrieNode *N) { return N->Func == PathRoot; });
156 TrieNode *Node = nullptr;
169 auto CalleeIt = find_if(Node->Callees, [NodeFuncID](TrieNode *N) {

Completed in 117 milliseconds