Re: [PATCH 6/6] bitmap: move bitmap_*_region functions to bitmap.h

From: kernel test robot
Date: Thu Jul 27 2023 - 01:20:49 EST


Hi Yury,

kernel test robot noticed the following build errors:

[auto build test ERROR on linus/master]
[also build test ERROR on v6.5-rc3 next-20230726]
[If your patch is applied to the wrong git tree, kindly drop us a note.
And when submitting patch, we suggest to use '--base' as documented in
https://git-scm.com/docs/git-format-patch#_base_tree_information]

url: https://github.com/intel-lab-lkp/linux/commits/Yury-Norov/bitmap-fix-opencoded-bitmap_allocate_region/20230727-100500
base: linus/master
patch link: https://lore.kernel.org/r/20230727020207.36314-7-yury.norov%40gmail.com
patch subject: [PATCH 6/6] bitmap: move bitmap_*_region functions to bitmap.h
config: hexagon-randconfig-r036-20230726 (https://download.01.org/0day-ci/archive/20230727/202307271307.tipWMyPF-lkp@xxxxxxxxx/config)
compiler: clang version 17.0.0 (https://github.com/llvm/llvm-project.git 4a5ac14ee968ff0ad5d2cc1ffa0299048db4c88a)
reproduce: (https://download.01.org/0day-ci/archive/20230727/202307271307.tipWMyPF-lkp@xxxxxxxxx/reproduce)

If you fix the issue in a separate patch/commit (i.e. not just a new version of
the same patch/commit), kindly add following tags
| Reported-by: kernel test robot <lkp@xxxxxxxxx>
| Closes: https://lore.kernel.org/oe-kbuild-all/202307271307.tipWMyPF-lkp@xxxxxxxxx/

All errors (new ones prefixed by >>):

In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:14:
In file included from include/linux/sem.h:5:
In file included from include/uapi/linux/sem.h:5:
In file included from include/linux/ipc.h:5:
In file included from include/linux/spinlock.h:63:
In file included from include/linux/lockdep.h:14:
In file included from include/linux/smp.h:13:
In file included from include/linux/cpumask.h:12:
>> include/linux/bitmap.h:239:8: error: call to undeclared function 'bitmap_allocate_region'; ISO C99 and later do not support implicit function declarations [-Wimplicit-function-declaration]
239 | if (!bitmap_allocate_region(bitmap, pos, order))
| ^
>> include/linux/bitmap.h:258:2: error: call to undeclared function 'bitmap_clear'; ISO C99 and later do not support implicit function declarations [-Wimplicit-function-declaration]
258 | bitmap_clear(bitmap, pos, pos + BIT(order));
| ^
include/linux/bitmap.h:258:2: note: did you mean '__bitmap_clear'?
include/linux/bitmap.h:171:6: note: '__bitmap_clear' declared here
171 | void __bitmap_clear(unsigned long *map, unsigned int start, int len);
| ^
include/linux/bitmap.h:272:19: error: static declaration of 'bitmap_allocate_region' follows non-static declaration
272 | static inline int bitmap_allocate_region(unsigned long *bitmap, unsigned int pos, int order)
| ^
include/linux/bitmap.h:239:8: note: previous implicit declaration is here
239 | if (!bitmap_allocate_region(bitmap, pos, order))
| ^
>> include/linux/bitmap.h:278:2: error: call to undeclared function 'bitmap_set'; ISO C99 and later do not support implicit function declarations [-Wimplicit-function-declaration]
278 | bitmap_set(bitmap, pos, nbits);
| ^
include/linux/bitmap.h:510:29: error: static declaration of 'bitmap_set' follows non-static declaration
510 | static __always_inline void bitmap_set(unsigned long *map, unsigned int start,
| ^
include/linux/bitmap.h:278:2: note: previous implicit declaration is here
278 | bitmap_set(bitmap, pos, nbits);
| ^
include/linux/bitmap.h:526:29: error: static declaration of 'bitmap_clear' follows non-static declaration
526 | static __always_inline void bitmap_clear(unsigned long *map, unsigned int start,
| ^
include/linux/bitmap.h:258:2: note: previous implicit declaration is here
258 | bitmap_clear(bitmap, pos, pos + BIT(order));
| ^
In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:17:
In file included from include/linux/fs.h:33:
In file included from include/linux/percpu-rwsem.h:7:
In file included from include/linux/rcuwait.h:6:
In file included from include/linux/sched/signal.h:6:
include/linux/signal.h:97:11: warning: array index 3 is past the end of the array (that has type 'unsigned long[2]') [-Warray-bounds]
97 | return (set->sig[3] | set->sig[2] |
| ^ ~
include/uapi/asm-generic/signal.h:62:2: note: array 'sig' declared here
62 | unsigned long sig[_NSIG_WORDS];
| ^
In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:17:
In file included from include/linux/fs.h:33:
In file included from include/linux/percpu-rwsem.h:7:
In file included from include/linux/rcuwait.h:6:
In file included from include/linux/sched/signal.h:6:
include/linux/signal.h:97:25: warning: array index 2 is past the end of the array (that has type 'unsigned long[2]') [-Warray-bounds]
97 | return (set->sig[3] | set->sig[2] |
| ^ ~
include/uapi/asm-generic/signal.h:62:2: note: array 'sig' declared here
62 | unsigned long sig[_NSIG_WORDS];
| ^
In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:17:
In file included from include/linux/fs.h:33:
In file included from include/linux/percpu-rwsem.h:7:
In file included from include/linux/rcuwait.h:6:
In file included from include/linux/sched/signal.h:6:
include/linux/signal.h:113:11: warning: array index 3 is past the end of the array (that has type 'const unsigned long[2]') [-Warray-bounds]
113 | return (set1->sig[3] == set2->sig[3]) &&
| ^ ~
include/uapi/asm-generic/signal.h:62:2: note: array 'sig' declared here
62 | unsigned long sig[_NSIG_WORDS];
| ^
In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:17:
In file included from include/linux/fs.h:33:
In file included from include/linux/percpu-rwsem.h:7:
In file included from include/linux/rcuwait.h:6:
In file included from include/linux/sched/signal.h:6:
include/linux/signal.h:113:27: warning: array index 3 is past the end of the array (that has type 'const unsigned long[2]') [-Warray-bounds]
113 | return (set1->sig[3] == set2->sig[3]) &&
| ^ ~
include/uapi/asm-generic/signal.h:62:2: note: array 'sig' declared here
62 | unsigned long sig[_NSIG_WORDS];
| ^
In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:17:
In file included from include/linux/fs.h:33:
In file included from include/linux/percpu-rwsem.h:7:
In file included from include/linux/rcuwait.h:6:
In file included from include/linux/sched/signal.h:6:
include/linux/signal.h:114:5: warning: array index 2 is past the end of the array (that has type 'const unsigned long[2]') [-Warray-bounds]
114 | (set1->sig[2] == set2->sig[2]) &&
| ^ ~
include/uapi/asm-generic/signal.h:62:2: note: array 'sig' declared here
62 | unsigned long sig[_NSIG_WORDS];
| ^
In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:17:
In file included from include/linux/fs.h:33:
In file included from include/linux/percpu-rwsem.h:7:
In file included from include/linux/rcuwait.h:6:
In file included from include/linux/sched/signal.h:6:
include/linux/signal.h:114:21: warning: array index 2 is past the end of the array (that has type 'const unsigned long[2]') [-Warray-bounds]
114 | (set1->sig[2] == set2->sig[2]) &&
| ^ ~
include/uapi/asm-generic/signal.h:62:2: note: array 'sig' declared here
62 | unsigned long sig[_NSIG_WORDS];
| ^
In file included from arch/hexagon/kernel/asm-offsets.c:12:
In file included from include/linux/compat.h:17:
In file included from include/linux/fs.h:33:
In file included from include/linux/percpu-rwsem.h:7:
In file included from include/linux/rcuwait.h:6:
In file included from include/linux/sched/signal.h:6:
include/linux/signal.h:156:1: warning: array index 3 is past the end of the array (that has type 'const unsigned long[2]') [-Warray-bounds]
156 | _SIG_SET_BINOP(sigorsets, _sig_or)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
include/linux/signal.h:137:8: note: expanded from macro '_SIG_SET_BINOP'
137 | a3 = a->sig[3]; a2 = a->sig[2]; \
| ^ ~
include/uapi/asm-generic/signal.h:62:2: note: array 'sig' declared here
62 | unsigned long sig[_NSIG_WORDS];


vim +/bitmap_allocate_region +239 include/linux/bitmap.h

202
203 int bitmap_parse(const char *buf, unsigned int buflen,
204 unsigned long *dst, int nbits);
205 int bitmap_parse_user(const char __user *ubuf, unsigned int ulen,
206 unsigned long *dst, int nbits);
207 int bitmap_parselist(const char *buf, unsigned long *maskp,
208 int nmaskbits);
209 int bitmap_parselist_user(const char __user *ubuf, unsigned int ulen,
210 unsigned long *dst, int nbits);
211 void bitmap_remap(unsigned long *dst, const unsigned long *src,
212 const unsigned long *old, const unsigned long *new, unsigned int nbits);
213 int bitmap_bitremap(int oldbit,
214 const unsigned long *old, const unsigned long *new, int bits);
215 void bitmap_onto(unsigned long *dst, const unsigned long *orig,
216 const unsigned long *relmap, unsigned int bits);
217 void bitmap_fold(unsigned long *dst, const unsigned long *orig,
218 unsigned int sz, unsigned int nbits);
219
220 /**
221 * bitmap_find_free_region - find a contiguous aligned mem region
222 * @bitmap: array of unsigned longs corresponding to the bitmap
223 * @bits: number of bits in the bitmap
224 * @order: region size (log base 2 of number of bits) to find
225 *
226 * Find a region of free (zero) bits in a @bitmap of @bits bits and
227 * allocate them (set them to one). Only consider regions of length
228 * a power (@order) of two, aligned to that power of two, which
229 * makes the search algorithm much faster.
230 *
231 * Return the bit offset in bitmap of the allocated region,
232 * or -errno on failure.
233 */
234 static inline int bitmap_find_free_region(unsigned long *bitmap, unsigned int bits, int order)
235 {
236 unsigned int pos, end; /* scans bitmap by regions of size order */
237
238 for (pos = 0 ; (end = pos + (1U << order)) <= bits; pos = end)
> 239 if (!bitmap_allocate_region(bitmap, pos, order))
240 return pos;
241
242 return -ENOMEM;
243 }
244
245 /**
246 * bitmap_release_region - release allocated bitmap region
247 * @bitmap: array of unsigned longs corresponding to the bitmap
248 * @pos: beginning of bit region to release
249 * @order: region size (log base 2 of number of bits) to release
250 *
251 * This is the complement to __bitmap_find_free_region() and releases
252 * the found region (by clearing it in the bitmap).
253 *
254 * No return value.
255 */
256 static inline void bitmap_release_region(unsigned long *bitmap, unsigned int pos, int order)
257 {
> 258 bitmap_clear(bitmap, pos, pos + BIT(order));
259 }
260
261 /**
262 * bitmap_allocate_region - allocate bitmap region
263 * @bitmap: array of unsigned longs corresponding to the bitmap
264 * @pos: beginning of bit region to allocate
265 * @order: region size (log base 2 of number of bits) to allocate
266 *
267 * Allocate (set bits in) a specified region of a bitmap.
268 *
269 * Return 0 on success, or %-EBUSY if specified region wasn't
270 * free (not all bits were zero).
271 */
272 static inline int bitmap_allocate_region(unsigned long *bitmap, unsigned int pos, int order)
273 {
274 unsigned int nbits = pos + BIT(order);
275
276 if (find_next_bit(bitmap, pos, nbits) < nbits)
277 return -EBUSY;
> 278 bitmap_set(bitmap, pos, nbits);
279 return 0;
280 }
281

--
0-DAY CI Kernel Test Service
https://github.com/intel/lkp-tests/wiki