Home
last modified time | relevance | path

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

12345678910>>...59

/freebsd/contrib/bmake/unit-tests/
H A Dsuff.exp9 Global: .ALLTARGETS = step1 edge-case.to everything ${.PREFIX}${.ARCHIVE}.additional
10 Global: .ALLTARGETS = step1 edge-case.to everything ${.PREFIX}${.ARCHIVE}.additional edge-case.from
11 Global: .ALLTARGETS = step1 edge-case.to everything ${.PREFIX}${.ARCHIVE}.additional edge-case.fro…
12 Global: .ALLTARGETS = step1 edge-case.to everything ${.PREFIX}${.ARCHIVE}.additional edge-case.fro…
38 Global: .ALLTARGETS = step1 edge-case.to everything ${.PREFIX}${.ARCHIVE}.additional edge-case.fro…
46 Wildcard expanding "edge-case.to"...suffix is ".to"...
47 edge-case.to: @ = edge-case.to
48 edge-case.to: @ = edge-case.to
49 edge-case.to: * = edge-case.to
50 SuffFindDeps "edge-case.to"
[all …]
/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/include/llvm/Analysis/
H A DGenericDomTreeUpdaterImpl.h88 auto Edge = std::make_pair(U.getFrom(), U.getTo()); in applyUpdatesPermissive() local
90 // and updates to an edge need to be strictly ordered, in applyUpdatesPermissive()
91 // it is safe to infer the existence of an edge from the first update in applyUpdatesPermissive()
92 // to this edge. in applyUpdatesPermissive()
93 // If the first update to an edge is "Delete", it means that the edge in applyUpdatesPermissive()
94 // existed before. If the first update to an edge is "Insert", it means in applyUpdatesPermissive()
95 // that the edge didn't exist before. in applyUpdatesPermissive()
100 // i.e., user cannot delete an nonexistent edge, in applyUpdatesPermissive()
101 // 2. updates to an edge need to be strictly ordered, in applyUpdatesPermissive()
102 // So, initially edge A -> B existed. in applyUpdatesPermissive()
[all …]
H A DLazyCallGraph.h27 /// potential-call-edge graph.
68 /// by an edge in the graph, do not invalidate a bottom-up traversal of the SCC
69 /// DAG. That is, no optimizations will delete, remove, or add an edge such
83 /// an indirect call edge. Another way to think about it is that it represents
86 /// of a function to be an edge in the call graph because this might be
95 /// form even a potential call edge from a function body which may dynamically
127 /// node. This allows the edge structure itself to be a very compact data
129 class Edge {
131 /// The kind of edge in the graph.
134 Edge();
[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
188 /// This allows a pass to explicitly set edge probabilities for a block. It
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/ExecutionEngine/JITLink/
H A DEHFrameSupport.h33 /// Zero or one outgoing edges: Record is CIE. If present, edge points to
36 /// Two or three outgoing edges: Record is an FDE. First edge points to CIE,
48 /// If this is a CIE record, returns the Edge pointing at the personality
51 Edge *getPersonalityEdge() const { in getPersonalityEdge()
56 /// If this is an FDE record, returns the Edge pointing to the CIE.
61 Edge *getCIEEdge() const { return CIEEdge; } in getCIEEdge()
63 /// If this is an FDE record, returns the Edge pointing at the PC-begin
66 Edge *getPCBeginEdge() const { return PCBeginEdge; } in getPCBeginEdge()
68 /// If this is an FDE record, returns the Edge pointing at the LSDA, if any.
70 Edge *getLSDAEdge() const { in getLSDAEdge()
[all …]
H A Daarch32.h31 enum EdgeKind_aarch32 : Edge::Kind {
37 FirstDataRelocation = Edge::FirstRelocation,
123 /// Get a human-readable name for the given AArch32 edge kind.
124 LLVM_ABI const char *getEdgeKindName(Edge::Kind K);
177 LLVM_ABI static const FixupInfoBase *getDynFixupInfo(Edge::Kind K);
181 /// FixupInfo checks for Arm edge kinds work on 32-bit words
186 /// FixupInfo check for Thumb32 edge kinds work on a pair of 16-bit halfwords
275 readAddendData(LinkGraph &G, Block &B, Edge::OffsetT Offset, Edge::Kind Kind);
279 Edge::OffsetT Offset, Edge::Kind Kind);
283 Edge::OffsetT Offset,
[all …]
H A Dx86.h1 //===----- x86.h - Generic JITLink x86 edge kinds, utilities ----*- C++ -*-===//
23 enum EdgeKind_x86 : Edge::Kind {
34 Pointer32 = Edge::FirstRelocation,
102 /// Indicates that this edge should be transformed into a Delta32FromGOT
103 /// targeting the GOT entry for the edge's current target, maintaining the
147 /// This edge kind has the same fixup expression as BranchPCRel32, but further
164 /// The edge kind has the same fixup expression as BranchPCRel32ToPtrJumpStub,
179 /// Returns a string name for the given x86 edge. For debugging purposes
181 LLVM_ABI const char *getEdgeKindName(Edge::Kind K);
183 /// Apply fixup expression for edge to block content.
[all …]
H A Dx86_64.h1 //===-- x86_64.h - Generic JITLink x86-64 edge kinds, utilities -*- C++ -*-===//
24 /// Represents x86-64 fixups and other x86-64-specific edge kinds.
25 enum EdgeKind_x86_64 : Edge::Kind {
32 Pointer64 = Edge::FirstRelocation,
226 /// This edge kind has the same fixup expression as BranchPCRel32, but further
243 /// The edge kind has the same fixup expression as BranchPCRel32ToPtrJumpStub,
260 /// Indicates that this edge should be transformed into a Delta32 targeting
261 /// the GOT entry for the edge's current target, maintaining the same addend.
280 /// Indicates that this edge should be transformed into a Delta64 targeting
281 /// the GOT entry for the edge's current target, maintaining the same addend.
[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/lib/ExecutionEngine/JITLink/
H A DEHFrameSupportImpl.h28 /// Create an eh-frame edge fixer.
32 /// If a given edge-kind is not supported on the target architecture then
33 /// Edge::Invalid should be used.
35 Edge::Kind Pointer32, Edge::Kind Pointer64,
36 Edge::Kind Delta32, Edge::Kind Delta64,
37 Edge::Kind NegDelta32);
60 EdgeTarget(const Edge &E) : Target(&E.getTarget()), Addend(E.getAddend()) {} in EdgeTarget()
63 Edge::AddendT Addend = 0;
67 DenseMap<Edge::OffsetT, EdgeTarget> TargetMap;
68 DenseSet<Edge::OffsetT> Multiple;
[all …]
H A DEHFrameSupport.cpp22 unsigned PointerSize, Edge::Kind Pointer32, in EHFrameEdgeFixer()
23 Edge::Kind Pointer64, Edge::Kind Delta32, in EHFrameEdgeFixer()
24 Edge::Kind Delta64, Edge::Kind NegDelta32) in EHFrameEdgeFixer()
53 // these for finding / building edge targets when processing FDEs. in operator ()()
321 dbgs() << " Adding edge at " in processFDE()
333 dbgs() << " Already has edge at " in processFDE()
340 "CIE edge at " + in processFDE()
360 // Add a keep-alive edge from the FDE target to the FDE to ensure that the in processFDE()
363 dbgs() << " Adding keep-alive edge from target at " in processFDE()
367 (*PCBegin)->getBlock().addEdge(Edge::KeepAlive, 0, FDESymbol, 0); in processFDE()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Analysis/
H A DLazyCallGraph.cpp43 Edge::Kind EK) { in insertEdgeInternal()
48 void LazyCallGraph::EdgeSequence::setEdgeKind(Node &TargetN, Edge::Kind EK) { in setEdgeKind()
57 Edges[IndexMapI->second] = Edge(); in removeEdgeInternal()
62 static void addEdge(SmallVectorImpl<LazyCallGraph::Edge> &Edges, in addEdge()
64 LazyCallGraph::Node &N, LazyCallGraph::Edge::Kind EK) { in addEdge()
69 Edges.emplace_back(LazyCallGraph::Edge(N, EK)); in addEdge()
91 // edge. Even if the function's definition is subject to replacement by in populateSlow()
99 // safety of optimizing a direct call edge. in populateSlow()
108 LazyCallGraph::Edge::Call); in populateSlow()
122 LazyCallGraph::Edge::Ref); in populateSlow()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Transforms/IPO/
H A DMemProfContextDisambiguation.cpp360 // caller edge onto the clone but not yet off of the incoming caller in useCallerEdgesForContextInfo()
361 // (back) edge. If we don't look at those we miss the fact that this node in useCallerEdgesForContextInfo()
366 // Compute the context ids for this node from the union of its edge context
374 for (auto &Edge : CalleeEdges.empty() ? CallerEdges : CalleeEdges) in getContextIds() local
375 Count += Edge->getContextIds().size(); in getContextIds()
382 for (const auto &Edge : Edges) in getContextIds() local
383 ContextIds.insert_range(Edge->getContextIds()); in getContextIds()
387 // Compute the allocation type for this node from the OR of its edge
397 for (const auto &Edge : Edges) { in computeAllocType() local
398 AllocType |= Edge->AllocTypes; in computeAllocType()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/Instrumentation/
H A DCFGMST.h40 template <class Edge, class BBInfo> class CFGMST {
45 std::vector<std::unique_ptr<Edge>> AllEdges;
92 void handleCoroSuspendEdge(Edge *E) { in handleCoroSuspendEdge()
98 // of the "suspend" edge to max, and in handleCoroSuspendEdge()
99 // 2. we mark the edge as "Removed" to guarantee it is not considered in handleCoroSuspendEdge()
119 LLVM_DEBUG(dbgs() << "Build Edge on " << F.getName() << "\n"); in buildEdges()
127 Edge *EntryIncoming = nullptr, *EntryOutgoing = nullptr, in buildEdges()
131 // Add a fake edge to the entry. in buildEdges()
133 LLVM_DEBUG(dbgs() << " Edge: from fake node to " << Entry->getName() in buildEdges()
162 // If InstrumentLoopEntries is on and the current edge leads to a loop in buildEdges()
[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/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/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.h208 using Edge = std::pair<const BasicBlockT *, const BasicBlockT *>;
209 using EdgeWeightMap = DenseMap<Edge, uint64_t>;
239 void printEdgeWeight(raw_ostream &OS, Edge E);
251 uint64_t visitEdge(Edge E, unsigned *NumUnknownEdges, Edge *UnknownEdge);
274 /// Edge weights are computed by propagating basic block weights in
282 SmallSet<Edge, 32> VisitedEdges;
355 /// Print the weight of edge \p E on stream \p OS.
358 /// \param E Edge to print.
360 void SampleProfileLoaderBaseImpl<BT>::printEdgeWeight(raw_ostream &OS, Edge E) {
691 /// Visit the given edge to decide if it has a valid weight.
[all …]
/freebsd/sys/contrib/device-tree/Bindings/input/
H A Ddlg,da7280.yaml42 - 2 # Edge triggered waveform memory(ETWM) mode, external GPI(N)
140 - Rising-edge
141 - Falling-edge
142 - Both-edge
144 gpi0 polarity, Haptic will work by this edge option in case of ETWM mode
148 - Rising-edge
149 - Falling-edge
150 - Both-edge
152 gpi1 polarity, Haptic will work by this edge option in case of ETWM mode
156 - Rising-edge
[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>>...59