Home
last modified time | relevance | path

Searched full:edge (Results 1 – 25 of 1343) sorted by relevance

12345678910>>...54

/freebsd/contrib/unbound/edns-subnet/
H A Daddrtree.c46 * Create a new edge
47 * @param node: Child node this edge will connect to.
48 * @param addr: full key to this edge.
59 struct addredge *edge = (struct addredge *)malloc( sizeof (*edge) ); in edge_create() local
60 if (!edge) in edge_create()
62 edge->node = node; in edge_create()
63 edge->len = addrlen; in edge_create()
64 edge->parent_index = parent_index; in edge_create()
65 edge->parent_node = parent_node; in edge_create()
68 edge->str = (addrkey_t *)calloc(n, sizeof (addrkey_t)); in edge_create()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/CodeGen/PBQP/
H A DGraph.h36 /// Returns a value representing an invalid (non-existent) edge.
82 // 1) Update the adj index of the edge currently at back(). in removeAdjEdgeId()
83 // 2) Move last Edge down to Idx. in removeAdjEdgeId()
113 "Edge already connected to NIds[NIdx]."); in connectToN()
127 assert(NId == NIds[1] && "Edge not connected to NId"); in setAdjEdgeIdx()
134 "Edge not connected to NIds[NIdx]."); in disconnectFromN()
144 assert(NId == NIds[1] && "Edge does not connect NId"); in disconnectFrom()
207 "Attempt to add duplicate edge."); in addConstructedEdge()
220 // Add the edge to the adjacency sets of its nodes. in addConstructedEdge()
264 this->CurEId = findNextInUse(CurEId); // Move to first in-use edge id in EdgeItr()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Transforms/Utils/
H A DSampleProfileInference.cpp11 // and edge counts that satisfy flow conservation rules, while minimally modify
67 /// A value indicating an infinite flow/capacity/weight of a block/edge.
84 /// of nodes (source and sink). The output is the flow along each edge of the
85 /// minimum total cost respecting the given edge capacities.
96 Edges = std::vector<std::vector<Edge>>(NodeCount, std::vector<Edge>()); in initialize()
99 std::vector<std::vector<Edge *>>(NodeCount, std::vector<Edge *>()); in initialize()
114 for (auto &Edge : Edges[Src]) { in run() local
115 if (Edge.Flow > 0) { in run()
116 TotalCost += Edge.Cost * Edge.Flow; in run()
118 TotalFlow += Edge.Flow; in run()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/ExecutionEngine/JITLink/
H A DEHFrameSupport.h32 /// Zero or one outgoing edges: Record is CIE. If present, edge points to
35 /// Two or three outgoing edges: Record is an FDE. First edge points to CIE,
47 /// If this is a CIE record, returns the Edge pointing at the personality
50 Edge *getPersonalityEdge() const { in getPersonalityEdge()
55 /// If this is an FDE record, returns the Edge pointing to the CIE.
60 Edge *getCIEEdge() const { return CIEEdge; } in getCIEEdge()
62 /// If this is an FDE record, returns the Edge pointing at the PC-begin
65 Edge *getPCBeginEdge() const { return PCBeginEdge; } in getPCBeginEdge()
67 /// If this is an FDE record, returns the Edge pointing at the LSDA, if any.
69 Edge *getLSDAEdge() const { in getLSDAEdge()
[all …]
H A Dx86_64.h1 //===-- x86_64.h - Generic JITLink x86-64 edge kinds, utilities -*- C++ -*-===//
23 /// Represents x86-64 fixups and other x86-64-specific edge kinds.
24 enum EdgeKind_x86_64 : Edge::Kind {
31 Pointer64 = Edge::FirstRelocation,
194 /// This edge kind has the same fixup expression as BranchPCRel32, but further
211 /// The edge kind has the same fixup expression as BranchPCRel32ToPtrJumpStub,
228 /// Indicates that this edge should be transformed into a Delta32 targeting
229 /// the GOT entry for the edge's current target, maintaining the same addend.
248 /// Indicates that this edge should be transformed into a Delta64 targeting
249 /// the GOT entry for the edge's current target, maintaining the same addend.
[all …]
H A Di386.h1 //=== i386.h - Generic JITLink i386 edge kinds, utilities -*- C++ -*-===//
21 enum EdgeKind_i386 : Edge::Kind {
24 None = Edge::FirstRelocation,
111 /// Indicates that this edge should be transformed into a Delta32FromGOT
112 /// targeting the GOT entry for the edge's current target, maintaining the
160 /// This edge kind has the same fixup expression as BranchPCRel32, but further
177 /// The edge kind has the same fixup expression as BranchPCRel32ToPtrJumpStub,
192 /// Returns a string name for the given i386 edge. For debugging purposes
194 const char *getEdgeKindName(Edge::Kind K);
196 /// Apply fixup expression for edge to block content.
[all …]
H A Daarch32.h30 enum EdgeKind_aarch32 : Edge::Kind {
36 FirstDataRelocation = Edge::FirstRelocation,
122 /// Get a human-readable name for the given AArch32 edge kind. in getArmConfigForCPUArch()
123 const char *getEdgeKindName(Edge::Kind K); in getArmConfigForCPUArch()
176 static const FixupInfoBase *getDynFixupInfo(Edge::Kind K);
180 /// FixupInfo checks for Arm edge kinds work on 32-bit words
185 /// FixupInfo check for Thumb32 edge kinds work on a pair of 16-bit halfwords
273 Expected<int64_t> readAddendData(LinkGraph &G, Block &B, Edge::OffsetT Offset,
274 Edge::Kind Kind);
277 Expected<int64_t> readAddendArm(LinkGraph &G, Block &B, Edge
[all...]
H A Dppc64.h1 //===--- ppc64.h - Generic JITLink ppc64 edge kinds, utilities --*- C++ -*-===//
22 /// Represents ppc64 fixups and other ppc64-specific edge kinds.
23 enum EdgeKind_ppc64 : Edge::Kind {
24 Pointer64 = Edge::FirstRelocation,
83 Edge::Kind K; in pickStub()
85 Edge::AddendT A; in pickStub()
121 Edge::AddendT Addend = isLE ? 8 : 10; in createAnonymousPointerJumpStub()
163 bool visitEdge(LinkGraph &G, Block *B, Edge &E) { in getOrCreateTOCSection()
164 Edge::Kind K = E.getKind(); in getOrCreateTOCSection()
210 bool visitEdge(LinkGraph &G, Block *B, Edge
[all...]
/freebsd/contrib/llvm-project/llvm/include/llvm/Analysis/
H A DLazyCallGraph.h27 /// potential-call-edge graph.
69 /// by an edge in the graph, do not invalidate a bottom-up traversal of the SCC
70 /// DAG. That is, no optimizations will delete, remove, or add an edge such
84 /// an indirect call edge. Another way to think about it is that it represents
87 /// of a function to be an edge in the call graph because this might be
96 /// form even a potential call edge from a function body which may dynamically
129 /// node. This allows the edge structure itself to be a very compact data
131 class Edge {
133 /// The kind of edge in the graph.
136 Edge();
[all …]
H A DGenericDomTreeUpdaterImpl.h87 auto Edge = std::make_pair(U.getFrom(), U.getTo()); in applyUpdatesPermissive() local
89 // and updates to an edge need to be strictly ordered, in applyUpdatesPermissive()
90 // it is safe to infer the existence of an edge from the first update in applyUpdatesPermissive()
91 // to this edge. in applyUpdatesPermissive()
92 // If the first update to an edge is "Delete", it means that the edge in applyUpdatesPermissive()
93 // existed before. If the first update to an edge is "Insert", it means in applyUpdatesPermissive()
94 // that the edge didn't exist before. in applyUpdatesPermissive()
99 // i.e., user cannot delete an nonexistent edge, in applyUpdatesPermissive()
100 // 2. updates to an edge need to be strictly ordered, in applyUpdatesPermissive()
101 // So, initially edge A -> B existed. in applyUpdatesPermissive()
[all …]
H A DBranchProbabilityInfo.h45 /// probabilities of each "edge" in the function's CFG where such an edge is
47 /// probability of an edge from one block is always relative to the
51 /// identify an edge, since we can have multiple edges from Src to Dst.
152 /// Get an edge's probability, relative to other out-edges of the Src.
155 /// (0%) and one (100%) of this edge executing, relative to other edges
170 /// Test if an edge is hot relative to other out-edges of the Src.
172 /// Check whether this edge out of the source block is 'hot'. We define hot
176 /// Print an edge's probability.
178 /// Retrieves an edge's probability similarly to \see getEdgeProbability, but
187 /// This allows a pass to explicitly set edge probabilities for a block. It
[all …]
/freebsd/contrib/llvm-project/llvm/lib/ExecutionEngine/JITLink/
H A DEHFrameSupportImpl.h28 /// Create an eh-frame edge fixer.
29 /// If a given edge-kind is not supported on the target architecture then
30 /// Edge::Invalid should be used.
32 Edge::Kind Pointer32, Edge::Kind Pointer64,
33 Edge::Kind Delta32, Edge::Kind Delta64,
34 Edge::Kind NegDelta32);
57 EdgeTarget(const Edge &E) : Target(&E.getTarget()), Addend(E.getAddend()) {} in EdgeTarget()
60 Edge
[all...]
H A DEHFrameSupport.cpp23 unsigned PointerSize, Edge::Kind Pointer32, in EHFrameEdgeFixer()
24 Edge::Kind Pointer64, Edge::Kind Delta32, in EHFrameEdgeFixer()
25 Edge::Kind Delta64, Edge::Kind NegDelta32) in EHFrameEdgeFixer()
54 // these for finding / building edge targets when processing FDEs. in operator ()()
325 dbgs() << " Adding edge at " in processFDE()
337 dbgs() << " Already has edge at " in processFDE()
344 "CIE edge at " + in processFDE()
364 // Add a keep-alive edge fro in processFDE()
[all...]
/freebsd/contrib/llvm-project/llvm/lib/Analysis/
H A DLazyCallGraph.cpp41 Edge::Kind EK) { in insertEdgeInternal()
46 void LazyCallGraph::EdgeSequence::setEdgeKind(Node &TargetN, Edge::Kind EK) { in setEdgeKind()
55 Edges[IndexMapI->second] = Edge(); in removeEdgeInternal()
60 static void addEdge(SmallVectorImpl<LazyCallGraph::Edge> &Edges, in addEdge()
62 LazyCallGraph::Node &N, LazyCallGraph::Edge::Kind EK) { in addEdge()
67 Edges.emplace_back(LazyCallGraph::Edge(N, EK)); in addEdge()
89 // edge. Even if the function's definition is subject to replacement by in populateSlow()
97 // safety of optimizing a direct call edge. in populateSlow()
106 LazyCallGraph::Edge::Call); in populateSlow()
120 LazyCallGraph::Edge::Ref); in populateSlow()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/ADT/
H A DSCCIterator.h15 /// edge to a node in SCC S2, then it visits S1 *after* S2.
135 /// still contain a cycle if the node has an edge back to itself.
242 /// Sort the nodes of a directed SCC in the decreasing order of the edge
243 /// weights. The instantiating GraphT type should have weighted edge type
276 bool unionGroups(const EdgeType *Edge) { in unionGroups() argument
277 NodeInfo *G1 = find(&NodeInfoMap[Edge->Source]); in unionGroups()
278 NodeInfo *G2 = find(&NodeInfoMap[Edge->Target]); in unionGroups()
280 // If the edge forms a cycle, do not add it to MST in unionGroups()
331 for (auto &Edge : Node->Edges) { in scc_member_iterator()
332 if (NodeInfoMap.count(Edge.Target)) in scc_member_iterator()
[all …]
H A DDirectedGraph.h26 /// Represent an edge in the directed graph.
27 /// The edge contains the target node it connects to.
31 /// Create an edge pointing to the given node \p N.
47 /// Retrieve the target node this edge connects to.
54 /// Set the target node this edge connects to.
67 // The target node this edge connects to.
79 /// Create a node with a single outgoing edge \p E.
114 /// Return true if at least one edge was found, and false otherwise.
115 /// Note that this implementation allows more than one edge to connect
125 /// Add the given edge \p E to this node, if it doesn't exist already. Returns
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Transforms/IPO/
H A DMemProfContextDisambiguation.cpp286 // Compute the context ids for this node from the union of its edge context
294 for (auto &Edge : *Edges) in getContextIds()
295 Count += Edge->getContextIds().size(); in getContextIds()
297 for (auto &Edge : *Edges) in getContextIds()
298 ContextIds.insert(Edge->getContextIds().begin(), in getContextIds()
299 Edge->getContextIds().end()); in getContextIds()
303 // Compute the allocation type for this node from the OR of its edge
312 for (auto &Edge : *Edges) { in computeAllocType()
313 AllocType |= Edge->AllocTypes; in computeAllocType()
321 // The context ids set for this node is empty if its edge context ids are
[all …]
/freebsd/contrib/ldns/
H A Dradix.c212 prefix->array[0].edge = add; in ldns_radix_insert()
268 prefix->array[byte].edge = add; in ldns_radix_insert()
269 } else if (prefix->array[byte-prefix->offset].edge == NULL) { in ldns_radix_insert()
291 prefix->array[byte].edge = add; in ldns_radix_insert()
368 node = node->array[byte].edge; in ldns_radix_search()
417 if (!node->array[byte].edge) { in ldns_radix_find_less_equal()
436 node->array[byte].edge); in ldns_radix_find_less_equal()
439 *result = ldns_radix_last_in_subtree_incl_self(node->array[byte].edge); in ldns_radix_find_less_equal()
441 *result = ldns_radix_prev(node->array[byte].edge); in ldns_radix_find_less_equal()
450 node->array[byte].edge); in ldns_radix_find_less_equal()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/Instrumentation/
H A DCFGMST.h39 template <class Edge, class BBInfo> class CFGMST {
44 std::vector<std::unique_ptr<Edge>> AllEdges;
87 void handleCoroSuspendEdge(Edge *E) { in getBBInfo()
93 // of the "suspend" edge to max, and in findBBInfo()
94 // 2. we mark the edge as "Removed" to guarantee it is not considered in findBBInfo()
114 LLVM_DEBUG(dbgs() << "Build Edge on " << F.getName() << "\n"); in buildEdges()
122 Edge *EntryIncoming = nullptr, *EntryOutgoing = nullptr, in buildEdges()
126 // Add a fake edge to the entry. in buildEdges()
128 LLVM_DEBUG(dbgs() << " Edge: from fake node to " << Entry->getName() in buildEdges()
162 LLVM_DEBUG(dbgs() << " Edge in buildEdges()
[all...]
/freebsd/contrib/bmake/unit-tests/
H A Dvarmod-edge.exp1 make: "varmod-edge.mk" line 60: while evaluating variable "MOD" with value "${INP:M${:U*)}}": while…
2 make: "varmod-edge.mk" line 88: while evaluating variable "MOD" with value "${INP:M${:U[[}}": while…
3 make: "varmod-edge.mk" line 178: while evaluating variable "MOD" with value "${INP:a\=b}": while ev…
4 make: "varmod-edge.mk" line 194: while evaluating variable "MOD" with value "${INP::::}": while eva…
5 make: "varmod-edge.mk" line 194: while evaluating variable "MOD" with value "${INP::::}": while eva…
6 make: "varmod-edge.mk" line 203: while evaluating "${:Z}" with value "": Unknown modifier "Z"
7 make: "varmod-edge.mk" line 203: Malformed conditional (${:Z})
8 make: "varmod-edge.mk" line 217: while evaluating "${:S,}" with value "": Unfinished modifier (',' …
9 make: "varmod-edge.mk" line 217: Malformed conditional (${:S,})
/freebsd/sys/contrib/device-tree/Bindings/net/
H A Dmscc-phy-vsc8531.txt7 with the 'edge-slowdown' property.
9 - vsc8531,edge-slowdown : % the edge should be slowed down relative to
10 the fastest possible edge time.
11 Edge rate sets the drive strength of the MAC
13 drive strength will affect the edge rate of
17 and in effect slow down the edge rate if
19 To adjust the edge-slowdown, the 'vddmac'
21 supported edge-slowdown values for a given
24 Ref: Table:1 - Edge rate change (below).
38 Table: 1 - Edge rate change
[all …]
/freebsd/sys/contrib/device-tree/Bindings/remoteproc/
H A Dqcom,smd-edge.yaml4 $id: http://devicetree.org/schemas/remoteproc/qcom,smd-edge.yaml#
7 title: Qualcomm SMD Edge communication channel nodes
14 some sort - or in SMD language an "edge". The name of the edges are not
18 that "edge". The names of the devices are not important. The properties of
24 const: smd-edge
45 Name of the edge, used for debugging and identification purposes. The
66 qcom,smd-edge:
94 - qcom,smd-edge
112 smd-edge {
116 qcom,smd-edge = <1>;
/freebsd/contrib/llvm-project/llvm/lib/Target/X86/
H A DImmutableGraph.h16 /// implemented as a bit vector, wherein each bit corresponds to one edge in
17 /// the edge array. This implies a lower bound of 64x spatial improvement
47 class Edge {
62 const Edge *Edges;
68 const Edge *edges_begin() const { return Edges; } in edges_begin()
73 const Edge *edges_end() const { return (this + 1)->Edges; } in edges_end()
74 ArrayRef<Edge> edges() const { in edges()
80 ImmutableGraph(std::unique_ptr<Node[]> Nodes, std::unique_ptr<Edge[]> Edges, in ImmutableGraph()
94 ArrayRef<Edge> edges() const { return ArrayRef(Edges.get(), EdgesSize); } in edges()
95 const Edge *edges_begin() const { return edges().begin(); } in edges_begin()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/Utils/
H A DSampleProfileLoaderBaseImpl.h207 using Edge = std::pair<const BasicBlockT *, const BasicBlockT *>;
208 using EdgeWeightMap = DenseMap<Edge, uint64_t>;
238 void printEdgeWeight(raw_ostream &OS, Edge E);
250 uint64_t visitEdge(Edge E, unsigned *NumUnknownEdges, Edge *UnknownEdge);
273 /// Edge weights are computed by propagating basic block weights in
281 SmallSet<Edge, 32> VisitedEdges;
354 /// Print the weight of edge \p E on stream \p OS.
357 /// \param E Edge to print.
359 void SampleProfileLoaderBaseImpl<BT>::printEdgeWeight(raw_ostream &OS, Edge E) {
698 /// Visit the given edge to decide if it has a valid weight.
[all …]
/freebsd/sys/contrib/device-tree/Bindings/iio/adc/
H A Dst,stm32-dfsdm-adc.yaml132 - "SPI_R": SPI with data on rising edge (default)
133 - "SPI_F": SPI with data on falling edge
134 - "MANCH_R": manchester codec, rising edge = logic 0, falling edge = logic 1
135 - "MANCH_F": manchester codec, rising edge = logic 1, falling edge = logic 0
146 - "CLKOUT_F": internal SPI clock divided by 2 (falling edge).
147 - "CLKOUT_R": internal SPI clock divided by 2 (rising edge).
200 - "SPI_R": SPI with data on rising edge (default)
201 - "SPI_F": SPI with data on falling edge
202 - "MANCH_R": manchester codec, rising edge = logic 0, falling edge = logic 1
203 - "MANCH_F": manchester codec, rising edge = logic 1, falling edge = logic 0
[all …]

12345678910>>...54