Lines Matching refs:gap

126 			unsigned long gap[MAPLE_BIG_NODE_GAPS];  member
648 return node->ma64.gap; in ma_gaps()
888 meta->gap = offset; in ma_set_meta()
915 return mn->ma64.meta.gap; in ma_meta_gap()
930 meta->gap = offset; in ma_set_meta_gap()
1023 unsigned char gap, unsigned long val) in mte_set_gap() argument
1029 mte_to_node(mn)->ma64.gap[gap] = val; in mte_set_gap()
1450 unsigned long pstart, gap, max_gap; in mas_leaf_max_gap() local
1462 gap = 0; in mas_leaf_max_gap()
1465 if (gap > max_gap) in mas_leaf_max_gap()
1466 max_gap = gap; in mas_leaf_max_gap()
1467 gap = 0; in mas_leaf_max_gap()
1469 gap++; in mas_leaf_max_gap()
1472 if (gap > max_gap) in mas_leaf_max_gap()
1473 max_gap = gap; in mas_leaf_max_gap()
1496 gap = ULONG_MAX - pivots[max_piv]; in mas_leaf_max_gap()
1497 if (gap > max_gap) in mas_leaf_max_gap()
1498 max_gap = gap; in mas_leaf_max_gap()
1507 gap = pivots[i] - pstart; in mas_leaf_max_gap()
1508 if (gap > max_gap) in mas_leaf_max_gap()
1509 max_gap = gap; in mas_leaf_max_gap()
1772 memmove(b_node->gap + shift, b_node->gap, size); in mab_shift_right()
1942 memcpy(b_node->gap + mab_start, gaps + mas_start, in mas_mab_cp()
2017 gaps[--j] = b_node->gap[--i]; in mab_mas_cp()
2134 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2159 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2643 b_node->gap[b_node->b_end] = mas_max_gap(mas); in mab_set_b_end()
3169 unsigned long *l_pivs, *pivs, gap; in mas_destroy_rebalance() local
3262 gap = mas_leaf_max_gap(mas); in mas_destroy_rebalance()
3263 mte_set_gap(eparent, mte_parent_slot(mas->node), gap); in mas_destroy_rebalance()
3264 gap = mas_leaf_max_gap(&l_mas); in mas_destroy_rebalance()
3265 mte_set_gap(eparent, mte_parent_slot(l_mas.node), gap); in mas_destroy_rebalance()
3321 memset(mast->bn->gap, 0, sizeof(unsigned long) * ARRAY_SIZE(mast->bn->gap)); in mast_fill_bnode()
4884 unsigned long gap = 0; in mas_rev_awalk() local
4909 gap = 0; in mas_rev_awalk()
4911 gap = gaps[offset]; in mas_rev_awalk()
4913 gap = max - min + 1; in mas_rev_awalk()
4915 if (gap) { in mas_rev_awalk()
4916 if ((size <= gap) && (size <= mas->last - min + 1)) in mas_rev_awalk()
4947 mas->max = min + gap - 1; in mas_rev_awalk()
4968 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4993 gap = gaps[offset]; in mas_anode_descend()
4995 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4999 if (gap >= size) { in mas_anode_descend()
6764 pr_cont("%lu ", node->gap[i]); in mt_dump_arange64()
6765 pr_cont("| %02X %02X| ", node->meta.end, node->meta.gap); in mt_dump_arange64()
6851 unsigned long gap = 0, max_gap = 0; in mas_validate_gaps() local
6861 if (gap > max_gap) in mas_validate_gaps()
6862 max_gap = gap; in mas_validate_gaps()
6863 gap = 0; in mas_validate_gaps()
6866 gap++; in mas_validate_gaps()
6877 gap = 0; in mas_validate_gaps()
6881 gap += p_end - p_start + 1; in mas_validate_gaps()
6885 gap = gaps[i]; in mas_validate_gaps()
6887 if (gap != p_end - p_start + 1) { in mas_validate_gaps()
6890 mas_get_slot(mas, i), gap, in mas_validate_gaps()
6895 gap != p_end - p_start + 1); in mas_validate_gaps()
6898 if (gap > p_end - p_start + 1) { in mas_validate_gaps()
6900 mas_mn(mas), i, gap, p_end, p_start, in mas_validate_gaps()
6903 gap > p_end - p_start + 1); in mas_validate_gaps()
6908 if (gap > max_gap) in mas_validate_gaps()
6909 max_gap = gap; in mas_validate_gaps()