From 76cb841cb886eef6b3bee341a2266c76578724ad Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Mon, 6 May 2024 03:02:30 +0200 Subject: Adding upstream version 4.19.249. Signed-off-by: Daniel Baumann --- lib/iommu-helper.c | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 lib/iommu-helper.c (limited to 'lib/iommu-helper.c') diff --git a/lib/iommu-helper.c b/lib/iommu-helper.c new file mode 100644 index 000000000..92a9f243c --- /dev/null +++ b/lib/iommu-helper.c @@ -0,0 +1,29 @@ +// SPDX-License-Identifier: GPL-2.0 +/* + * IOMMU helper functions for the free area management + */ + +#include +#include + +unsigned long iommu_area_alloc(unsigned long *map, unsigned long size, + unsigned long start, unsigned int nr, + unsigned long shift, unsigned long boundary_size, + unsigned long align_mask) +{ + unsigned long index; + + /* We don't want the last of the limit */ + size -= 1; +again: + index = bitmap_find_next_zero_area(map, size, start, nr, align_mask); + if (index < size) { + if (iommu_is_span_boundary(index, nr, shift, boundary_size)) { + start = ALIGN(shift + index, boundary_size) - shift; + goto again; + } + bitmap_set(map, index, nr); + return index; + } + return -1; +} -- cgit v1.2.3