[PATCH v2 08/13] resource: implement resize_region

[Ahmad Fatoum]

resize_region allows enlarging or reducing a region end while checking
for conflicts. This is less effort than removing a region and
reallocating it.

Signed-off-by: Ahmad Fatoum <a.fatoum at pengutronix.de>
---
 common/resource.c      | 62 ++++++++++++++++++++++++++++++++++++++++++
 include/linux/ioport.h |  2 ++
 2 files changed, 64 insertions(+)

diff --git a/common/resource.c b/common/resource.c
index e391d268e0bb..131f5e190c58 100644
--- a/common/resource.c
+++ b/common/resource.c
@@ -92,6 +92,68 @@ struct resource *__request_region(struct resource *parent,
 	return new;
 }
 
+/**
+ * resize_region - change the size of an allocated resource region
+ * @res: resource to resize (may be NULL for no-op)
+ * @size: new desired size in bytes (must be non-zero)
+ *
+ * Shrinking checks that no child extends past the new end.
+ * Growing checks that the new end does not overflow, stays within
+ * the parent region and does not collide with the next sibling.
+ *
+ * Return: 0 on success, negative error code on failure
+ */
+int resize_region(struct resource *res, resource_size_t size)
+{
+	struct resource *parent;
+	struct resource *next;
+	resource_size_t newend;
+
+	if (!res)
+		return 0;
+	if (!size)
+		return -EINVAL;
+
+	if (size == resource_size(res))
+		return 0;
+
+	if (size < resource_size(res)) {
+		struct resource *last;
+
+		last = list_last_entry_or_null(&res->children,
+					       struct resource, sibling);
+		if (last && last->end > res->start + size - 1)
+			return -EBUSY;
+		res->end = res->start + size - 1;
+		return 0;
+	}
+
+	parent = res->parent;
+	if (!parent)
+		return -EINVAL;
+
+	if (check_add_overflow(res->start, size - 1, &newend))
+		return -EINVAL;
+
+	if (newend > parent->end)
+		return -EINVAL;
+
+	/*
+	 * parent->children is the list_head that anchors the ordered list of
+	 * children. If res is not the last entry, the immediate next entry is
+	 * the only sibling we must check.
+	 */
+	if (res->sibling.next != &parent->children) {
+		next = list_next_entry(res, sibling);
+
+		if (newend >= next->start)
+			return -EBUSY;
+	}
+
+	res->end = newend;
+	return 0;
+}
+
 /*
  * release a region previously requested with request_*_region
  */
diff --git a/include/linux/ioport.h b/include/linux/ioport.h
index 5baae0dae10a..8f9191d1c6be 100644
--- a/include/linux/ioport.h
+++ b/include/linux/ioport.h
@@ -272,6 +272,8 @@ static inline void resource_set_range(struct resource *res,
 	resource_set_size(res, size);
 }
 
+int resize_region(struct resource *res, resource_size_t size);
+
 #define region_is_gap(region) ((region)->flags & IORESOURCE_UNSET)
 
 struct resource *resource_iter_first(struct resource *current, struct resource *gap);
-- 
2.47.3