1 /* SPDX-License-Identifier: GPL-2.0 */ 2 #ifndef _LINUX_RANGE_H 3 #define _LINUX_RANGE_H 4 #include <linux/types.h> 5 6 struct range { 7 u64 start; 8 u64 end; 9 }; 10 11 static inline u64 range_len(const struct range *range) 12 { 13 return range->end - range->start + 1; 14 } 15 16 /* True if r1 completely contains r2 */ 17 static inline bool range_contains(const struct range *r1, 18 const struct range *r2) 19 { 20 return r1->start <= r2->start && r1->end >= r2->end; 21 } 22 23 /* True if any part of r1 overlaps r2 */ 24 static inline bool range_overlaps(const struct range *r1, 25 const struct range *r2) 26 { 27 return r1->start <= r2->end && r1->end >= r2->start; 28 } 29 30 int add_range(struct range *range, int az, int nr_range, 31 u64 start, u64 end); 32 33 34 int add_range_with_merge(struct range *range, int az, int nr_range, 35 u64 start, u64 end); 36 37 void subtract_range(struct range *range, int az, u64 start, u64 end); 38 39 int clean_sort_range(struct range *range, int az); 40 41 void sort_range(struct range *range, int nr_range); 42 43 #define DEFINE_RANGE(_start, _end) \ 44 (struct range) { \ 45 .start = (_start), \ 46 .end = (_end), \ 47 } 48 49 #endif 50