Searched refs:pivots (Results 1 – 3 of 3) sorted by relevance
| /linux/lib/ |
| H A D | maple_tree.c | 646 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, in mas_safe_pivot() argument
652 return pivots[piv]; in mas_safe_pivot()
664 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) in mas_safe_min() argument
667 return pivots[offset - 1] + 1; in mas_safe_min()
836 unsigned long *pivots; in mt_clear_meta() local
842 pivots = mn->mr64.pivot; in mt_clear_meta()
843 if (unlikely(pivots[MAPLE_RANGE64_SLOTS - 2])) { in mt_clear_meta()
955 unsigned long *pivots; in mas_descend() local
961 pivots = ma_pivots(node, type); in mas_descend()
965 mas->min = pivots[mas->offset - 1] + 1; in mas_descend()
[all …]
|
| /linux/scripts/gdb/linux/ |
| H A D | mapletree.py | 205 pivots = ma_pivots(node, tp)
209 if pivots[offset] >= mas.index:
|
| /linux/tools/testing/radix-tree/ |
| H A D | maple.c | 419 unsigned long *pivots; in mas_node_walk() local
434 pivots = ma_pivots(node, type); in mas_node_walk()
435 max = pivots[0]; in mas_node_walk()
448 max = pivots[offset]; in mas_node_walk()
34939 unsigned long *pivots; in mas_dfs_preorder() local
34972 pivots = ma_pivots(mte_to_node(prev), mte_node_type(prev)); in mas_dfs_preorder()
34973 mas->max = mas_safe_pivot(mas, pivots, slot, mte_node_type(prev)); in mas_dfs_preorder()
34974 mas->min = mas_safe_min(mas, pivots, slot); in mas_dfs_preorder()
35044 unsigned long *pivots; in get_vacant_height() local
35061 pivots = ma_pivots(mte_to_node(mas->node), type); in get_vacant_height()
[all …]
|