Lines Matching refs:gap

143 			unsigned long gap[MAPLE_BIG_NODE_GAPS];  member
690 return node->ma64.gap; in ma_gaps()
886 meta->gap = offset; in ma_set_meta()
923 meta->gap = 0; in mt_clear_meta()
946 return mn->ma64.meta.gap; in ma_meta_gap()
961 meta->gap = offset; in ma_set_meta_gap()
1041 unsigned char gap, unsigned long val) in mte_set_gap() argument
1047 mte_to_node(mn)->ma64.gap[gap] = val; in mte_set_gap()
1481 unsigned long pstart, gap, max_gap; in mas_leaf_max_gap() local
1493 gap = 0; in mas_leaf_max_gap()
1496 if (gap > max_gap) in mas_leaf_max_gap()
1497 max_gap = gap; in mas_leaf_max_gap()
1498 gap = 0; in mas_leaf_max_gap()
1500 gap++; in mas_leaf_max_gap()
1503 if (gap > max_gap) in mas_leaf_max_gap()
1504 max_gap = gap; in mas_leaf_max_gap()
1527 gap = ULONG_MAX - pivots[max_piv]; in mas_leaf_max_gap()
1528 if (gap > max_gap) in mas_leaf_max_gap()
1529 max_gap = gap; in mas_leaf_max_gap()
1541 gap = pivots[i] - pstart; in mas_leaf_max_gap()
1542 if (gap > max_gap) in mas_leaf_max_gap()
1543 max_gap = gap; in mas_leaf_max_gap()
1802 memmove(b_node->gap + shift, b_node->gap, size); in mab_shift_right()
1960 memcpy(b_node->gap + mab_start, gaps + mas_start, in mas_mab_cp()
2021 gaps[--j] = b_node->gap[--i]; in mab_mas_cp()
2088 b_node->gap[b_end] = mas->index - 1 - piv; in mas_store_b_node()
2113 b_node->gap[b_end] = piv - mas->last + 1; in mas_store_b_node()
2405 b_node->gap[b_node->b_end] = mas_max_gap(mas); in mab_set_b_end()
3010 unsigned long *l_pivs, *pivs, gap; in mas_destroy_rebalance() local
3099 gap = mas_leaf_max_gap(mas); in mas_destroy_rebalance()
3100 mte_set_gap(eparent, mte_parent_slot(mas->node), gap); in mas_destroy_rebalance()
3101 gap = mas_leaf_max_gap(&l_mas); in mas_destroy_rebalance()
3102 mte_set_gap(eparent, mte_parent_slot(l_mas.node), gap); in mas_destroy_rebalance()
3882 bool gap = false; in mas_wr_slot_store() local
3884 gap |= !mt_slot_locked(mas->tree, slots, offset); in mas_wr_slot_store()
3885 gap |= !mt_slot_locked(mas->tree, slots, offset + 1); in mas_wr_slot_store()
3904 gap |= !mt_slot_locked(mas->tree, slots, offset + 2); in mas_wr_slot_store()
3916 if (!wr_mas->entry || gap) in mas_wr_slot_store()
4749 unsigned long gap = 0; in mas_rev_awalk() local
4773 gap = 0; in mas_rev_awalk()
4775 gap = gaps[offset]; in mas_rev_awalk()
4777 gap = max - min + 1; in mas_rev_awalk()
4779 if (gap) { in mas_rev_awalk()
4780 if ((size <= gap) && (size <= mas->last - min + 1)) in mas_rev_awalk()
4809 *gap_max = min + gap - 1; in mas_rev_awalk()
4832 unsigned long pivot, min, gap = 0; in mas_anode_descend() local
4859 gap = gaps[offset]; in mas_anode_descend()
4861 gap = min(pivot, mas->last) - max(mas->index, min) + 1; in mas_anode_descend()
4865 if (gap >= size) { in mas_anode_descend()
7157 pr_cont("%lx ", node->gap[i]); in mt_dump_arange64()
7160 pr_cont("%lu ", node->gap[i]); in mt_dump_arange64()
7163 pr_cont("| %02X %02X| ", node->meta.end, node->meta.gap); in mt_dump_arange64()
7263 unsigned long gap = 0, max_gap = 0; in mas_validate_gaps() local
7273 if (gap > max_gap) in mas_validate_gaps()
7274 max_gap = gap; in mas_validate_gaps()
7275 gap = 0; in mas_validate_gaps()
7278 gap++; in mas_validate_gaps()
7289 gap = p_end - p_start + 1; in mas_validate_gaps()
7293 gap = gaps[i]; in mas_validate_gaps()
7296 if (gap > p_end - p_start + 1) { in mas_validate_gaps()
7298 mas_mn(mas), i, gap, p_end, p_start, in mas_validate_gaps()
7300 MT_BUG_ON(mas->tree, gap > p_end - p_start + 1); in mas_validate_gaps()
7304 if (gap > max_gap) in mas_validate_gaps()
7305 max_gap = gap; in mas_validate_gaps()