Searched refs:lsbit (Results 1 – 2 of 2) sorted by relevance
| /linux-6.15/lib/ |
| H A D | sort.c | 182 static size_t parent(size_t i, unsigned int lsbit, size_t size) in parent() argument
185 i -= size & -(i & lsbit); in parent()
199 const unsigned int lsbit = size & -size; /* Used to find parent */ in __sort_r() local
260 b = parent(b, lsbit, size); in __sort_r()
263 b = parent(b, lsbit, size); in __sort_r()
|
| /linux-6.15/include/linux/ |
| H A D | min_heap.h | 212 static size_t parent(size_t i, unsigned int lsbit, size_t size) in parent() argument
215 i -= size & -(i & lsbit); in parent()
260 const unsigned long lsbit = elem_size & -elem_size; in __min_heap_sift_down_inline() local
281 b = parent(b, lsbit, elem_size); in __min_heap_sift_down_inline()
286 b = parent(b, lsbit, elem_size); in __min_heap_sift_down_inline()
300 const unsigned long lsbit = elem_size & -elem_size; in __min_heap_sift_up_inline() local
310 b = parent(a, lsbit, elem_size); in __min_heap_sift_up_inline()
|