Searched refs:pivots (Results 1 – 4 of 4) sorted by relevance
705 return pivots[piv]; in mas_safe_pivot()889 unsigned long *pivots; in mt_clear_meta() local1008 unsigned long *pivots; in mas_descend() local1059 unsigned long *pivots; in mas_ascend() local1116 max = pivots[a_slot]; in mas_ascend()1411 if (!pivots) in ma_data_end()1441 unsigned long *pivots; in mas_data_end() local1473 unsigned long *pivots; in mas_leaf_max_gap() local1754 unsigned long *pivots; in mas_find_child() local2775 max = pivots[0]; in mtree_range_walk()[all …]
461 unsigned long *pivots; /* mas->node->pivots pointer */ member
827 unsigned long *pivots; in mas_node_walk() local842 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() local35379 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() local36444 return pivots[last_index - 1] + 1; in get_last_index()
2098 heapsort to hedge against performance collapse if the chosen quicksort pivots
Completed in 66 milliseconds