Searched refs:pivots (Results 1 – 4 of 4) sorted by relevance
| /linux-6.6.21/lib/ |
| D | maple_tree.c | 722 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, in mas_safe_pivot() argument
728 return pivots[piv]; in mas_safe_pivot()
740 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) in mas_safe_min() argument
743 return pivots[offset - 1] + 1; in mas_safe_min()
914 unsigned long *pivots; in mt_clear_meta() local
920 pivots = mn->mr64.pivot; in mt_clear_meta()
921 if (unlikely(pivots[MAPLE_RANGE64_SLOTS - 2])) { in mt_clear_meta()
1035 unsigned long *pivots; in mas_descend() local
1041 pivots = ma_pivots(node, type); in mas_descend()
1045 mas->min = pivots[mas->offset - 1] + 1; in mas_descend()
[all …]
|
| /linux-6.6.21/include/linux/ |
| D | maple_tree.h | 401 unsigned long *pivots; /* mas->node->pivots pointer */ member
|
| /linux-6.6.21/tools/testing/radix-tree/ |
| D | maple.c | 821 unsigned long *pivots; in mas_node_walk() local
836 pivots = ma_pivots(node, type); in mas_node_walk()
837 max = pivots[0]; in mas_node_walk()
850 max = pivots[offset]; in mas_node_walk()
35337 unsigned long *pivots; in mas_dfs_preorder() local
35370 pivots = ma_pivots(mte_to_node(prev), mte_node_type(prev)); in mas_dfs_preorder()
35371 mas->max = mas_safe_pivot(mas, pivots, slot, mte_node_type(prev)); in mas_dfs_preorder()
35372 mas->min = mas_safe_min(mas, pivots, slot); in mas_dfs_preorder()
|
| /linux-6.6.21/Documentation/filesystems/ |
| D | xfs-online-fsck-design.rst | 2105 heapsort to hedge against performance collapse if the chosen quicksort pivots
|