Home
last modified time | relevance | path

Searched refs:lbound (Results 1 - 4 of 4) sorted by relevance

/kernel/linux/linux-5.10/fs/reiserfs/
H A Dnamei.c33 int rbound, lbound, j; in bin_search_in_dir_item() local
35 lbound = 0; in bin_search_in_dir_item()
38 for (j = (rbound + lbound) / 2; lbound <= rbound; in bin_search_in_dir_item()
39 j = (rbound + lbound) / 2) { in bin_search_in_dir_item()
45 lbound = j + 1; in bin_search_in_dir_item()
53 de->de_entry_num = lbound; in bin_search_in_dir_item()
H A Dstree.c146 * For those not familiar with binary search: lbound is the leftmost item
148 * the item halfway between lbound and rbound, and that tells us either
149 * that we can increase lbound, or decrease rbound, or that we have found it,
150 * or if lbound <= rbound that there are no possible items, and we have not
169 int rbound, lbound, j; in bin_search() local
171 for (j = ((rbound = num - 1) + (lbound = 0)) / 2; in bin_search()
172 lbound <= rbound; j = (rbound + lbound) / 2) in bin_search()
177 lbound = j + 1; in bin_search()
191 *pos = lbound; in bin_search()
[all...]
/kernel/linux/linux-6.6/fs/reiserfs/
H A Dnamei.c33 int rbound, lbound, j; in bin_search_in_dir_item() local
35 lbound = 0; in bin_search_in_dir_item()
38 for (j = (rbound + lbound) / 2; lbound <= rbound; in bin_search_in_dir_item()
39 j = (rbound + lbound) / 2) { in bin_search_in_dir_item()
45 lbound = j + 1; in bin_search_in_dir_item()
53 de->de_entry_num = lbound; in bin_search_in_dir_item()
H A Dstree.c146 * For those not familiar with binary search: lbound is the leftmost item
148 * the item halfway between lbound and rbound, and that tells us either
149 * that we can increase lbound, or decrease rbound, or that we have found it,
150 * or if lbound <= rbound that there are no possible items, and we have not
169 int rbound, lbound, j; in bin_search() local
171 for (j = ((rbound = num - 1) + (lbound = 0)) / 2; in bin_search()
172 lbound <= rbound; j = (rbound + lbound) / 2) in bin_search()
177 lbound = j + 1; in bin_search()
191 *pos = lbound; in bin_search()
[all...]

Completed in 7 milliseconds