| /linux/lib/ |
| H A D | rbtree.c | 78 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents() local
81 __rb_change_child(old, new, parent, root); in __rb_rotate_set_parents()
88 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
94 if (unlikely(!parent)) { in __rb_insert()
110 if(rb_is_black(parent)) in __rb_insert()
113 gparent = rb_red_parent(parent); in __rb_insert()
116 if (parent != tmp) { /* parent == gparent->rb_left */ in __rb_insert()
132 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
134 parent = rb_parent(node); in __rb_insert()
135 rb_set_parent_color(node, parent, RB_RED); in __rb_insert()
[all …]
|
| H A D | union_find.c | 15 struct uf_node *parent; in uf_find() local
17 while (node->parent != node) { in uf_find()
18 parent = node->parent; in uf_find()
19 node->parent = parent->parent; in uf_find()
20 node = parent; in uf_find()
42 root1->parent = root2; in uf_union()
44 root2->parent = root1; in uf_union()
46 root2->parent = root1; in uf_union()
|
| /linux/tools/lib/ |
| H A D | rbtree.c | 55 * are left undone as of now. Nor did I check for loops involving parent
71 * - old's parent and color get assigned to new
72 * - old gets assigned new as a parent and 'color' as a color.
78 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents() local
81 __rb_change_child(old, new, parent, root); in __rb_rotate_set_parents()
88 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
94 if (unlikely(!parent)) { in __rb_insert()
105 * If there is a black parent, we are done. in __rb_insert()
110 if(rb_is_black(parent)) in __rb_insert()
113 gparent = rb_red_parent(parent); in __rb_insert()
227 ____rb_erase_color(struct rb_node * parent,struct rb_root * root,void (* augment_rotate)(struct rb_node * old,struct rb_node * new)) ____rb_erase_color() argument
410 __rb_erase_color(struct rb_node * parent,struct rb_root * root,void (* augment_rotate)(struct rb_node * old,struct rb_node * new)) __rb_erase_color() argument
488 struct rb_node *parent; rb_next() local
519 struct rb_node *parent; rb_prev() local
548 struct rb_node *parent = rb_parent(victim); rb_replace_node() local
575 const struct rb_node *parent; rb_next_postorder() local
[all...] |
| /linux/drivers/clk/ |
| H A D | clk-gate_test.c | 31 struct clk_hw *parent; in clk_gate_register_test_parent_names() local
34 parent = clk_hw_register_fixed_rate(NULL, "test_parent", NULL, 0, in clk_gate_register_test_parent_names()
36 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, parent); in clk_gate_register_test_parent_names()
41 KUNIT_EXPECT_PTR_EQ(test, parent, clk_hw_get_parent(ret)); in clk_gate_register_test_parent_names()
44 clk_hw_unregister_fixed_rate(parent); in clk_gate_register_test_parent_names()
49 struct clk_hw *parent; in clk_gate_register_test_parent_data() local
53 parent = clk_hw_register_fixed_rate(NULL, "test_parent", NULL, 0, in clk_gate_register_test_parent_data()
55 KUNIT_ASSERT_NOT_ERR_OR_NULL(test, parent); in clk_gate_register_test_parent_data()
56 pdata.hw = parent; in clk_gate_register_test_parent_data()
61 KUNIT_EXPECT_PTR_EQ(test, parent, clk_hw_get_parent(ret)); in clk_gate_register_test_parent_data()
[all …]
|
| /linux/tools/testing/selftests/drivers/net/mlxsw/ |
| H A D | sch_offload.sh | 44 sed s/root/parent\ root/ |
129 local parent=$1; shift
136 $cmd $(printf %x: $parent) "$@"
138 if ((parent == 0)); then
141 locus=$(printf "parent %x:1" $parent)
151 local parent=$1; shift
154 if ((parent != 0)); then
155 kind=$(qdisc_stats_get $h1 $parent: .kind)
170 with_qdiscs $handle $parent "$@" -- check_all_offloaded
171 log_test $(get_name $parent "$@")" offloaded"
[all …]
|
| /linux/kernel/ |
| H A D | audit_watch.c | 41 struct audit_parent *parent; /* associated parent */ member
58 static void audit_free_parent(struct audit_parent *parent) in audit_free_parent() argument
60 WARN_ON(!list_empty(&parent->watches)); in audit_free_parent()
61 kfree(parent); in audit_free_parent()
66 struct audit_parent *parent; in audit_watch_free_mark() local
68 parent = container_of(entry, struct audit_parent, mark); in audit_watch_free_mark()
69 audit_free_parent(parent); in audit_watch_free_mark()
72 static void audit_get_parent(struct audit_parent *parent) in audit_get_parent() argument
74 if (likely(parent)) in audit_get_parent()
75 fsnotify_get_mark(&parent->mark); in audit_get_parent()
[all …]
|
| /linux/include/linux/ |
| H A D | debugfs.h | 78 struct dentry *debugfs_lookup(const char *name, struct dentry *parent);
81 struct dentry *parent, void *data,
85 struct dentry *parent, void *data,
125 #define debugfs_create_file(name, mode, parent, data, fops) \ argument
131 (name, mode, parent, data, NULL, fops)
133 #define debugfs_create_file_aux(name, mode, parent, data, aux, fops) \ argument
139 (name, mode, parent, data, aux, fops)
142 struct dentry *parent, void *data,
146 struct dentry *parent, void *data,
150 struct dentry *debugfs_create_dir(const char *name, struct dentry *parent);
[all …]
|
| H A D | proc_fs.h | 98 struct proc_dir_entry *parent, const struct seq_operations *ops,
100 #define proc_create_seq_data(name, mode, parent, ops, data) \ argument
101 proc_create_seq_private(name, mode, parent, ops, 0, data)
102 #define proc_create_seq(name, mode, parent, ops) \ argument
103 proc_create_seq_private(name, mode, parent, ops, 0, NULL)
105 struct proc_dir_entry *parent,
107 #define proc_create_single(name, mode, parent, show) \ argument
108 proc_create_single_data(name, mode, parent, show, NULL)
115 struct proc_dir_entry *proc_create(const char *name, umode_t mode, struct proc_dir_entry *parent, c…
134 struct proc_dir_entry *parent, const struct seq_operations *ops,
[all …]
|
| H A D | rbtree.h | 87 static inline void rb_link_node(struct rb_node *node, struct rb_node *parent, in rb_link_node() argument
90 node->__rb_parent_color = (unsigned long)parent; in rb_link_node()
96 static inline void rb_link_node_rcu(struct rb_node *node, struct rb_node *parent, in rb_link_node_rcu() argument
99 node->__rb_parent_color = (unsigned long)parent; in rb_link_node_rcu()
197 struct rb_node *parent = NULL; in rb_add_cached() local
201 parent = *link; in rb_add_cached()
202 if (less(node, parent)) { in rb_add_cached()
203 link = &parent->rb_left; in rb_add_cached()
205 link = &parent->rb_right; in rb_add_cached()
210 rb_link_node(node, parent, link); in rb_add_cached()
[all …]
|
| H A D | rbtree_augmented.h | 69 struct rb_node *parent = NULL; in rb_add_augmented_cached() local
73 parent = *link; in rb_add_augmented_cached()
74 if (less(node, parent)) { in rb_add_augmented_cached()
75 link = &parent->rb_left; in rb_add_augmented_cached()
77 link = &parent->rb_right; in rb_add_augmented_cached()
82 rb_link_node(node, parent, link); in rb_add_augmented_cached()
83 augment->propagate(parent, NULL); /* suboptimal */ in rb_add_augmented_cached()
196 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
198 if (parent) { in __rb_change_child()
199 if (parent->rb_left == old) in __rb_change_child()
[all …]
|
| H A D | bpf_mprog.h | 116 for (fp = &entry->fp_items[0], cp = &entry->parent->cp_items[0];\
141 struct bpf_mprog_bundle *parent; member
161 if (entry == &entry->parent->a) in bpf_mprog_peer()
162 return &entry->parent->b; in bpf_mprog_peer()
164 return &entry->parent->a; in bpf_mprog_peer()
175 bundle->a.parent = bundle; in bpf_mprog_bundle_init()
176 bundle->b.parent = bundle; in bpf_mprog_bundle_init()
181 entry->parent->count++; in bpf_mprog_inc()
186 entry->parent->count--; in bpf_mprog_dec()
196 int total = entry->parent->count; in bpf_mprog_total()
[all …]
|
| /linux/sound/hda/codecs/side-codecs/ |
| H A D | hda_component.c | 18 void hda_component_acpi_device_notify(struct hda_component_parent *parent, in hda_component_acpi_device_notify() argument
24 guard(mutex)(&parent->mutex); in hda_component_acpi_device_notify()
25 for (i = 0; i < ARRAY_SIZE(parent->comps); i++) { in hda_component_acpi_device_notify()
26 comp = hda_component_from_index(parent, i); in hda_component_acpi_device_notify()
34 struct hda_component_parent *parent, in hda_component_manager_bind_acpi_notifications() argument
43 adev = parent->comps[0].adev; in hda_component_manager_bind_acpi_notifications()
47 for (i = 0; i < ARRAY_SIZE(parent->comps); i++) { in hda_component_manager_bind_acpi_notifications()
48 comp = hda_component_from_index(parent, i); in hda_component_manager_bind_acpi_notifications()
69 struct hda_component_parent *parent, in hda_component_manager_unbind_acpi_notifications() argument
75 adev = parent->comps[0].adev; in hda_component_manager_unbind_acpi_notifications()
[all …]
|
| /linux/drivers/clk/imx/ |
| H A D | clk.h | 118 #define imx_clk_gate_exclusive(name, parent, reg, shift, exclusive_mask) \ argument
119 to_clk(imx_clk_hw_gate_exclusive(name, parent, reg, shift, exclusive_mask))
124 #define imx_clk_fixed_factor(name, parent, mult, div) \ argument
125 to_clk(imx_clk_hw_fixed_factor(name, parent, mult, div))
127 #define imx_clk_divider(name, parent, reg, shift, width) \ argument
128 to_clk(imx_clk_hw_divider(name, parent, reg, shift, width))
130 #define imx_clk_divider_flags(name, parent, reg, shift, width, flags) \ argument
131 to_clk(imx_clk_hw_divider_flags(name, parent, reg, shift, width, flags))
133 #define imx_clk_gate(name, parent, reg, shift) \ argument
134 to_clk(imx_clk_hw_gate(name, parent, reg, shift))
[all …]
|
| /linux/tools/testing/selftests/cgroup/ |
| H A D | test_kmem.c | 129 static int cg_run_in_subcgroups(const char *parent, in cg_run_in_subcgroups() argument
137 child = cg_name_indexed(parent, "child", i); in cg_run_in_subcgroups()
171 char *parent; in test_kmem_memcg_deletion() local
173 parent = cg_name(root, "kmem_memcg_deletion_test"); in test_kmem_memcg_deletion()
174 if (!parent) in test_kmem_memcg_deletion()
177 if (cg_create(parent)) in test_kmem_memcg_deletion()
180 if (cg_write(parent, "cgroup.subtree_control", "+memory")) in test_kmem_memcg_deletion()
183 if (cg_run_in_subcgroups(parent, alloc_kmem_smp, NULL, 100)) in test_kmem_memcg_deletion()
186 current = cg_read_long(parent, "memory.current"); in test_kmem_memcg_deletion()
187 anon = cg_read_key_long(parent, "memory.stat", "anon "); in test_kmem_memcg_deletion()
[all …]
|
| H A D | test_cpuset.c | 33 const char *parent = arg; in do_controller_fn() local
41 if (cg_write(parent, "cgroup.subtree_control", "+cpuset")) in do_controller_fn()
47 if (cg_write(parent, "cgroup.subtree_control", "-cpuset")) in do_controller_fn()
67 char *parent = NULL, *child_src = NULL, *child_dst = NULL; in test_cpuset_perms_object() local
73 parent = cg_name(root, "cpuset_test_0"); in test_cpuset_perms_object()
74 if (!parent) in test_cpuset_perms_object()
76 parent_procs = cg_name(parent, "cgroup.procs"); in test_cpuset_perms_object()
79 if (cg_create(parent)) in test_cpuset_perms_object()
82 child_src = cg_name(parent, "cpuset_test_1"); in test_cpuset_perms_object()
91 child_dst = cg_name(parent, "cpuset_test_2"); in test_cpuset_perms_object()
[all …]
|
| H A D | test_core.c | 286 char *grandparent = NULL, *parent = NULL, *child = NULL; in test_cgcore_invalid_domain() local
292 parent = cg_name(root, "cg_test_grandparent/cg_test_parent"); in test_cgcore_invalid_domain()
294 if (!parent || !child || !grandparent) in test_cgcore_invalid_domain()
300 if (cg_create(parent)) in test_cgcore_invalid_domain()
306 if (cg_write(parent, "cgroup.type", "threaded")) in test_cgcore_invalid_domain()
334 if (parent) in test_cgcore_invalid_domain()
335 cg_destroy(parent); in test_cgcore_invalid_domain()
339 free(parent); in test_cgcore_invalid_domain()
351 char *parent = NULL, *child = NULL; in test_cgcore_parent_becomes_threaded() local
356 parent = cg_name(root, "cg_test_parent"); in test_cgcore_parent_becomes_threaded()
[all …]
|
| /linux/drivers/mfd/ |
| H A D | ls2k-bmc-core.c | 190 static bool ls2k_bmc_pcie_is_connected(struct pci_dev *parent, struct ls2k_bmc_ddata *ddata) in ls2k_bmc_pcie_is_connected() argument
195 base = pci_iomap(parent, 0, LS7A_PCI_CFG_SIZE); in ls2k_bmc_pcie_is_connected()
206 pci_iounmap(parent, base); in ls2k_bmc_pcie_is_connected()
211 pci_iounmap(parent, base); in ls2k_bmc_pcie_is_connected()
215 static void ls2k_bmc_restore_bridge_pci_data(struct pci_dev *parent, struct ls2k_bmc_ddata *ddata) in ls2k_bmc_restore_bridge_pci_data() argument
219 pci_write_config_dword(parent, PCI_COMMAND, ddata->bridge_pci_data.pci_command); in ls2k_bmc_restore_bridge_pci_data()
222 pci_write_config_dword(parent, base, ddata->bridge_pci_data.base_address[i]); in ls2k_bmc_restore_bridge_pci_data()
224 pci_write_config_dword(parent, PCI_ROM_ADDRESS, ddata->bridge_pci_data.rom_addreess); in ls2k_bmc_restore_bridge_pci_data()
225 pci_write_config_dword(parent, PCI_INTERRUPT_LINE, ddata->bridge_pci_data.interrupt_line); in ls2k_bmc_restore_bridge_pci_data()
227 pci_write_config_dword(parent, parent->msi_cap + PCI_MSI_ADDRESS_LO, in ls2k_bmc_restore_bridge_pci_data()
[all …]
|
| /linux/include/trace/events/ |
| H A D | qdisc.h | 28 __field( u32, parent )
40 __entry->parent = qdisc->parent;
44 TP_printk("dequeue ifindex=%d qdisc handle=0x%X parent=0x%X txq_state=0x%lX packets=%d skbaddr=%p",
45 __entry->ifindex, __entry->handle, __entry->parent,
61 __field(u32, parent)
70 __entry->parent = qdisc->parent;
73 TP_printk("enqueue ifindex=%d qdisc handle=0x%X parent=0x%X skbaddr=%p",
74 __entry->ifindex, __entry->handle, __entry->parent, __entr
[all...] |
| /linux/fs/sysfs/ |
| H A D | symlink.c | 20 static int sysfs_do_create_link_sd(struct kernfs_node *parent, in sysfs_do_create_link_sd() argument
26 if (WARN_ON(!name || !parent)) in sysfs_do_create_link_sd()
44 kn = kernfs_create_link(parent, name, target); in sysfs_do_create_link_sd()
51 sysfs_warn_dup(parent, name); in sysfs_do_create_link_sd()
70 struct kernfs_node *parent = NULL; in sysfs_do_create_link() local
73 parent = sysfs_root_kn; in sysfs_do_create_link()
75 parent = kobj->sd; in sysfs_do_create_link()
77 if (!parent) in sysfs_do_create_link()
80 return sysfs_do_create_link_sd(parent, target, name, warn); in sysfs_do_create_link()
145 struct kernfs_node *parent = NULL; in sysfs_remove_link() local
[all …]
|
| /linux/arch/powerpc/kernel/ |
| H A D | pci_dn.c | 45 pbus = pbus->parent; in pci_bus_to_pdn()
62 struct pci_dn *parent, *pdn; in pci_get_pdn_by_devfn() local
82 parent = pci_bus_to_pdn(bus); in pci_get_pdn_by_devfn()
83 if (!parent) in pci_get_pdn_by_devfn()
86 list_for_each_entry(pdn, &parent->child_list, list) { in pci_get_pdn_by_devfn()
98 struct pci_dn *parent, *pdn; in pci_get_pdn() local
114 parent = pci_bus_to_pdn(pdev->bus); in pci_get_pdn()
115 if (!parent) in pci_get_pdn()
118 list_for_each_entry(pdn, &parent->child_list, list) { in pci_get_pdn()
148 static struct pci_dn *add_one_sriov_vf_pdn(struct pci_dn *parent, in add_one_sriov_vf_pdn() argument
[all …]
|
| /linux/drivers/base/ |
| H A D | component.c | 61 struct device *parent; member
93 dev_name(m->parent), m->bound ? "bound" : "not bound"); in component_devices_show()
122 debugfs_create_file(dev_name(m->parent), 0444, component_debugfs_dir, m, in component_debugfs_add()
128 debugfs_lookup_and_remove(dev_name(m->parent), component_debugfs_dir); in component_debugfs_del()
141 static struct aggregate_device *__aggregate_find(struct device *parent, in __aggregate_find() argument
147 if (m->parent == parent && (!ops || m->ops == ops)) in __aggregate_find()
187 dev_dbg(adev->parent, "Looking for component %zu\n", i); in find_components()
198 dev_dbg(adev->parent, "found component %s, duplicate %u\n", in find_components()
232 dev_dbg(adev->parent, "trying to bring up adev\n"); in try_to_bring_up_aggregate_device()
235 dev_dbg(adev->parent, "master has incomplete components\n"); in try_to_bring_up_aggregate_device()
[all …]
|
| /linux/arch/arm/boot/dts/arm/ |
| H A D | arm-realview-pba8.dts | 45 interrupt-parent = <&intc>;
62 interrupt-parent = <&intc>;
67 interrupt-parent = <&intc>;
80 interrupt-parent = <&intc>;
85 interrupt-parent = <&intc>;
90 interrupt-parent = <&intc>;
95 interrupt-parent = <&intc>;
100 interrupt-parent = <&intc>;
105 interrupt-parent = <&intc>;
110 interrupt-parent = <&intc>;
[all …]
|
| /linux/fs/proc/ |
| H A D | generic.c | 94 struct rb_node **new = &root->rb_node, *parent = NULL; in pde_subdir_insert() local
103 parent = *new; in pde_subdir_insert()
113 rb_link_node(&de->subdir_node, parent, new); in pde_subdir_insert()
400 dp->parent = dir; in proc_register()
418 static struct proc_dir_entry *__proc_create(struct proc_dir_entry **parent, in __proc_create() argument
427 if (xlate_proc_name(name, parent, &fn) != 0) in __proc_create()
443 if (*parent == &proc_root && name_to_int(&qstr) != ~0U) { in __proc_create()
447 if (is_empty_pde(*parent)) { in __proc_create()
474 proc_set_user(ent, (*parent)->uid, (*parent)->gid); in __proc_create()
477 if ((*parent)->flags & PROC_ENTRY_FORCE_LOOKUP) in __proc_create()
[all …]
|
| /linux/drivers/pci/pcie/ |
| H A D | aspm.c | 85 struct pci_dev *parent = pdev->bus->self; in pci_save_aspm_l1ss_state() local
94 if (pcie_downstream_port(pdev) || !parent) in pci_save_aspm_l1ss_state()
97 if (!pdev->l1ss || !parent->l1ss) in pci_save_aspm_l1ss_state()
116 save_state = pci_find_saved_ext_cap(parent, PCI_EXT_CAP_ID_L1SS); in pci_save_aspm_l1ss_state()
121 pci_read_config_dword(parent, parent->l1ss + PCI_L1SS_CTL2, cap++); in pci_save_aspm_l1ss_state()
122 pci_read_config_dword(parent, parent->l1ss + PCI_L1SS_CTL1, cap++); in pci_save_aspm_l1ss_state()
128 struct pci_dev *parent = pdev->bus->self; in pci_restore_aspm_l1ss_state() local
138 if (pcie_downstream_port(pdev) || !parent) in pci_restore_aspm_l1ss_state()
141 if (!pdev->l1ss || !parent->l1ss) in pci_restore_aspm_l1ss_state()
145 pl_save_state = pci_find_saved_ext_cap(parent, PCI_EXT_CAP_ID_L1SS); in pci_restore_aspm_l1ss_state()
[all …]
|
| /linux/drivers/pci/hotplug/ |
| H A D | pciehp_pci.c | 36 struct pci_bus *parent = bridge->subordinate; in pciehp_configure_device() local
41 dev = pci_get_slot(parent, PCI_DEVFN(0, 0)); in pciehp_configure_device()
48 pci_name(dev), pci_domain_nr(parent), parent->number); in pciehp_configure_device()
54 num = pci_scan_slot(parent, PCI_DEVFN(0, 0)); in pciehp_configure_device()
61 for_each_pci_bridge(dev, parent) in pciehp_configure_device()
65 pcie_bus_configure_settings(parent); in pciehp_configure_device()
72 pci_bus_add_devices(parent); in pciehp_configure_device()
75 dev = pci_get_slot(parent, PCI_DEVFN(0, 0)); in pciehp_configure_device()
98 struct pci_bus *parent = ctrl->pcie->port->subordinate; in pciehp_unconfigure_device() local
102 __func__, pci_domain_nr(parent), parent->number); in pciehp_unconfigure_device()
[all …]
|