]>
git.proxmox.com Git - mirror_ubuntu-eoan-kernel.git/blob - lib/iommu-helper.c
2 * IOMMU helper functions for the free area management
5 #include <linux/module.h>
6 #include <linux/bitmap.h>
8 int iommu_is_span_boundary(unsigned int index
, unsigned int nr
,
10 unsigned long boundary_size
)
12 BUG_ON(!is_power_of_2(boundary_size
));
14 shift
= (shift
+ index
) & (boundary_size
- 1);
15 return shift
+ nr
> boundary_size
;
18 unsigned long iommu_area_alloc(unsigned long *map
, unsigned long size
,
19 unsigned long start
, unsigned int nr
,
20 unsigned long shift
, unsigned long boundary_size
,
21 unsigned long align_mask
)
25 /* We don't want the last of the limit */
28 index
= bitmap_find_next_zero_area(map
, size
, start
, nr
, align_mask
);
30 if (iommu_is_span_boundary(index
, nr
, shift
, boundary_size
)) {
31 /* we could do more effectively */
35 bitmap_set(map
, index
, nr
);
40 EXPORT_SYMBOL(iommu_area_alloc
);