Home
last modified time | relevance | path

Searched refs:pivots (Results 1 – 4 of 4) sorted by relevance

/openbmc/linux/lib/
H A Dmaple_tree.c722 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 …]
/openbmc/linux/include/linux/
H A Dmaple_tree.h401 unsigned long *pivots; /* mas->node->pivots pointer */ member
/openbmc/linux/tools/testing/radix-tree/
H A Dmaple.c821 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()
/openbmc/linux/Documentation/filesystems/
H A Dxfs-online-fsck-design.rst2105 heapsort to hedge against performance collapse if the chosen quicksort pivots