| /kernel/linux/linux-4.19/arch/s390/numa/ |
| D | toptree.c | 1 // SPDX-License-Identifier: GPL-2.0
21 * toptree_alloc - Allocate and initialize a new tree node.
22 * @level: The node's vertical level; level 0 contains the leaves.
23 * @id: ID number, explicitly not unique beyond scope of node's siblings
25 * Allocate a new tree node and initialize it.
28 * Pointer to the new tree node or NULL on error
41 INIT_LIST_HEAD(&res->children); in toptree_alloc()
42 INIT_LIST_HEAD(&res->sibling); in toptree_alloc()
43 cpumask_clear(&res->mask); in toptree_alloc()
44 res->level = level; in toptree_alloc()
[all …]
|
| /kernel/linux/linux-5.10/kernel/bpf/ |
| D | lpm_trie.c | 1 // SPDX-License-Identifier: GPL-2.0-only
18 /* Intermediate node */
25 struct lpm_trie_node __rcu *child[2]; member
48 * lead to more nodes containing more specific matches. Each node also stores
55 * [0xc0, 0xa8, 0x00, 0x00] in big-endian notation. This documentation will
56 * stick to IP-address notation for readability though.
58 * As the trie is empty initially, the new node (1) will be places as root
59 * node, denoted as (R) in the example below. As there are no other node, both
60 * child pointers are %NULL.
62 * +----------------+
[all …]
|
| /kernel/linux/linux-4.19/kernel/bpf/ |
| D | lpm_trie.c | 21 /* Intermediate node */
28 struct lpm_trie_node __rcu *child[2]; member
51 * lead to more nodes containing more specific matches. Each node also stores
58 * [0xc0, 0xa8, 0x00, 0x00] in big-endian notation. This documentation will
59 * stick to IP-address notation for readability though.
61 * As the trie is empty initially, the new node (1) will be places as root
62 * node, denoted as (R) in the example below. As there are no other node, both
63 * child pointers are %NULL.
65 * +----------------+
70 * +----------------+
[all …]
|
| /kernel/linux/linux-5.10/drivers/firmware/efi/ |
| D | dev-path-parser.c | 1 // SPDX-License-Identifier: GPL-2.0
3 * dev-path-parser.c - EFI Device Path parser
28 if (adev->pnp.unique_id) in match_acpi_dev()
29 return !strcmp(adev->pnp.unique_id, hid_uid.uid); in match_acpi_dev()
34 static long __init parse_acpi_path(const struct efi_dev_path *node, in parse_acpi_path() argument
35 struct device *parent, struct device **child) in parse_acpi_path() argument
40 if (node->header.length != 12) in parse_acpi_path()
41 return -EINVAL; in parse_acpi_path()
44 'A' + ((node->acpi.hid >> 10) & 0x1f) - 1, in parse_acpi_path()
45 'A' + ((node->acpi.hid >> 5) & 0x1f) - 1, in parse_acpi_path()
[all …]
|
| /kernel/linux/linux-4.19/drivers/firmware/efi/ |
| D | dev-path-parser.c | 2 * dev-path-parser.c - EFI Device Path parser
35 if (adev->pnp.unique_id) in match_acpi_dev()
36 return !strcmp(adev->pnp.unique_id, hid_uid.uid); in match_acpi_dev()
41 static long __init parse_acpi_path(struct efi_dev_path *node, in parse_acpi_path() argument
42 struct device *parent, struct device **child) in parse_acpi_path() argument
47 if (node->length != 12) in parse_acpi_path()
48 return -EINVAL; in parse_acpi_path()
51 'A' + ((node->acpi.hid >> 10) & 0x1f) - 1, in parse_acpi_path()
52 'A' + ((node->acpi.hid >> 5) & 0x1f) - 1, in parse_acpi_path()
53 'A' + ((node->acpi.hid >> 0) & 0x1f) - 1, in parse_acpi_path()
[all …]
|
| /kernel/linux/linux-5.10/tools/include/linux/ |
| D | rbtree_augmented.h | 1 /* SPDX-License-Identifier: GPL-2.0-or-later */
22 * Please note - only struct rb_augment_callbacks and the prototypes for
26 * See Documentation/core-api/rbtree.rst for documentation and samples.
30 void (*propagate)(struct rb_node *node, struct rb_node *stop);
35 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
42 * leading to the inserted node, then call rb_link_node() as usual and
49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
52 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
56 rb_insert_augmented_cached(struct rb_node *node, in rb_insert_augmented_cached() argument
61 root->rb_leftmost = node; in rb_insert_augmented_cached()
[all …]
|
| /kernel/linux/linux-5.10/include/linux/ |
| D | rbtree_augmented.h | 1 /* SPDX-License-Identifier: GPL-2.0-or-later */
20 * Please note - only struct rb_augment_callbacks and the prototypes for
24 * See Documentation/core-api/rbtree.rst for documentation and samples.
28 void (*propagate)(struct rb_node *node, struct rb_node *stop);
33 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
40 * leading to the inserted node, then call rb_link_node() as usual and
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
50 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
54 rb_insert_augmented_cached(struct rb_node *node, in rb_insert_augmented_cached() argument
59 root->rb_leftmost = node; in rb_insert_augmented_cached()
[all …]
|
| D | bootconfig.h | 1 /* SPDX-License-Identifier: GPL-2.0 */
17 #define BOOTCONFIG_ALIGN_MASK (BOOTCONFIG_ALIGN - 1)
19 /* XBC tree node */
22 u16 child; member
29 /* Maximum size of boot config is 32KB - 1 */
30 #define XBC_DATA_MAX (XBC_VALUE - 1)
36 /* Node tree access raw APIs */
38 int __init xbc_node_index(struct xbc_node *node);
39 struct xbc_node * __init xbc_node_get_parent(struct xbc_node *node);
40 struct xbc_node * __init xbc_node_get_child(struct xbc_node *node);
[all …]
|
| D | of_graph.h | 1 /* SPDX-License-Identifier: GPL-2.0 */
5 * Copyright (C) 2012 - 2013 Samsung Electronics Co., Ltd.
18 * struct of_endpoint - the OF graph endpoint data structure
30 * for_each_endpoint_of_node - iterate over every endpoint in a device node
31 * @parent: parent device node containing ports and endpoints
32 * @child: loop variable pointing to the current endpoint node
34 * When breaking out of the loop, of_node_put(child) has to be called manually.
36 #define for_each_endpoint_of_node(parent, child) \ argument
37 for (child = of_graph_get_next_endpoint(parent, NULL); child != NULL; \
38 child = of_graph_get_next_endpoint(parent, child))
[all …]
|
| /kernel/linux/linux-5.10/drivers/acpi/acpica/ |
| D | nsalloc.c | 1 // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
4 * Module Name: nsalloc - Namespace allocation and deletion utilities
19 * PARAMETERS: name - Name of the new node (4 char ACPI name)
21 * RETURN: New namespace node (Null on failure)
23 * DESCRIPTION: Create a namespace node
28 struct acpi_namespace_node *node; in acpi_ns_create_node() local
35 node = acpi_os_acquire_object(acpi_gbl_namespace_cache); in acpi_ns_create_node()
36 if (!node) { in acpi_ns_create_node()
40 ACPI_MEM_TRACKING(acpi_gbl_ns_node_list->total_allocated++); in acpi_ns_create_node()
43 temp = acpi_gbl_ns_node_list->total_allocated - in acpi_ns_create_node()
[all …]
|
| /kernel/linux/linux-4.19/drivers/acpi/acpica/ |
| D | nsalloc.c | 1 // SPDX-License-Identifier: BSD-3-Clause OR GPL-2.0
4 * Module Name: nsalloc - Namespace allocation and deletion utilities
19 * PARAMETERS: name - Name of the new node (4 char ACPI name)
21 * RETURN: New namespace node (Null on failure)
23 * DESCRIPTION: Create a namespace node
28 struct acpi_namespace_node *node; in acpi_ns_create_node() local
35 node = acpi_os_acquire_object(acpi_gbl_namespace_cache); in acpi_ns_create_node()
36 if (!node) { in acpi_ns_create_node()
40 ACPI_MEM_TRACKING(acpi_gbl_ns_node_list->total_allocated++); in acpi_ns_create_node()
43 temp = acpi_gbl_ns_node_list->total_allocated - in acpi_ns_create_node()
[all …]
|
| /kernel/linux/linux-4.19/scripts/dtc/ |
| D | livetree.c | 17 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
33 if (streq(new->label, label)) { in add_label()
34 new->deleted = 0; in add_label()
40 new->label = label; in add_label()
41 new->next = *labels; in add_label()
50 label->deleted = 1; in delete_labels()
59 new->name = name; in build_property()
60 new->val = val; in build_property()
71 new->name = name; in build_property_delete()
72 new->deleted = 1; in build_property_delete()
[all …]
|
| /kernel/linux/linux-5.10/lib/ |
| D | radix-tree.c | 1 // SPDX-License-Identifier: GPL-2.0-or-later
24 #include <linux/radix-tree.h>
31 * Radix tree node cache.
36 * The radix tree is variable-height, so an insert operation not only has
43 * of RADIX_TREE_MAX_PATH size to be created, with only the root node shared.
46 #define RADIX_TREE_PRELOAD_SIZE (RADIX_TREE_MAX_PATH * 2 - 1)
52 #define IDR_INDEX_BITS (8 /* CHAR_BIT */ * sizeof(int) - 1)
55 #define IDR_PRELOAD_SIZE (IDR_MAX_PATH * 2 - 1)
58 * Per-cpu pool of preloaded nodes
80 return parent ? slot - parent->slots : 0; in get_slot_offset()
[all …]
|
| D | bootconfig.c | 1 // SPDX-License-Identifier: GPL-2.0
19 * Extra Boot Config (XBC) is given as tree-structured ascii text of
20 * key-value pairs on memory.
21 * xbc_parse() parses the text to build a simple tree. Each tree node is
22 * simply a key word or a value. A key node may have a next key node or/and
23 * a child node (both key and value). A value node may have a next value
24 * node (for array).
40 xbc_err_pos = (int)(p - xbc_data); in xbc_parse_error()
42 return -EINVAL; in xbc_parse_error()
46 * xbc_root_node() - Get the root node of extended boot config
[all …]
|
| /kernel/linux/linux-5.10/scripts/dtc/ |
| D | livetree.c | 1 // SPDX-License-Identifier: GPL-2.0-or-later
19 if (streq(new->label, label)) { in add_label()
20 new->deleted = 0; in add_label()
26 new->label = label; in add_label()
27 new->next = *labels; in add_label()
36 label->deleted = 1; in delete_labels()
46 new->name = name; in build_property()
47 new->val = val; in build_property()
48 new->srcpos = srcpos_copy(srcpos); in build_property()
59 new->name = name; in build_property_delete()
[all …]
|
| /kernel/linux/linux-4.19/tools/include/linux/ |
| D | rbtree_augmented.h | 19 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
34 * Please note - only struct rb_augment_callbacks and the prototypes for
42 void (*propagate)(struct rb_node *node, struct rb_node *stop);
47 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
53 * leading to the inserted node, then call rb_link_node() as usual and
60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
63 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
72 rbstruct *node = rb_entry(rb, rbstruct, rbfield); \
73 rbtype augmented = rbcompute(node); \
74 if (node->rbaugmented == augmented) \
[all …]
|
| /kernel/linux/linux-4.19/include/linux/ |
| D | rbtree_augmented.h | 19 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
32 * Please note - only struct rb_augment_callbacks and the prototypes for
40 void (*propagate)(struct rb_node *node, struct rb_node *stop);
45 extern void __rb_insert_augmented(struct rb_node *node,
53 * leading to the inserted node, then call rb_link_node() as usual and
60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
63 __rb_insert_augmented(node, root, false, NULL, augment->rotate); in rb_insert_augmented()
67 rb_insert_augmented_cached(struct rb_node *node, in rb_insert_augmented_cached() argument
71 __rb_insert_augmented(node, &root->rb_root, in rb_insert_augmented_cached()
72 newleft, &root->rb_leftmost, augment->rotate); in rb_insert_augmented_cached()
[all …]
|
| D | of_graph.h | 1 /* SPDX-License-Identifier: GPL-2.0 */
5 * Copyright (C) 2012 - 2013 Samsung Electronics Co., Ltd.
18 * struct of_endpoint - the OF graph endpoint data structure
30 * for_each_endpoint_of_node - iterate over every endpoint in a device node
31 * @parent: parent device node containing ports and endpoints
32 * @child: loop variable pointing to the current endpoint node
34 * When breaking out of the loop, of_node_put(child) has to be called manually.
36 #define for_each_endpoint_of_node(parent, child) \ argument
37 for (child = of_graph_get_next_endpoint(parent, NULL); child != NULL; \
38 child = of_graph_get_next_endpoint(parent, child))
[all …]
|
| /kernel/linux/linux-5.10/drivers/firewire/ |
| D | core-topology.c | 1 // SPDX-License-Identifier: GPL-2.0-or-later
5 * Copyright (C) 2004-2006 Kristian Hoegsberg <krh@bitplanet.net>
11 #include <linux/firewire-constants.h>
65 shift -= 2; in count_ports()
95 shift = 16 - ((port_index + 5) & 7) * 2; in get_port_type()
101 struct fw_node *node; in fw_node_create() local
103 node = kzalloc(struct_size(node, ports, port_count), GFP_ATOMIC); in fw_node_create()
104 if (node == NULL) in fw_node_create()
107 node->color = color; in fw_node_create()
108 node->node_id = LOCAL_BUS | SELF_ID_PHY_ID(sid); in fw_node_create()
[all …]
|
| /kernel/linux/linux-4.19/drivers/firewire/ |
| D | core-topology.c | 4 * Copyright (C) 2004-2006 Kristian Hoegsberg <krh@bitplanet.net>
18 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
24 #include <linux/firewire-constants.h>
77 shift -= 2; in count_ports()
107 shift = 16 - ((port_index + 5) & 7) * 2; in get_port_type()
113 struct fw_node *node; in fw_node_create() local
115 node = kzalloc(struct_size(node, ports, port_count), GFP_ATOMIC); in fw_node_create()
116 if (node == NULL) in fw_node_create()
119 node->color = color; in fw_node_create()
120 node->node_id = LOCAL_BUS | SELF_ID_PHY_ID(sid); in fw_node_create()
[all …]
|
| /kernel/linux/linux-4.19/tools/perf/util/ |
| D | callchain.c | 1 // SPDX-License-Identifier: GPL-2.0
3 * Copyright (C) 2009-2011, Frederic Weisbecker <fweisbec@gmail.com>
5 * Handle the callchains from the stream in an ad-hoc radix tree and then
45 * -e cycles/call-graph=dwarf/
78 return -1; in parse_callchain_mode()
93 return -1; in parse_callchain_order()
114 return -1; in parse_callchain_sort_key()
131 return -1; in parse_callchain_value()
157 return -1; in get_stack_size()
187 /* parsing ok - move on to the next */ in __parse_callchain_report_opt()
[all …]
|
| /kernel/linux/linux-4.19/lib/ |
| D | radix-tree.c | 37 #include <linux/radix-tree.h>
47 * Radix tree node cache.
52 * The radix tree is variable-height, so an insert operation not only has
59 * of RADIX_TREE_MAX_PATH size to be created, with only the root node shared.
62 #define RADIX_TREE_PRELOAD_SIZE (RADIX_TREE_MAX_PATH * 2 - 1)
68 #define IDR_INDEX_BITS (8 /* CHAR_BIT */ * sizeof(int) - 1)
71 #define IDR_PRELOAD_SIZE (IDR_MAX_PATH * 2 - 1)
76 #define IDA_INDEX_BITS (8 * sizeof(int) - 1 - ilog2(IDA_BITMAP_BITS))
79 #define IDA_PRELOAD_SIZE (IDA_MAX_PATH * 2 - 1)
82 * Per-cpu pool of preloaded nodes
[all …]
|
| /kernel/linux/linux-5.10/drivers/net/mdio/ |
| D | of_mdio.c | 1 // SPDX-License-Identifier: GPL-2.0-only
29 * ethernet-phy-idAAAA.BBBB */
37 if (sscanf(cp, "ethernet-phy-id%4x.%4x", &upper, &lower) == 2) { in of_get_phy_id()
42 return -EINVAL; in of_get_phy_id()
45 static struct mii_timestamper *of_find_mii_timestamper(struct device_node *node) in of_find_mii_timestamper() argument
50 err = of_parse_phandle_with_fixed_args(node, "timestamper", 1, 0, &arg); in of_find_mii_timestamper()
52 if (err == -ENOENT) in of_find_mii_timestamper()
58 return ERR_PTR(-EINVAL); in of_find_mii_timestamper()
64 struct device_node *child, u32 addr) in of_mdiobus_phy_device_register() argument
68 rc = of_irq_get(child, 0); in of_mdiobus_phy_device_register()
[all …]
|
| /kernel/linux/linux-5.10/Documentation/devicetree/bindings/pinctrl/ |
| 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 …]
|
| /kernel/linux/linux-4.19/Documentation/devicetree/bindings/pinctrl/ |
| 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 …]
|