Home
last modified time | relevance | path

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

/openbmc/linux/lib/
H A Dmaple_tree.c728 return pivots[piv]; in mas_safe_pivot()
914 unsigned long *pivots; in mt_clear_meta() local
1035 unsigned long *pivots; in mas_descend() local
1086 unsigned long *pivots; in mas_ascend() local
1141 max = pivots[a_slot]; in mas_ascend()
1435 if (!pivots) in ma_data_end()
1465 unsigned long *pivots; in mas_data_end() local
1497 unsigned long *pivots; in mas_leaf_max_gap() local
1775 unsigned long *pivots; in mas_find_child() local
2008 if (pivots[end] && pivots[end] < mas->max) in mas_leaf_set_meta()
[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