https://github.com/torvalds/linux
Revision ef7d960403ecd87276e12b69c26bf0fdd5f21a0e authored by Rafael J. Wysocki on 28 August 2020, 18:58:16 UTC, committed by Rafael J. Wysocki on 28 August 2020, 18:58:16 UTC
* pm-cpufreq:
  cpufreq: Use WARN_ON_ONCE() for invalid relation
  cpufreq: No need to verify cpufreq_driver in show_scaling_cur_freq()
  Documentation: fix pm/intel_pstate build warning and wording
  cpufreq: replace cpu_logical_map() with read_cpuid_mpir()
2 parent s e3eb6e8 + 30b8e6b
Raw File
Tip revision: ef7d960403ecd87276e12b69c26bf0fdd5f21a0e authored by Rafael J. Wysocki on 28 August 2020, 18:58:16 UTC
Merge branch 'pm-cpufreq'
Tip revision: ef7d960
iommu-helper.c
// SPDX-License-Identifier: GPL-2.0
/*
 * IOMMU helper functions for the free area management
 */

#include <linux/bitmap.h>
#include <linux/iommu-helper.h>

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;
}
back to top