History

cpumask: Implement cpumask_or_equal()

The IPI code of x86 needs to evaluate whether the target cpumask is equal to the cpu_online_mask or equal except for the calling CPU. To replace the current implementation which requires the usage of a temporary cpumask, which might involve allocations, add a new function which compares a cpumask to the result of two other cpumasks which are or'ed together before comparison. This allows to make the required decision in one go and the calling code then can check for the calling CPU being set in the target mask with cpumask_test_cpu().

Thomas Gleixner committed 7 years ago

Commit b9fa6441 parent e797bda3 files · +57 −0Browse files

Showing the changes to include/linux (2 of 3 files). Show all

Unified · Split

2 files
  1. include/linux/bitmap.h +23 −0
  2. include/linux/cpumask.h +14 −0
include/linux/bitmap.h+23−0
@@ -120,6 +120,10 @@ extern int __bitmap_empty(const unsigned long *bitmap, unsigned int nbits); · 119 unmodified lines
120extern int __bitmap_full(const unsigned long *bitmap, unsigned int nbits);120extern int __bitmap_full(const unsigned long *bitmap, unsigned int nbits);
121extern int __bitmap_equal(const unsigned long *bitmap1,121extern int __bitmap_equal(const unsigned long *bitmap1,
122 const unsigned long *bitmap2, unsigned int nbits);122 const unsigned long *bitmap2, unsigned int nbits);
123extern bool __pure __bitmap_or_equal(const unsigned long *src1,
124 const unsigned long *src2,
125 const unsigned long *src3,
126 unsigned int nbits);
123extern void __bitmap_complement(unsigned long *dst, const unsigned long *src,127extern void __bitmap_complement(unsigned long *dst, const unsigned long *src,
124 unsigned int nbits);128 unsigned int nbits);
125extern void __bitmap_shift_right(unsigned long *dst, const unsigned long *src,129extern void __bitmap_shift_right(unsigned long *dst, const unsigned long *src,
@@ -321,6 +325,25 @@ static inline int bitmap_equal(const unsigned long *src1, · 195 unmodified lines
321 return __bitmap_equal(src1, src2, nbits);325 return __bitmap_equal(src1, src2, nbits);
322}326}
323 327
328/**
329 * bitmap_or_equal - Check whether the or of two bitnaps is equal to a third
330 * @src1: Pointer to bitmap 1
331 * @src2: Pointer to bitmap 2 will be or'ed with bitmap 1
332 * @src3: Pointer to bitmap 3. Compare to the result of *@src1 | *@src2
333 *
334 * Returns: True if (*@src1 | *@src2) == *@src3, false otherwise
335 */
336static inline bool bitmap_or_equal(const unsigned long *src1,
337 const unsigned long *src2,
338 const unsigned long *src3,
339 unsigned int nbits)
340{
341 if (!small_const_nbits(nbits))
342 return __bitmap_or_equal(src1, src2, src3, nbits);
343
344 return !(((*src1 | *src2) ^ *src3) & BITMAP_LAST_WORD_MASK(nbits));
345}
346
324static inline int bitmap_intersects(const unsigned long *src1,347static inline int bitmap_intersects(const unsigned long *src1,
325 const unsigned long *src2, unsigned int nbits)348 const unsigned long *src2, unsigned int nbits)
326{349{
include/linux/cpumask.h+14−0
@@ -475,6 +475,20 @@ static inline bool cpumask_equal(const struct cpumask *src1p, · 474 unmodified lines
475 nr_cpumask_bits);475 nr_cpumask_bits);
476}476}
477 477
478/**
479 * cpumask_or_equal - *src1p | *src2p == *src3p
480 * @src1p: the first input
481 * @src2p: the second input
482 * @src3p: the third input
483 */
484static inline bool cpumask_or_equal(const struct cpumask *src1p,
485 const struct cpumask *src2p,
486 const struct cpumask *src3p)
487{
488 return bitmap_or_equal(cpumask_bits(src1p), cpumask_bits(src2p),
489 cpumask_bits(src3p), nr_cpumask_bits);
490}
491
478/**492/**
479 * cpumask_intersects - (*src1p & *src2p) != 0493 * cpumask_intersects - (*src1p & *src2p) != 0
480 * @src1p: the first input494 * @src1p: the first input

Keyboard shortcuts

General

Show keyboard shortcuts
?
Focus the current search
/

Issues and pull requests

Open filters
f

Issues, pull requests and Inbox

Select next item
j↓
Select previous item
k↑
Open selected item
Enter
Dismiss filters or clear selection
Esc

Repository code

Go to file
t