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 index
= bitmap_find_next_zero_area(map
, size
, start
, nr
, align_mask
);
27 if (iommu_is_span_boundary(index
, nr
, shift
, boundary_size
)) {
28 /* we could do more effectively */
32 bitmap_set(map
, index
, nr
);
37 EXPORT_SYMBOL(iommu_area_alloc
);
39 unsigned long iommu_num_pages(unsigned long addr
, unsigned long len
,
40 unsigned long io_page_size
)
42 unsigned long size
= (addr
& (io_page_size
- 1)) + len
;
44 return DIV_ROUND_UP(size
, io_page_size
);
46 EXPORT_SYMBOL(iommu_num_pages
);