Searched refs:pivots (Results 1 – 4 of 4) sorted by relevance
| /linux-6.12.1/lib/ |
| D | maple_tree.c | 699 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, in mas_safe_pivot() argument
705 return pivots[piv]; in mas_safe_pivot()
717 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) in mas_safe_min() argument
720 return pivots[offset - 1] + 1; in mas_safe_min()
889 unsigned long *pivots; in mt_clear_meta() local
895 pivots = mn->mr64.pivot; in mt_clear_meta()
896 if (unlikely(pivots[MAPLE_RANGE64_SLOTS - 2])) { in mt_clear_meta()
1008 unsigned long *pivots; in mas_descend() local
1014 pivots = ma_pivots(node, type); in mas_descend()
1018 mas->min = pivots[mas->offset - 1] + 1; in mas_descend()
[all …]
|
| /linux-6.12.1/include/linux/ |
| D | maple_tree.h | 461 unsigned long *pivots; /* mas->node->pivots pointer */ member
|
| /linux-6.12.1/tools/testing/radix-tree/ |
| D | maple.c | 827 unsigned long *pivots; in mas_node_walk() local
842 pivots = ma_pivots(node, type); in mas_node_walk()
843 max = pivots[0]; in mas_node_walk()
856 max = pivots[offset]; in mas_node_walk()
35346 unsigned long *pivots; in mas_dfs_preorder() local
35379 pivots = ma_pivots(mte_to_node(prev), mte_node_type(prev)); in mas_dfs_preorder()
35380 mas->max = mas_safe_pivot(mas, pivots, slot, mte_node_type(prev)); in mas_dfs_preorder()
35381 mas->min = mas_safe_min(mas, pivots, slot); in mas_dfs_preorder()
36439 unsigned long *pivots = ma_pivots(node, mt); in get_last_index() local
36444 return pivots[last_index - 1] + 1; in get_last_index()
|
| /linux-6.12.1/Documentation/filesystems/xfs/ |
| D | xfs-online-fsck-design.rst | 2098 heapsort to hedge against performance collapse if the chosen quicksort pivots
|