Home
last modified time | relevance | path

Searched refs:sibling (Results 1 – 25 of 151) sorted by relevance

1234567

/Linux-v4.19/tools/lib/
Drbtree.c204 struct rb_node *node = NULL, *sibling, *tmp1, *tmp2; in ____rb_erase_color() local
214 sibling = parent->rb_right; in ____rb_erase_color()
215 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
216 if (rb_is_red(sibling)) { in ____rb_erase_color()
226 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
227 sibling->rb_left = parent; in ____rb_erase_color()
229 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
231 augment_rotate(parent, sibling); in ____rb_erase_color()
232 sibling = tmp1; in ____rb_erase_color()
234 tmp1 = sibling->rb_right; in ____rb_erase_color()
[all …]
/Linux-v4.19/lib/
Drbtree.c246 struct rb_node *node = NULL, *sibling, *tmp1, *tmp2; in ____rb_erase_color() local
256 sibling = parent->rb_right; in ____rb_erase_color()
257 if (node != sibling) { /* node == parent->rb_left */ in ____rb_erase_color()
258 if (rb_is_red(sibling)) { in ____rb_erase_color()
268 tmp1 = sibling->rb_left; in ____rb_erase_color()
270 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
272 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
274 augment_rotate(parent, sibling); in ____rb_erase_color()
275 sibling = tmp1; in ____rb_erase_color()
277 tmp1 = sibling->rb_right; in ____rb_erase_color()
[all …]
/Linux-v4.19/kernel/
Dresource.c67 return p->sibling; in next_resource()
71 while (!p->sibling && p->parent) in next_resource()
73 return p->sibling; in next_resource()
156 res->sibling = bootmem_resource_free; in free_resource()
171 bootmem_resource_free = res->sibling; in alloc_resource()
200 new->sibling = tmp; in __request_resource()
205 p = &tmp->sibling; in __request_resource()
223 *p = tmp->sibling; in __release_resource()
225 for (chd = tmp->child;; chd = chd->sibling) { in __release_resource()
227 if (!(chd->sibling)) in __release_resource()
[all …]
/Linux-v4.19/arch/s390/kernel/
Dguarded_storage.c96 struct task_struct *sibling; in gs_broadcast() local
99 for_each_thread(current, sibling) { in gs_broadcast()
100 if (!sibling->thread.gs_bc_cb) in gs_broadcast()
102 if (test_and_set_tsk_thread_flag(sibling, TIF_GUARDED_STORAGE)) in gs_broadcast()
103 kick_process(sibling); in gs_broadcast()
/Linux-v4.19/arch/s390/numa/
Dtoptree.c42 INIT_LIST_HEAD(&res->sibling); in toptree_alloc()
60 list_del_init(&cand->sibling); in toptree_remove()
105 list_for_each_entry(child, &cand->children, sibling) in toptree_update_mask()
128 list_add_tail(&cand->sibling, &target->children); in toptree_insert()
265 list_for_each_entry(child, &context->children, sibling) { in toptree_first()
288 struct toptree, sibling)) in toptree_next_sibling()
290 return (struct toptree *) list_next_entry(cur, sibling); in toptree_next_sibling()
Dtoptree.h20 struct list_head sibling; member
37 list_for_each_entry(child, &ptree->children, sibling)
40 list_for_each_entry_safe(child, ptmp, &ptree->children, sibling)
44 (ptree->parent->children.prev == &ptree->sibling))
/Linux-v4.19/tools/testing/selftests/seccomp/
Dseccomp_bpf.c2200 struct tsync_sibling sibling[TSYNC_SIBLINGS]; in FIXTURE_DATA() local
2222 memset(&self->sibling, 0, sizeof(self->sibling)); in FIXTURE_SETUP()
2237 self->sibling[0].tid = 0; in FIXTURE_SETUP()
2238 self->sibling[0].cond = &self->cond; in FIXTURE_SETUP()
2239 self->sibling[0].started = &self->started; in FIXTURE_SETUP()
2240 self->sibling[0].mutex = &self->mutex; in FIXTURE_SETUP()
2241 self->sibling[0].diverge = 0; in FIXTURE_SETUP()
2242 self->sibling[0].num_waits = 1; in FIXTURE_SETUP()
2243 self->sibling[0].prog = &self->root_prog; in FIXTURE_SETUP()
2244 self->sibling[0].metadata = _metadata; in FIXTURE_SETUP()
[all …]
/Linux-v4.19/arch/arm64/kernel/
Dtopology.c330 int sibling; in remove_cpu_topology() local
332 for_each_cpu(sibling, topology_core_cpumask(cpu)) in remove_cpu_topology()
333 cpumask_clear_cpu(cpu, topology_core_cpumask(sibling)); in remove_cpu_topology()
334 for_each_cpu(sibling, topology_sibling_cpumask(cpu)) in remove_cpu_topology()
335 cpumask_clear_cpu(cpu, topology_sibling_cpumask(sibling)); in remove_cpu_topology()
336 for_each_cpu(sibling, topology_llc_cpumask(cpu)) in remove_cpu_topology()
337 cpumask_clear_cpu(cpu, topology_llc_cpumask(sibling)); in remove_cpu_topology()
/Linux-v4.19/arch/sparc/kernel/
Dpci_psycho.c189 if (pbm->sibling) in psycho_ue_intr()
190 psycho_check_iommu_error(pbm->sibling, afsr, afar, UE_ERR); in psycho_ue_intr()
526 pbm->sibling = psycho_find_sibling(upa_portid); in psycho_probe()
527 if (pbm->sibling) { in psycho_probe()
528 iommu = pbm->sibling->iommu; in psycho_probe()
563 if (!pbm->sibling) { in psycho_probe()
579 if (pbm->sibling) in psycho_probe()
580 pbm->sibling->sibling = pbm; in psycho_probe()
587 if (!pbm->sibling) in psycho_probe()
/Linux-v4.19/Documentation/devicetree/
Dof_unittest.txt65 struct device_node *sibling;
70 considering only child and sibling pointers. There exists another pointer,
72 a particular level the child node and all the sibling nodes will have a parent
135 replaces the current child and turns it into its sibling. So, when the testcase
176 sibling compared to the earlier structure (Figure 2). After attaching first
178 (i.e. test-child0) to become a sibling and makes itself a child node,
196 node's parent to its sibling or attaches the previous sibling to the given
197 node's sibling, as appropriate. That is it :)
/Linux-v4.19/drivers/pci/hotplug/
Dacpiphp_glue.c153 list_for_each_entry_safe(func, tmp, &slot->funcs, sibling) in free_bridge()
321 list_add_tail(&newfunc->sibling, &slot->funcs); in acpiphp_add_context()
336 list_for_each_entry(func, &slot->funcs, sibling) { in cleanup_bridge()
391 list_for_each_entry(func, &slot->funcs, sibling) { in acpiphp_set_acpi_region()
412 list_for_each_entry(func, &slot->funcs, sibling) { in check_hotplug_bridge()
424 list_for_each_entry(func, &slot->funcs, sibling) { in acpiphp_rescan_slot()
520 list_for_each_entry(func, &slot->funcs, sibling) { in enable_slot()
552 list_for_each_entry(func, &slot->funcs, sibling) in disable_slot()
588 list_for_each_entry(func, &slot->funcs, sibling) { in get_slot_status()
997 list_for_each_entry(func, &slot->funcs, sibling) in acpiphp_disable_and_eject_slot()
/Linux-v4.19/drivers/net/ethernet/intel/ice/
Dice_sched.c318 if (p->sibling == node) { in ice_free_sched_node()
319 p->sibling = node->sibling; in ice_free_sched_node()
322 p = p->sibling; in ice_free_sched_node()
707 new_node->sibling = NULL; in ice_sched_add_elems()
715 while (prev->sibling) in ice_sched_add_elems()
716 prev = prev->sibling; in ice_sched_add_elems()
717 prev->sibling = new_node; in ice_sched_add_elems()
798 parent = parent->sibling; in ice_sched_add_nodes_to_layer()
887 node = node->sibling; in ice_sched_get_num_nodes_per_layer()
1225 qgrp_node = qgrp_node->sibling; in ice_sched_get_free_qparent()
[all …]
/Linux-v4.19/drivers/sh/clk/
Dcore.c217 list_del_init(&child->sibling); in clk_reparent()
219 list_add(&child->sibling, &parent->children); in clk_reparent()
230 list_for_each_entry(clkp, &tclk->children, sibling) { in propagate_rate()
321 list_for_each_entry(clkp, &root_clks, sibling) { in recalculate_root_clocks()
434 list_add(&clk->sibling, &clk->parent->children); in clk_register()
436 list_add(&clk->sibling, &root_clks); in clk_register()
455 list_del(&clk->sibling); in clk_unregister()
/Linux-v4.19/arch/powerpc/mm/
Dnuma.c495 int base, sibling, i; in verify_cpu_node_mapping() local
501 sibling = base + i; in verify_cpu_node_mapping()
503 if (sibling == cpu || cpu_is_offline(sibling)) in verify_cpu_node_mapping()
506 if (cpu_to_node(sibling) != node) { in verify_cpu_node_mapping()
508 " to the same node!\n", cpu, sibling); in verify_cpu_node_mapping()
1305 unsigned int cpu, sibling, changed = 0; in numa_update_cpu_topology() local
1353 for_each_cpu(sibling, cpu_sibling_mask(cpu)) { in numa_update_cpu_topology()
1356 ud->cpu = sibling; in numa_update_cpu_topology()
1358 ud->old_nid = numa_cpu_lookup_table[sibling]; in numa_update_cpu_topology()
1359 cpumask_set_cpu(sibling, &updated_cpus); in numa_update_cpu_topology()
/Linux-v4.19/arch/powerpc/platforms/85xx/
Dsmp.c385 int sibling = cpu_last_thread_sibling(cpu); in mpc85xx_smp_kexec_cpu_down() local
404 } else if (sibling != crashing_cpu && in mpc85xx_smp_kexec_cpu_down()
406 cpu_thread_in_core(sibling) != 0) { in mpc85xx_smp_kexec_cpu_down()
408 disable_cpu = sibling; in mpc85xx_smp_kexec_cpu_down()
/Linux-v4.19/net/netfilter/
Dnf_conntrack_pptp.c146 struct nf_conn *sibling; in destroy_sibling_or_exp() local
154 sibling = nf_ct_tuplehash_to_ctrack(h); in destroy_sibling_or_exp()
155 pr_debug("setting timeout of conntrack %p to 0\n", sibling); in destroy_sibling_or_exp()
156 sibling->proto.gre.timeout = 0; in destroy_sibling_or_exp()
157 sibling->proto.gre.stream_timeout = 0; in destroy_sibling_or_exp()
158 nf_ct_kill(sibling); in destroy_sibling_or_exp()
159 nf_ct_put(sibling); in destroy_sibling_or_exp()
/Linux-v4.19/drivers/perf/
Dqcom_l2_pmu.c492 struct perf_event *sibling; in l2_cache_event_init() local
537 for_each_sibling_event(sibling, event->group_leader) { in l2_cache_event_init()
538 if (sibling->pmu != event->pmu && in l2_cache_event_init()
539 !is_software_event(sibling)) { in l2_cache_event_init()
574 for_each_sibling_event(sibling, event->group_leader) { in l2_cache_event_init()
575 if ((sibling != event) && in l2_cache_event_init()
576 !is_software_event(sibling) && in l2_cache_event_init()
577 (L2_EVT_GROUP(sibling->attr.config) == in l2_cache_event_init()
581 sibling->attr.config, in l2_cache_event_init()
/Linux-v4.19/drivers/acpi/
Ddock.c51 struct list_head sibling; member
149 list_for_each_entry(ds, &dock_stations, sibling) in find_dock_station()
207 list_for_each_entry(dock_station, &dock_stations, sibling) in is_dock_device()
623 INIT_LIST_HEAD(&dock_station->sibling); in acpi_dock_add()
646 list_add(&dock_station->sibling, &dock_stations); in acpi_dock_add()
/Linux-v4.19/drivers/perf/hisilicon/
Dhisi_uncore_pmu.c67 struct perf_event *sibling, *leader = event->group_leader; in hisi_validate_event_group() local
85 for_each_sibling_event(sibling, event->group_leader) { in hisi_validate_event_group()
86 if (is_software_event(sibling)) in hisi_validate_event_group()
88 if (sibling->pmu != event->pmu) in hisi_validate_event_group()
/Linux-v4.19/arch/x86/kernel/
Dsmpboot.c1476 int sibling; in remove_siblinginfo() local
1479 for_each_cpu(sibling, topology_core_cpumask(cpu)) { in remove_siblinginfo()
1480 cpumask_clear_cpu(cpu, topology_core_cpumask(sibling)); in remove_siblinginfo()
1485 cpu_data(sibling).booted_cores--; in remove_siblinginfo()
1488 for_each_cpu(sibling, topology_sibling_cpumask(cpu)) in remove_siblinginfo()
1489 cpumask_clear_cpu(cpu, topology_sibling_cpumask(sibling)); in remove_siblinginfo()
1490 for_each_cpu(sibling, cpu_llc_shared_mask(cpu)) in remove_siblinginfo()
1491 cpumask_clear_cpu(cpu, cpu_llc_shared_mask(sibling)); in remove_siblinginfo()
/Linux-v4.19/drivers/of/
Ddynamic.c219 np->sibling = np->parent->child; in __of_attach_node()
260 parent->child = np->sibling; in __of_detach_node()
264 prevsib->sibling != np; in __of_detach_node()
265 prevsib = prevsib->sibling) in __of_detach_node()
267 prevsib->sibling = np->sibling; in __of_detach_node()
/Linux-v4.19/arch/arm/mach-omap1/
Dclock.c742 list_del_init(&child->sibling); in clk_reparent()
744 list_add(&child->sibling, &parent->children); in clk_reparent()
756 list_for_each_entry(clkp, &tclk->children, sibling) { in propagate_rate()
776 list_for_each_entry(clkp, &root_clks, sibling) { in recalculate_root_clocks()
808 list_add(&clk->sibling, &clk->parent->children); in clk_register()
810 list_add(&clk->sibling, &root_clks); in clk_register()
827 list_del(&clk->sibling); in clk_unregister()
/Linux-v4.19/net/sched/
Dsch_cbq.c105 struct cbq_class *sibling; /* Sibling chain */ member
883 } while ((cl = cl->sibling) != this->children); in cbq_adjust_levels()
991 clp = &this->sibling; in cbq_unlink_class()
995 *clp = cl->sibling; in cbq_unlink_class()
998 clp = &cl->sibling; in cbq_unlink_class()
999 } while ((cl = *clp) != this->sibling); in cbq_unlink_class()
1002 this->tparent->children = this->sibling; in cbq_unlink_class()
1003 if (this->sibling == this) in cbq_unlink_class()
1007 WARN_ON(this->sibling != this); in cbq_unlink_class()
1016 this->sibling = this; in cbq_link_class()
[all …]
/Linux-v4.19/arch/arm/mm/
Dcache-l2x0-pmu.c288 struct perf_event *sibling; in l2x0_pmu_group_is_valid() local
296 for_each_sibling_event(sibling, leader) { in l2x0_pmu_group_is_valid()
297 if (sibling->pmu == pmu) in l2x0_pmu_group_is_valid()
299 else if (!is_software_event(sibling)) in l2x0_pmu_group_is_valid()
/Linux-v4.19/arch/powerpc/kernel/
Dpci_dn.c407 else if (dn->sibling) in pci_traverse_device_nodes()
409 nextdn = dn->sibling; in pci_traverse_device_nodes()
416 } while (dn->sibling == NULL); in pci_traverse_device_nodes()
417 nextdn = dn->sibling; in pci_traverse_device_nodes()

1234567