Lines Matching defs:range
651 static const unsigned long range[] = {
746 int i, range_count = ARRAY_SIZE(range);
759 pr_debug("\t%s: Insert %lu-%lu\n", __func__, range[i] >> 12,
760 (range[i + 1] >> 12) - 1);
762 check_insert_range(mt, range[i] >> 12, (range[i + 1] >> 12) - 1,
763 xa_mk_value(range[i] >> 12), 0);
809 mtree_erase(mt, 34148798727); /* create a deleted range. */
825 static const unsigned long range[] = {
908 /* Test looking for too large a hole across entire range. */
922 int i, range_count = ARRAY_SIZE(range);
932 pr_debug("\tInsert %lu-%lu\n", range[i] >> 12,
933 (range[i + 1] >> 12) - 1);
936 check_insert_range(mt, range[i] >> 12, (range[i + 1] >> 12) - 1,
937 xa_mk_value(range[i] >> 12), 0);
989 17, 22, /* Overlaps previous range. */
1120 * 2. Split a single range
1121 * 3. Overwrite the start of a range
1122 * 4. Overwrite the end of a range
1123 * 5. Overwrite the entire range
1124 * 6. Overwrite a range that causes multiple parent nodes to be
1126 * 7. Overwrite a range that causes multiple parent nodes and part of
1130 * 10. Write a range larger than a nodes current pivot
1165 /* Append to the start of last range */
1173 /* Append to the last range without touching any boundaries */
1180 /* Append to the end of last range */
1188 /* Overwriting the range and over a part of the next range */
1195 /* Overwriting a part of the range and over the next range */
1203 * Expand the range, only partially overwriting the previous and
1213 * Expand the range, only partially overwriting the previous and
2905 * │ │ │ │ └─ the final range
2926 * exists MAS_START active range
2927 * DNE MAS_START active set to last range
2928 * exists MAS_PAUSE active range
2929 * DNE MAS_PAUSE active set to last range
2930 * exists MAS_NONE active range
2931 * exists active active range
2932 * DNE active active set to last range
2933 * ERANGE active MAS_OVERFLOW last range
2953 * exists MAS_START active range
2955 * exists MAS_PAUSE active range
2957 * exists MAS_NONE active range
2960 * exists active active range
2961 * DNE active active last range
2962 * ERANGE active MAS_UNDERFLOW last range
2981 * exists MAS_START active range
2983 * exists MAS_PAUSE active range
2985 * exists MAS_NONE active range (start at last)
2986 * exists active active range
2987 * DNE active active last range (max < last)
3006 * exists MAS_START active range
3008 * exists MAS_PAUSE active range
3010 * exists MAS_NONE active range (start at index)
3011 * exists active active range
3012 * DNE active active last range (min > index)
3032 * exists MAS_START active range
3033 * DNE MAS_START active range of NULL
3034 * exists MAS_PAUSE active range
3035 * DNE MAS_PAUSE active range of NULL
3036 * exists MAS_NONE active range
3037 * DNE MAS_NONE active range of NULL
3038 * exists active active range
3039 * DNE active active range of NULL
3293 /* Continue after last range ends after max */
3346 /* prev:active -> active spanning end range */