| /freebsd-src/sys/contrib/openzfs/module/avl/ |
| H A D | avl.c | 9 * or https://opensource.org/licenses/CDDL-1.0.
32 * AVL - generic AVL tree implementation for kernel use
38 * any given node, the left and right subtrees are allowed to differ in height
46 * rotations, which bring unbalanced subtrees back into the semi-balanced state.
50 * - The AVL specific data structures are physically embedded as fields
55 * - Since the AVL data is always embedded in other structures, there is
61 * - The implementation uses iteration instead of explicit recursion,
66 * - The left/right children pointers of a node are in an array.
76 * int left_heavy; // -1 when left subtree is taller at some node,
80 * int right_heavy;// will be the opposite of left_heavy (-1 or 1)
[all …]
|
| /freebsd-src/contrib/unbound/util/ |
| H A D | rbtree.c | 2 * rbtree.c -- generic red black tree
4 * Copyright (c) 2001-2007, NLnet Labs. All rights reserved.
47 /** Node colour black */
49 /** Node colour red */
52 /** the NULL node, global alloc */
62 static void rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node);
64 static void rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node);
65 /** Fixup node colours when insert happened */
66 static void rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node);
67 /** Fixup node colours when delete happened */
[all …]
|
| /freebsd-src/contrib/ldns/ |
| H A D | rbtree.c | 2 * rbtree.c -- generic red black tree
6 * Copyright (c) 2001-2008, NLnet Labs. All rights reserved.
49 /** Node colour black */
51 /** Node colour red */
54 /** the NULL node, global alloc */
65 static void ldns_rbtree_rotate_left(ldns_rbtree_t *rbtree, ldns_rbnode_t *node);
67 static void ldns_rbtree_rotate_right(ldns_rbtree_t *rbtree, ldns_rbnode_t *node);
68 /** Fixup node colours when insert happened */
69 static void ldns_rbtree_insert_fixup(ldns_rbtree_t *rbtree, ldns_rbnode_t *node);
70 /** Fixup node colours when delete happened */
[all …]
|
| /freebsd-src/sys/dev/ofw/ |
| H A D | ofw_graph.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
47 ofw_graph_get_port_by_idx(phandle_t node, uint32_t idx) in ofw_graph_get_port_by_idx() argument
49 phandle_t ports, child; in ofw_graph_get_port_by_idx() local
53 /* First try to find a port@<idx> node */ in ofw_graph_get_port_by_idx()
55 child = ofw_bus_find_child(node, portnode); in ofw_graph_get_port_by_idx()
56 if (child != 0) in ofw_graph_get_port_by_idx()
57 return (child); in ofw_graph_get_port_by_idx()
62 child = ofw_bus_find_child(node, portnode); in ofw_graph_get_port_by_idx()
63 if (child != 0) in ofw_graph_get_port_by_idx()
[all …]
|
| H A D | ofw_bus_subr.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
4 * Copyright (c) 2001 - 2003 by Thomas Moestl <tmm@FreeBSD.org>.
53 ofw_bus_gen_setup_devinfo(struct ofw_bus_devinfo *obd, phandle_t node) in ofw_bus_gen_setup_devinfo() argument
59 if ((OF_getprop_alloc(node, "name", (void **)&obd->obd_name)) == - in ofw_bus_gen_setup_devinfo()
88 ofw_bus_gen_child_pnpinfo(device_t cbdev,device_t child,struct sbuf * sb) ofw_bus_gen_child_pnpinfo() argument
106 ofw_bus_gen_get_device_path(device_t cbdev,device_t child,const char * locator,struct sbuf * sb) ofw_bus_gen_get_device_path() argument
202 ofw_bus_node_status_okay(phandle_t node) ofw_bus_node_status_okay() argument
246 ofw_bus_node_is_compatible(phandle_t node,const char * compatstr) ofw_bus_node_is_compatible() argument
267 phandle_t node; ofw_bus_is_compatible() local
319 phandle_t node; ofw_bus_has_prop() local
328 ofw_bus_setup_iinfo(phandle_t node,struct ofw_bus_iinfo * ii,int intrsz) ofw_bus_setup_iinfo() argument
353 ofw_bus_lookup_imap(phandle_t node,struct ofw_bus_iinfo * ii,void * reg,int regsz,void * pintr,int pintrsz,void * mintr,int mintrsz,phandle_t * iparent) ofw_bus_lookup_imap() argument
458 ofw_bus_msimap(phandle_t node,uint16_t pci_rid,phandle_t * msi_parent,uint32_t * msi_rid) ofw_bus_msimap() argument
509 ofw_bus_iommu_map(phandle_t node,uint16_t pci_rid,phandle_t * iommu_parent,uint32_t * iommu_rid) ofw_bus_iommu_map() argument
551 ofw_bus_reg_to_rl_helper(device_t dev,phandle_t node,pcell_t acells,pcell_t scells,struct resource_list * rl,const char * reg_source) ofw_bus_reg_to_rl_helper() argument
600 ofw_bus_reg_to_rl(device_t dev,phandle_t node,pcell_t acells,pcell_t scells,struct resource_list * rl) ofw_bus_reg_to_rl() argument
608 ofw_bus_assigned_addresses_to_rl(device_t dev,phandle_t node,pcell_t acells,pcell_t scells,struct resource_list * rl) ofw_bus_assigned_addresses_to_rl() argument
621 ofw_bus_find_iparent(phandle_t node) ofw_bus_find_iparent() argument
638 ofw_bus_intr_to_rl(device_t dev,phandle_t node,struct resource_list * rl,int * rlen) ofw_bus_intr_to_rl() argument
704 ofw_bus_intr_by_rid(device_t dev,phandle_t node,int wanted_rid,phandle_t * producer,int * ncells,pcell_t ** cells) ofw_bus_intr_by_rid() argument
779 phandle_t child; ofw_bus_find_child() local
797 ofw_bus_find_compatible(phandle_t node,const char * onecompat) ofw_bus_find_compatible() argument
799 phandle_t child, ret; ofw_bus_find_compatible() local
826 ofw_bus_find_child_device_by_phandle(device_t bus,phandle_t node) ofw_bus_find_child_device_by_phandle() argument
828 device_t *children, retval, child; ofw_bus_find_child_device_by_phandle() local
873 ofw_bus_parse_xref_list_internal(phandle_t node,const char * list_name,const char * cells_name,int idx,phandle_t * producer,int * ncells,pcell_t ** cells) ofw_bus_parse_xref_list_internal() argument
935 ofw_bus_parse_xref_list_alloc(phandle_t node,const char * list_name,const char * cells_name,int idx,phandle_t * producer,int * ncells,pcell_t ** cells) ofw_bus_parse_xref_list_alloc() argument
959 ofw_bus_parse_xref_list_get_length(phandle_t node,const char * list_name,const char * cells_name,int * count) ofw_bus_parse_xref_list_get_length() argument
971 ofw_bus_find_string_index(phandle_t node,const char * list_name,const char * name,int * idx) ofw_bus_find_string_index() argument
1001 ofw_bus_string_list_to_array(phandle_t node,const char * list_name,const char *** out_array) ofw_bus_string_list_to_array() argument
[all...] |
| /freebsd-src/contrib/llvm-project/llvm/lib/WindowsManifest/ |
| H A D | WindowsManifestMerger.cpp | 1 //===-- WindowsManifestMerger.cpp --------
88 for (xmlNodePtr Child = Parent->children; Child; Child = Child->next) { getChildWithName() local
96 getAttribute(xmlNodePtr Node,const unsigned char * AttributeName) getAttribute() argument
124 search(const unsigned char * HRef,xmlNodePtr Node) search() argument
152 searchOrDefine(const unsigned char * HRef,xmlNodePtr Node) searchOrDefine() argument
177 getNamespaceWithPrefix(const unsigned char * Prefix,xmlNodePtr Node) getNamespaceWithPrefix() argument
191 getClosestDefault(xmlNodePtr Node) getClosestDefault() argument
288 hasInheritedNs(xmlNodePtr Node) hasInheritedNs() argument
294 hasInheritedDefaultNs(xmlNodePtr Node) hasInheritedDefaultNs() argument
299 hasDefinedDefaultNamespace(xmlNodePtr Node) hasDefinedDefaultNamespace() argument
308 explicateNamespace(xmlNsPtr PrefixDef,xmlNodePtr Node) explicateNamespace() argument
324 for (xmlNodePtr Child = Node->children; Child; Child = Child->next) { explicateNamespace() local
480 hasRecognizedNamespace(xmlNodePtr Node) hasRecognizedNamespace() argument
486 reconcileNamespaces(xmlNodePtr Node) reconcileNamespaces() argument
498 for (xmlNodePtr Child = Node->children; Child; Child = Child->next) { reconcileNamespaces() local
516 for (xmlNodePtr Child = AdditionalFirstChild; Child; Child = Child->next) { treeMerge() local
541 for (xmlNodePtr Child = Root->children; Child; Child = Child->next) { stripComments() local
557 setAttributeNamespaces(xmlNodePtr Node) setAttributeNamespaces() argument
564 for (xmlNodePtr Child = Node->children; Child; Child = Child->next) { setAttributeNamespaces() local
571 checkAndStripPrefixes(xmlNodePtr Node,std::vector<xmlNsPtr> & RequiredPrefixes) checkAndStripPrefixes() argument
573 for (xmlNodePtr Child = Node->children; Child; Child = Child->next) { checkAndStripPrefixes() local
[all...] |
| /freebsd-src/contrib/llvm-project/clang/lib/Tooling/Syntax/ |
| H A D | Tree.cpp | 1 //===- Tree.cpp -----------------------------------------------*- C++ -*-=====//
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //===----------------------------------------------------------------------===//
19 static void traverse(const syntax::Node *N, in traverse()
20 llvm::function_ref<void(const syntax::Node *)> Visit) { in traverse()
22 for (const syntax::Node &C : T->getChildren()) in traverse()
27 static void traverse(syntax::Node *N, in traverse()
28 llvm::function_ref<void(syntax::Node *)> Visit) { in traverse()
29 traverse(static_cast<const syntax::Node *>(N), [&](const syntax::Node *N) { in traverse()
30 Visit(const_cast<syntax::Node *>(N)); in traverse()
[all …]
|
| /freebsd-src/contrib/googletest/googletest/test/ |
| H A D | gtest_xml_test_utils.py | 33 from xml.dom import minidom, Node
45 Asserts that actual_node (a DOM node object) is equivalent to
46 expected_node (another DOM node object), in that either both of
54 convertible to a floating-point number and any attribute named
55 "type_param" which only has to be non-empty.
56 * It has an equivalent set of child nodes (including elements and
62 expected_node: expected DOM node object
63 actual_node: actual DOM node object
66 if expected_node.nodeType == Node.CDATA_SECTION_NODE:
67 self.assertEqual(Node.CDATA_SECTION_NODE, actual_node.nodeType)
[all …]
|
| /freebsd-src/sys/dev/fdt/ |
| H A D | fdt_common.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
4 * Copyright (c) 2009-2014 The FreeBSD Foundation
72 fdt_get_range_by_busaddr(phandle_t node, u_long addr, u_long *base, in fdt_get_range_by_busaddr() argument
80 if (node == 0) { in fdt_get_range_by_busaddr()
86 if ((fdt_addrsize_cells(node, &addr_cells, &size_cells)) != 0) in fdt_get_range_by_busaddr()
91 par_addr_cells = fdt_parent_addr_cells(node); in fdt_get_range_by_busaddr()
96 len = OF_getproplen(node, "ranges"); in fdt_get_range_by_busaddr()
98 return (-1); in fdt_get_range_by_busaddr()
102 return (fdt_get_range_by_busaddr(OF_parent(node), addr, in fdt_get_range_by_busaddr()
[all …]
|
| H A D | simplebus.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
49 static void simplebus_probe_nomatch(device_t bus, device_t child);
50 static int simplebus_print_child(device_t bus, device_t child);
54 device_t child);
56 static ssize_t simplebus_get_property(device_t bus, device_t child,
63 device_t child);
155 phandle_t node; simplebus_attach_impl() local
201 simplebus_init(device_t dev,phandle_t node) simplebus_init() argument
221 simplebus_fill_ranges(phandle_t node,struct simplebus_softc * sc) simplebus_fill_ranges() argument
270 simplebus_setup_dinfo(device_t dev,phandle_t node,struct simplebus_devinfo * di) simplebus_setup_dinfo() argument
295 simplebus_add_device(device_t dev,phandle_t node,u_int order,const char * name,int unit,struct simplebus_devinfo * di) simplebus_add_device() argument
337 simplebus_get_devinfo(device_t bus __unused,device_t child) simplebus_get_devinfo() argument
348 simplebus_get_resource_list(device_t bus __unused,device_t child) simplebus_get_resource_list() argument
359 simplebus_get_property(device_t bus,device_t child,const char * propname,void * propvalue,size_t size,device_property_type_t type) simplebus_get_property() argument
362 phandle_t node, xref; simplebus_get_property() local
428 simplebus_alloc_resource(device_t bus,device_t child,int type,int * rid,rman_res_t start,rman_res_t end,rman_res_t count,u_int flags) simplebus_alloc_resource() argument
500 simplebus_probe_nomatch(device_t bus,device_t child) simplebus_probe_nomatch() argument
523 simplebus_print_child(device_t bus,device_t child) simplebus_print_child() argument
[all...] |
| /freebsd-src/contrib/ofed/libibverbs/ |
| H A D | memory.c | 15 * - Redistributions of source code must retain the above
19 * - Redistributions in binary form must reproduce the above
107 n = sscanf(buf, "%" SCNxPTR "-%" SCNxPTR, &range_start, &range_end); in get_page_size()
148 tmp_aligned = (void *) ((uintptr_t) tmp & ~(size - 1)); in ibv_fork_init()
166 mm_root->parent = NULL; in ibv_fork_init()
167 mm_root->left = NULL; in ibv_fork_init()
168 mm_root->right = NULL; in ibv_fork_init()
169 mm_root->color = IBV_BLACK; in ibv_fork_init()
170 mm_root->start = 0; in ibv_fork_init()
171 mm_root->end = UINTPTR_MAX; in ibv_fork_init()
[all …]
|
| /freebsd-src/contrib/wpa/src/utils/ |
| H A D | xml-utils.c | 3 * Copyright (c) 2012-2013, Qualcomm Atheros, Inc.
12 #include "xml-utils.h"
19 xml_node_t *node; in get_node_uri_iter() local
26 node = root; in get_node_uri_iter()
27 xml_node_for_each_sibling(ctx, node) { in get_node_uri_iter()
28 xml_node_for_each_check(ctx, node); in get_node_uri_iter()
29 name = xml_node_get_localname(ctx, node); in get_node_uri_iter()
34 if (node == NULL) in get_node_uri_iter()
38 return get_node_uri_iter(ctx, xml_node_first_child(ctx, node), in get_node_uri_iter()
42 return node; in get_node_uri_iter()
[all …]
|
| /freebsd-src/sys/netpfil/ipfilter/netinet/ |
| H A D | ipf_rb.h | 38 rotate_left(struct _n##_rb_head *head, _t *node) \
42 parent = node->_f.parent; \
43 tmp1 = node->_f.right; \
44 tmp2 = tmp1->_f.left; \
45 node->_f.right = tmp2; \
47 tmp2->_f.parent = node; \
49 head->top._f.right = tmp1; \
50 else if (parent->_f.right == node) \
51 parent->_f.right = tmp1; \
53 parent->_f.left = tmp1; \
[all …]
|
| /freebsd-src/usr.sbin/autofs/ |
| H A D | common.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
67 static void parse_master_yyin(struct node *root, const char *master);
68 static void parse_map_yyin(struct node *parent, const char *map,
102 s1last = s1[strlen(s1) - 1]; in concat()
109 * it - skip the latter; otherwise concatenating "/" in concat()
159 struct node *
162 struct node *n; in node_new_root()
168 n->n_key = checked_strdup("/"); in node_new_root()
169 n->n_options = checked_strdup(""); in node_new_root()
[all …]
|
| /freebsd-src/sys/dev/pci/ |
| H A D | pci_host_generic_fdt.c | 1 /*-
95 if (ofw_bus_is_compatible(dev, "pci-host-ecam-generic")) { in generic_pcie_fdt_probe()
111 phandle_t node; in pci_host_generic_setup_fdt() local
116 STAILQ_INIT(&sc->pci_ofw_devlist); in pci_host_generic_setup_fdt()
120 device_printf(dev, "parsing FDT for ECAM%d:\n", sc->base.ecam); in pci_host_generic_setup_fdt()
121 if (parse_pci_mem_ranges(dev, &sc->base)) in pci_host_generic_setup_fdt()
128 node = ofw_bus_get_node(dev); in pci_host_generic_setup_fdt()
129 if (sc->bas in pci_host_generic_setup_fdt()
184 phandle_t node; parse_pci_mem_ranges() local
276 generic_pcie_fdt_alloc_msi(device_t pci,device_t child,int count,int maxcount,int * irqs) generic_pcie_fdt_alloc_msi() argument
295 generic_pcie_fdt_release_msi(device_t pci,device_t child,int count,int * irqs) generic_pcie_fdt_release_msi() argument
312 generic_pcie_fdt_map_msi(device_t pci,device_t child,int irq,uint64_t * addr,uint32_t * data) generic_pcie_fdt_map_msi() argument
330 generic_pcie_fdt_alloc_msix(device_t pci,device_t child,int * irq) generic_pcie_fdt_alloc_msix() argument
347 generic_pcie_fdt_release_msix(device_t pci,device_t child,int irq) generic_pcie_fdt_release_msix() argument
364 generic_pcie_get_iommu(device_t pci,device_t child,uintptr_t * id) generic_pcie_get_iommu() argument
370 phandle_t node; generic_pcie_get_iommu() local
388 generic_pcie_get_id(device_t pci,device_t child,enum pci_id_type type,uintptr_t * id) generic_pcie_get_id() argument
391 phandle_t node; generic_pcie_get_id() local
414 generic_pcie_ofw_get_devinfo(device_t bus,device_t child) generic_pcie_ofw_get_devinfo() argument
439 phandle_t parent, node; generic_pcie_ofw_bus_attach() local
[all...] |
| /freebsd-src/sys/arm64/cavium/ |
| H A D | thunder_pcie_fdt.c | 107 thunder_pcie_ofw_get_devinfo(device_t bus __unused, device_t child) in thunder_pcie_ofw_get_devinfo() argument
111 di = device_get_ivars(child); in thunder_pcie_ofw_get_devinfo()
112 return (&di->di_dinfo); in thunder_pcie_ofw_get_devinfo()
116 get_addr_size_cells(phandle_t node, pcell_t *addr_cells, pcell_t *size_cells) in get_addr_size_cells() argument
121 OF_getencprop(node, "#address-cells", addr_cells, sizeof(*addr_cells)); in get_addr_size_cells()
125 OF_getencprop(node, "#size-cells", size_cells, sizeof(*size_cells)); in get_addr_size_cells()
132 device_t child; in thunder_pcie_ofw_bus_attach() local
133 phandle_t parent, node; in thunder_pcie_ofw_bus_attach() local
140 for (node = OF_child(parent); node > 0; node = OF_peer(node)) { in thunder_pcie_ofw_bus_attach()
143 if (ofw_bus_gen_setup_devinfo(&di->di_dinfo, node) != 0) { in thunder_pcie_ofw_bus_attach()
[all …]
|
| /freebsd-src/sys/dev/dpaa/ |
| H A D | bman_fdt.c | 1 /*-
2 * Copyright (c) 2011-2012 Semihalf.
85 #define BMAN_PORT_DEVSTR "Freescale Buffer Manager - Portals"
100 "bman-portals",
109 get_addr_props(phandle_t node, uint32_t *addrp, uint32_t *sizep) in get_addr_props() argument
114 OF_getencprop(node, "#address-cells", addrp, sizeof(*addrp)); in get_addr_props()
115 OF_getencprop(node, "#size-cells", sizep, sizeof(*sizep)); in get_addr_props()
121 phandle_t node; in bman_portals_fdt_probe() local
123 if (ofw_bus_is_compatible(dev, "simple-bus")) { in bman_portals_fdt_probe()
124 node = ofw_bus_get_node(dev); in bman_portals_fdt_probe()
[all …]
|
| H A D | qman_fdt.c | 1 /*-
2 * Copyright (c) 2011-2012 Semihalf.
85 #define QMAN_PORT_DEVSTR "Freescale Queue Manager - Portals"
100 "qman-portals",
109 get_addr_props(phandle_t node, uint32_t *addrp, uint32_t *sizep) in get_addr_props() argument
114 OF_getencprop(node, "#address-cells", addrp, sizeof(*addrp)); in get_addr_props()
115 OF_getencprop(node, "#size-cells", sizep, sizeof(*sizep)); in get_addr_props()
121 phandle_t node; in qman_portals_fdt_probe() local
123 if (ofw_bus_is_compatible(dev, "simple-bus")) { in qman_portals_fdt_probe()
124 node = ofw_bus_get_node(dev); in qman_portals_fdt_probe()
[all …]
|
| /freebsd-src/sys/contrib/device-tree/Bindings/pinctrl/ |
| H A D | samsung-pinctrl.txt | 6 on-chip controllers onto these pads.
9 - compatible: should be one of the following.
10 - "samsung,s3c2412-pinctrl": for S3C2412-compatible pin-controller,
11 - "samsung,s3c2416-pinctrl": for S3C2416-compatible pin-controller,
12 - "samsung,s3c2440-pinctrl": for S3C2440-compatible pin-controller,
13 - "samsung,s3c2450-pinctrl": for S3C2450-compatible pin-controller,
14 - "samsung,s3c64xx-pinctrl": for S3C64xx-compatible pin-controller,
15 - "samsung,s5pv210-pinctrl": for S5PV210-compatible pin-controller,
16 - "samsung,exynos3250-pinctrl": for Exynos3250 compatible pin-controller.
17 - "samsung,exynos4210-pinctrl": for Exynos4210 compatible pin-controller.
[all …]
|
| /freebsd-src/sys/kern/ |
| H A D | subr_pctrie.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
33 * Path-compressed radix trie implementation.
36 * - Size of the nodes should be as small as possible but still big enough
41 * - There is not a huge bias toward the number of lookup operations over
45 * - On average not many nodes are expected to be fully populated, hence
84 smr_pctnode_t pn_child[PCTRIE_COUNT]; /* Child node
99 pctrie_slot(struct pctrie_node * node,uint64_t index) pctrie_slot() argument
109 pctrie_keybarr(struct pctrie_node * node,uint64_t index,int * slot) pctrie_keybarr() argument
122 pctrie_node_put(struct pctrie_node * node) pctrie_node_put() argument
189 pctrie_root_store(struct pctrie * ptree,struct pctrie_node * node,enum pctrie_access access) pctrie_root_store() argument
199 pctrie_isleaf(struct pctrie_node * node) pctrie_isleaf() argument
217 pctrie_toval(struct pctrie_node * node) pctrie_toval() argument
226 pctrie_toptr(struct pctrie_node * node,int keyoff) pctrie_toptr() argument
235 pctrie_addnode(struct pctrie_node * node,uint64_t index,struct pctrie_node * child,enum pctrie_access access) pctrie_addnode() argument
236 pctrie_addnode(struct pctrie_node * node,uint64_t index,struct pctrie_node * child,enum pctrie_access access) pctrie_addnode() argument
253 struct pctrie_node *node; pctrie_zone_init() local
298 struct pctrie_node *node, *parent; pctrie_insert_lookup_compound() local
434 struct pctrie_node *node; pctrie_insert_node() local
487 struct pctrie_node *node; _pctrie_lookup() local
540 pctrie_lookup_ge_node(struct pctrie_node * node,uint64_t index) pctrie_lookup_ge_node() argument
629 pctrie_subtree_lookup_gt(struct pctrie_node * node,uint64_t index) pctrie_subtree_lookup_gt() argument
638 pctrie_subtree_lookup_gt_assert(struct pctrie_node * node,uint64_t index,struct pctrie * ptree,uint64_t * res) pctrie_subtree_lookup_gt_assert() argument
661 pctrie_lookup_le_node(struct pctrie_node * node,uint64_t index) pctrie_lookup_le_node() argument
716 pctrie_subtree_lookup_lt(struct pctrie_node * node,uint64_t index) pctrie_subtree_lookup_lt() argument
725 pctrie_subtree_lookup_lt_assert(struct pctrie_node * node,uint64_t index,struct pctrie * ptree,uint64_t * res) pctrie_subtree_lookup_lt_assert() argument
749 struct pctrie_node *child, *node, *parent; pctrie_remove_lookup() local
811 struct pctrie_node *child, *node; pctrie_reclaim_prune() local
844 struct pctrie_node *parent, *node; pctrie_reclaim_resume_compound() local
864 struct pctrie_node *node; pctrie_reclaim_begin_compound() local
911 struct pctrie_node *leaf, *parent, *node; pctrie_replace() local
948 struct pctrie_node *node, *tmp; DB_SHOW_COMMAND() local
[all...] |
| /freebsd-src/sys/dev/gpio/ |
| H A D | ofw_gpiobus.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
70 rv = ofw_bus_parse_xref_list_alloc(cnode, prop_name, "#gpio-cells", in gpio_pin_get_by_ofw_propidx()
108 gpio_pin_get_by_ofw_idx(device_t consumer, phandle_t node, in gpio_pin_get_by_ofw_idx() argument
112 return (gpio_pin_get_by_ofw_propidx(consumer, node, "gpios", idx, pin)); in gpio_pin_get_by_ofw_idx()
116 gpio_pin_get_by_ofw_property(device_t consumer, phandle_t node, in gpio_pin_get_by_ofw_property() argument
120 return (gpio_pin_get_by_ofw_propidx(consumer, node, nam in gpio_pin_get_by_ofw_property()
124 gpio_pin_get_by_ofw_name(device_t consumer,phandle_t node,char * name,gpio_pin_t * pin) gpio_pin_get_by_ofw_name() argument
142 ofw_gpiobus_add_fdt_child(device_t bus,const char * drvname,phandle_t child) ofw_gpiobus_add_fdt_child() argument
194 phandle_t node; ofw_gpiobus_register_provider() local
204 phandle_t node; ofw_gpiobus_unregister_provider() local
212 ofw_gpiobus_setup_devinfo(device_t bus,device_t child,phandle_t node) ofw_gpiobus_setup_devinfo() argument
423 phandle_t child; ofw_gpiobus_attach() local
449 device_t child; ofw_gpiobus_add_child() local
[all...] |
| /freebsd-src/share/man/man9/ |
| H A D | OF_child.9 | 38 .Fn OF_child "phandle_t node"
40 .Fn OF_parent "phandle_t node"
42 .Fn OF_peer "phandle_t node"
45 returns the phandle value of the first child of the
46 .Fa node .
47 Zero is returned if there are no child nodes.
51 .Fa node .
53 .Fa node
54 is the root node.
58 .Fa node .
[all …]
|
| /freebsd-src/contrib/ofed/opensm/include/opensm/ |
| H A D | osm_mtree.h | 2 * Copyright (c) 2004-2009 Voltaire, Inc. All rights reserved.
3 * Copyright (c) 2002-2005 Mellanox Technologies LTD. All rights reserved.
4 * Copyright (c) 1996-2003 Intel Corporation. All rights reserved.
16 * - Redistributions of source code must retain the above
20 * - Redistributions in binary form must reproduce the above
60 #define OSM_MTREE_LEAF ((void*)-1)
68 * in which each node in the tree represents a switch, and may have a
88 * The MTree Node object encapsulates the information needed by the
91 * The MTree Node object is not thread safe, thus callers must provide
112 * Pointer to the switch represented by this tree node.
[all …]
|
| /freebsd-src/sys/dev/pwm/ |
| H A D | ofw_pwmbus.c | 1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
59 device_t child; in ofw_pwmbus_add_child() local
67 if ((child = device_add_child_ordered(dev, order, name, unit)) == NULL) { in ofw_pwmbus_add_child()
72 ivars->devinfo.obd_node = -1; in ofw_pwmbus_add_child()
73 device_set_ivars(child, ivar in ofw_pwmbus_add_child()
79 ofw_pwmbus_child_deleted(device_t dev,device_t child) ofw_pwmbus_child_deleted() argument
120 phandle_t node; ofw_pwmbus_attach() local
121 device_t child, parent; ofw_pwmbus_attach() local
[all...] |
| /freebsd-src/sys/contrib/dev/acpica/components/namespace/ |
| H A D | nsalloc.c | 3 * Module Name: nsalloc - Namespace allocation and deletion utilities
11 * Some or all of this work - Copyright (c) 1999 - 2024, Intel Corp.
28 * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
104 * re-exports any such software from a foreign destination, Licensee shall
105 * ensure that the distribution and export/re-export of the software is in
108 * any of its subsidiaries will export/re-export any technical data, process,
130 * 3. Neither the names of the above-listed copyright holders nor the names
165 * PARAMETERS: Name - Nam
177 ACPI_NAMESPACE_NODE *Node; AcpiNsCreateNode() local
226 AcpiNsDeleteNode(ACPI_NAMESPACE_NODE * Node) AcpiNsDeleteNode() argument
297 AcpiNsRemoveNode(ACPI_NAMESPACE_NODE * Node) AcpiNsRemoveNode() argument
366 AcpiNsInstallNode(ACPI_WALK_STATE * WalkState,ACPI_NAMESPACE_NODE * ParentNode,ACPI_NAMESPACE_NODE * Node,ACPI_OBJECT_TYPE Type) AcpiNsInstallNode() argument
[all...] |