Searched refs:pivots (Results 1 – 4 of 4) sorted by relevance
| /linux/lib/ |
| H A D | maple_tree.c | 622 mas_safe_pivot(const struct ma_state *mas, unsigned long *pivots, in mas_safe_pivot() argument
628 return pivots[piv]; in mas_safe_pivot()
640 mas_safe_min(struct ma_state *mas, unsigned long *pivots, unsigned char offset) in mas_safe_min() argument
643 return pivots[offset - 1] + 1; in mas_safe_min()
815 unsigned long *pivots; in mt_clear_meta() local
821 pivots = mn->mr64.pivot; in mt_clear_meta()
822 if (unlikely(pivots[MAPLE_RANGE64_SLOTS - 2])) { in mt_clear_meta()
934 unsigned long *pivots; in mas_descend() local
940 pivots = ma_pivots(node, type); in mas_descend()
944 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/include/linux/ |
| H A D | maple_tree.h | 497 unsigned long *pivots; /* mas->node->pivots pointer */ member
|
| /linux/tools/testing/radix-tree/ |
| H A D | maple.c | 420 unsigned long *pivots; in mas_node_walk() local
435 pivots = ma_pivots(node, type); in mas_node_walk()
436 max = pivots[0]; in mas_node_walk()
449 max = pivots[offset]; in mas_node_walk()
34970 unsigned long *pivots; in mas_dfs_preorder() local
35003 pivots = ma_pivots(mte_to_node(prev), mte_node_type(prev)); in mas_dfs_preorder()
35004 mas->max = mas_safe_pivot(mas, pivots, slot, mte_node_type(prev)); in mas_dfs_preorder()
35005 mas->min = mas_safe_min(mas, pivots, slot); in mas_dfs_preorder()
35075 unsigned long *pivots; in get_vacant_height() local
35092 pivots = ma_pivots(mte_to_node(mas->node), type); in get_vacant_height()
[all …]
|