Lines Matching refs:gap
127 unsigned long gap[MAPLE_BIG_NODE_GAPS]; member
673 return node->ma64.gap; in ma_gaps()
898 meta->gap = offset; in ma_set_meta()
937 meta->gap = 0; in mt_clear_meta()
962 return mn->ma64.meta.gap; in ma_meta_gap()
977 meta->gap = offset; in ma_set_meta_gap()
1057 unsigned char gap, unsigned long val) in mte_set_gap() argument
1063 mte_to_node(mn)->ma64.gap[gap] = val; in mte_set_gap()
1495 unsigned long pstart, gap, max_gap; in mas_leaf_max_gap() local
1507 gap = 0; in mas_leaf_max_gap()
1510 if (gap > max_gap) in mas_leaf_max_gap()
1511 max_gap = gap; in mas_leaf_max_gap()
1512 gap = 0; in mas_leaf_max_gap()
1514 gap++; in mas_leaf_max_gap()
1517 if (gap > max_gap) in mas_leaf_max_gap()
1518 max_gap = gap; in mas_leaf_max_gap()
1541 gap = ULONG_MAX - pivots[max_piv]; in mas_leaf_max_gap()
1542 if (gap > max_gap) in mas_leaf_max_gap()
1543 max_gap = gap; in mas_leaf_max_gap()
1552 gap = pivots[i] - pstart; in mas_leaf_max_gap()
1553 if (gap > max_gap) in mas_leaf_max_gap()
1554 max_gap = gap; in mas_leaf_max_gap()
1813 memmove(b_node->gap + shift, b_node->gap, size); in mab_shift_right()
1983 memcpy(b_node->gap + mab_start, gaps + mas_start, in mas_mab_cp()
2058 gaps[--j] = b_node->gap[--i]; in mab_mas_cp()
2125 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2150 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2443 b_node->gap[b_node->b_end] = mas_max_gap(mas); in mab_set_b_end()
3056 unsigned long *l_pivs, *pivs, gap; in mas_destroy_rebalance() local
3150 gap = mas_leaf_max_gap(mas); in mas_destroy_rebalance()
3151 mte_set_gap(eparent, mte_parent_slot(mas->node), gap); in mas_destroy_rebalance()
3152 gap = mas_leaf_max_gap(&l_mas); in mas_destroy_rebalance()
3153 mte_set_gap(eparent, mte_parent_slot(l_mas.node), gap); in mas_destroy_rebalance()
3210 memset(mast->bn->gap, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->gap)); in mast_fill_bnode()
4015 bool gap = false; in mas_wr_slot_store() local
4017 gap |= !mt_slot_locked(mas->tree, slots, offset); in mas_wr_slot_store()
4018 gap |= !mt_slot_locked(mas->tree, slots, offset + 1); in mas_wr_slot_store()
4036 gap |= !mt_slot_locked(mas->tree, slots, offset + 2); in mas_wr_slot_store()
4050 if (!wr_mas->entry || gap) in mas_wr_slot_store()
4728 unsigned long gap = 0; in mas_rev_awalk() local
4752 gap = 0; in mas_rev_awalk()
4754 gap = gaps[offset]; in mas_rev_awalk()
4756 gap = max - min + 1; in mas_rev_awalk()
4758 if (gap) { in mas_rev_awalk()
4759 if ((size <= gap) && (size <= mas->last - min + 1)) in mas_rev_awalk()
4788 *gap_max = min + gap - 1; in mas_rev_awalk()
4811 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4838 gap = gaps[offset]; in mas_anode_descend()
4840 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4844 if (gap >= size) { in mas_anode_descend()
6825 pr_cont("%lx ", node->gap[i]); in mt_dump_arange64()
6829 pr_cont("%lu ", node->gap[i]); in mt_dump_arange64()
6832 pr_cont("| %02X %02X| ", node->meta.end, node->meta.gap); in mt_dump_arange64()
6928 unsigned long gap = 0, max_gap = 0; in mas_validate_gaps() local
6938 if (gap > max_gap) in mas_validate_gaps()
6939 max_gap = gap; in mas_validate_gaps()
6940 gap = 0; in mas_validate_gaps()
6943 gap++; in mas_validate_gaps()
6954 gap = p_end - p_start + 1; in mas_validate_gaps()
6958 gap = gaps[i]; in mas_validate_gaps()
6961 if (gap > p_end - p_start + 1) { in mas_validate_gaps()
6963 mas_mn(mas), i, gap, p_end, p_start, in mas_validate_gaps()
6965 MT_BUG_ON(mas->tree, gap > p_end - p_start + 1); in mas_validate_gaps()
6969 if (gap > max_gap) in mas_validate_gaps()
6970 max_gap = gap; in mas_validate_gaps()