Home
last modified time | relevance | path

Searched refs:inorder (Results 1 – 6 of 6) sorted by relevance

/linux-6.15/scripts/gdb/linux/
H A Drbtree.py13 def inorder(node): function
15 yield from inorder(node['rb_left'])
17 yield from inorder(node['rb_right'])
19 yield from inorder(root['rb_node'])
/linux-6.15/fs/bcachefs/
H A Dutil.c731 unsigned inorder, size;
743 inorder = 1;
750 inorder++;
752 BUG_ON(inorder - 1 != size);
759 unsigned inorder, size;
771 inorder = 0;
778 inorder++;
780 BUG_ON(inorder != size);
782 inorder = size - 1;
787 inorder--;
[all …]
H A Dbset.c1100 unsigned inorder, n = 1, l, r; in bset_search_tree() local
1128 inorder = __eytzinger1_to_inorder(n >> 1, t->size - 1, t->extra); in bset_search_tree()
1135 --inorder; in bset_search_tree()
1136 if (unlikely(!inorder)) in bset_search_tree()
1142 return cacheline_to_bkey(b, t, inorder, f->key_offset); in bset_search_tree()
1546 unsigned j, inorder; in bch2_bfloat_to_text() local
1551 inorder = bkey_to_cacheline(b, t, k); in bch2_bfloat_to_text()
1552 if (!inorder || inorder >= t->size) in bch2_bfloat_to_text()
1555 j = __inorder_to_eytzinger1(inorder, t->size - 1, t->extra); in bch2_bfloat_to_text()
/linux-6.15/drivers/md/bcache/
H A Dbset.c745 unsigned int inorder, j = 1; in bch_bset_fix_invalidated_key() local
756 inorder = bkey_to_cacheline(t, k); in bch_bset_fix_invalidated_key()
766 j = inorder_to_tree(inorder, t); in bch_bset_fix_invalidated_key()
776 j = inorder_to_tree(inorder + 1, t); in bch_bset_fix_invalidated_key()
970 unsigned int inorder, j, n = 1; in bset_search_tree() local
994 inorder = to_inorder(j, t); in bset_search_tree()
1001 l = cacheline_to_bkey(t, inorder, f->m); in bset_search_tree()
1003 if (++inorder != t->size) { in bset_search_tree()
1005 r = cacheline_to_bkey(t, inorder, f->m); in bset_search_tree()
1009 r = cacheline_to_bkey(t, inorder, f->m); in bset_search_tree()
[all …]
/linux-6.15/Documentation/scheduler/
H A Dsched-rt-group.rst105 * sched_rt_runtime_us/sched_rt_period_us > 0.05 inorder to preserve
/linux-6.15/arch/arm64/boot/dts/xilinx/
H A Dzynqmp.dtsi709 /* LPDDMA default allows only secured access. inorder to enable