kernel/linux.git/lib/bitmap.c, branch v6.12.80

cpumask: add cpumask_weight_andnot()

2024-02-01T12:06:40+00:00

Similarly to cpumask_weight_and(), cpumask_weight_andnot() is a handy helper that may help to avoid creating an intermediate mask just to calculate number of bits that set in a 1st given mask, and clear in 2nd one. Signed-off-by: Yury Norov Reviewed-by: Jacob Keller Signed-off-by: Paolo Abeni

bitmap: move bitmap_*_region() functions to bitmap.h

2023-10-16T23:14:45+00:00

Now that bitmap_*_region() functions are implemented as thin wrappers around others, it's worth to move them to the header, as it opens room for compile-time optimizations. CC: Andy Shevchenko CC: Rasmus Villemoes CC: Greg Kroah-Hartman Signed-off-by: Yury Norov

bitmap: drop _reg_op() function

2023-10-15T03:25:23+00:00

Now that all _reg_op() users are switched to alternative functions, _reg_op() machinery is not needed anymore. CC: Andy Shevchenko CC: Rasmus Villemoes Signed-off-by: Yury Norov

bitmap: replace _reg_op(REG_OP_ISFREE) with find_next_bit()

2023-10-15T03:25:22+00:00

_reg_op(REG_OP_ISFREE) can be trivially replaced with find_next_bit(). Doing that opens room for potential small_const_nbits() optimization. CC: Andy Shevchenko CC: Rasmus Villemoes Signed-off-by: Yury Norov

bitmap: replace _reg_op(REG_OP_RELEASE) with bitmap_clear()

2023-10-15T03:25:22+00:00

_reg_op(REG_OP_RELEASE) duplicates bitmap_clear(). CC: Andy Shevchenko CC: Rasmus Villemoes Signed-off-by: Yury Norov

bitmap: replace _reg_op(REG_OP_ALLOC) with bitmap_set()

2023-10-15T03:25:22+00:00

_reg_op(REG_OP_ALLOC) duplicates bitmap_set(). CC: Andy Shevchenko CC: Rasmus Villemoes Signed-off-by: Yury Norov

bitmap: fix opencoded bitmap_allocate_region()

2023-10-15T03:25:22+00:00

bitmap_find_region() opencodes bitmap_allocate_region(). CC: Andy Shevchenko CC: Rasmus Villemoes Signed-off-by: Yury Norov

bitmap: align __reg_op() wrappers with modern coding style

2023-10-15T03:25:22+00:00

Fix comments so that scripts/kernel-doc doesn't warn, and fix for-loop stype in bitmap_find_free_region(). CC: Rasmus Villemoes Suggested-by: Andy Shevchenko Reviewed-by: Andy Shevchenko Signed-off-by: Yury Norov

lib/bitmap: split-out string-related operations to a separate files

2023-10-15T03:25:22+00:00

lib/bitmap.c and corresponding include/linux/bitmap.h are intended to hold functions related to operations on bitmaps, like bitmap_shift or bitmap_set. Historically, some string-related operations like bitmap_parse are also reside in lib/bitmap.c. Now that the subsystem evolves, string-related bitmap operations became a significant part of the file. Because they are quite different from the other bitmap functions by nature, it's worth to split them to a separate source/header files. CC: Andrew Morton CC: Andy Shevchenko CC: Rasmus Villemoes Signed-off-by: Yury Norov

bitmap: Remove dead code, i.e. bitmap_copy_le()

2023-10-15T03:25:22+00:00

Besides the fact it's not used anywhere it should be implemented differently, i.e. via helpers from linux/byteorder/generic.h. Yet the helpers themselves need to be introduced first. Also note, the function lacks of the test cases, they must be provided. Hence, drop the current dead code for good. Signed-off-by: Andy Shevchenko Signed-off-by: Yury Norov