Lines Matching refs:gap
129 unsigned long gap[MAPLE_BIG_NODE_GAPS]; member
679 return node->ma64.gap; in ma_gaps()
875 meta->gap = offset; in ma_set_meta()
912 meta->gap = 0; in mt_clear_meta()
935 return mn->ma64.meta.gap; in ma_meta_gap()
950 meta->gap = offset; in ma_set_meta_gap()
1030 unsigned char gap, unsigned long val) in mte_set_gap() argument
1036 mte_to_node(mn)->ma64.gap[gap] = val; in mte_set_gap()
1471 unsigned long pstart, gap, max_gap; in mas_leaf_max_gap() local
1483 gap = 0; in mas_leaf_max_gap()
1486 if (gap > max_gap) in mas_leaf_max_gap()
1487 max_gap = gap; in mas_leaf_max_gap()
1488 gap = 0; in mas_leaf_max_gap()
1490 gap++; in mas_leaf_max_gap()
1493 if (gap > max_gap) in mas_leaf_max_gap()
1494 max_gap = gap; in mas_leaf_max_gap()
1517 gap = ULONG_MAX - pivots[max_piv]; in mas_leaf_max_gap()
1518 if (gap > max_gap) in mas_leaf_max_gap()
1519 max_gap = gap; in mas_leaf_max_gap()
1531 gap = pivots[i] - pstart; in mas_leaf_max_gap()
1532 if (gap > max_gap) in mas_leaf_max_gap()
1533 max_gap = gap; in mas_leaf_max_gap()
1792 memmove(b_node->gap + shift, b_node->gap, size); in mab_shift_right()
1962 memcpy(b_node->gap + mab_start, gaps + mas_start, in mas_mab_cp()
2023 gaps[--j] = b_node->gap[--i]; in mab_mas_cp()
2090 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2115 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2409 b_node->gap[b_node->b_end] = mas_max_gap(mas); in mab_set_b_end()
3014 unsigned long *l_pivs, *pivs, gap; in mas_destroy_rebalance() local
3103 gap = mas_leaf_max_gap(mas); in mas_destroy_rebalance()
3104 mte_set_gap(eparent, mte_parent_slot(mas->node), gap); in mas_destroy_rebalance()
3105 gap = mas_leaf_max_gap(&l_mas); in mas_destroy_rebalance()
3106 mte_set_gap(eparent, mte_parent_slot(l_mas.node), gap); in mas_destroy_rebalance()
3162 memset(mast->bn->gap, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->gap)); in mast_fill_bnode()
3876 bool gap = false; in mas_wr_slot_store() local
3878 gap |= !mt_slot_locked(mas->tree, slots, offset); in mas_wr_slot_store()
3879 gap |= !mt_slot_locked(mas->tree, slots, offset + 1); in mas_wr_slot_store()
3897 gap |= !mt_slot_locked(mas->tree, slots, offset + 2); in mas_wr_slot_store()
3911 if (!wr_mas->entry || gap) in mas_wr_slot_store()
4788 unsigned long gap = 0; in mas_rev_awalk() local
4812 gap = 0; in mas_rev_awalk()
4814 gap = gaps[offset]; in mas_rev_awalk()
4816 gap = max - min + 1; in mas_rev_awalk()
4818 if (gap) { in mas_rev_awalk()
4819 if ((size <= gap) && (size <= mas->last - min + 1)) in mas_rev_awalk()
4848 *gap_max = min + gap - 1; in mas_rev_awalk()
4871 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4898 gap = gaps[offset]; in mas_anode_descend()
4900 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4904 if (gap >= size) { in mas_anode_descend()
7202 pr_cont("%lx ", node->gap[i]); in mt_dump_arange64()
7205 pr_cont("%lu ", node->gap[i]); in mt_dump_arange64()
7208 pr_cont("| %02X %02X| ", node->meta.end, node->meta.gap); in mt_dump_arange64()
7306 unsigned long gap = 0, max_gap = 0; in mas_validate_gaps() local
7316 if (gap > max_gap) in mas_validate_gaps()
7317 max_gap = gap; in mas_validate_gaps()
7318 gap = 0; in mas_validate_gaps()
7321 gap++; in mas_validate_gaps()
7332 gap = p_end - p_start + 1; in mas_validate_gaps()
7336 gap = gaps[i]; in mas_validate_gaps()
7339 if (gap > p_end - p_start + 1) { in mas_validate_gaps()
7341 mas_mn(mas), i, gap, p_end, p_start, in mas_validate_gaps()
7343 MT_BUG_ON(mas->tree, gap > p_end - p_start + 1); in mas_validate_gaps()
7347 if (gap > max_gap) in mas_validate_gaps()
7348 max_gap = gap; in mas_validate_gaps()