Searched refs:pivots (Results 1 – 4 of 4) sorted by relevance
716 return pivots[piv]; in mas_safe_pivot()900 unsigned long *pivots; in mt_clear_meta() local1019 unsigned long *pivots; in mas_descend() local1070 unsigned long *pivots; in mas_ascend() local1127 max = pivots[a_slot]; in mas_ascend()1421 if (!pivots) in ma_data_end()1451 unsigned long *pivots; in mas_data_end() local1483 unsigned long *pivots; in mas_leaf_max_gap() local1764 unsigned long *pivots; in mas_find_child() local2771 max = pivots[0]; in mtree_range_walk()[all …]
461 unsigned long *pivots; /* mas->node->pivots pointer */ member
849 unsigned long *pivots; in mas_node_walk() local864 pivots = ma_pivots(node, type); in mas_node_walk()865 max = pivots[0]; in mas_node_walk()878 max = pivots[offset]; in mas_node_walk()35368 unsigned long *pivots; in mas_dfs_preorder() local35401 pivots = ma_pivots(mte_to_node(prev), mte_node_type(prev)); in mas_dfs_preorder()35402 mas->max = mas_safe_pivot(mas, pivots, slot, mte_node_type(prev)); in mas_dfs_preorder()35403 mas->min = mas_safe_min(mas, pivots, slot); in mas_dfs_preorder()36461 unsigned long *pivots = ma_pivots(node, mt); in get_last_index() local36466 return pivots[last_index - 1] + 1; in get_last_index()
2098 heapsort to hedge against performance collapse if the chosen quicksort pivots