1 /*
2 * Copyright (c) 2016-2019 François Tigeot <ftigeot@wolfpond.org>
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * 1. Redistributions of source code must retain the above copyright
9 * notice unmodified, this list of conditions, and the following
10 * disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
16 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
17 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
18 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
19 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
20 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
21 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
22 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
24 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25 */
26
27 #ifndef _LINUX_BITMAP_H_
28 #define _LINUX_BITMAP_H_
29
30 #include <linux/types.h>
31 #include <linux/bitops.h>
32 #include <linux/string.h>
33 #include <linux/kernel.h>
34
35 static inline void
bitmap_or(unsigned long * dst,const unsigned long * src1,const unsigned long * src2,unsigned int nbits)36 bitmap_or(unsigned long *dst, const unsigned long *src1,
37 const unsigned long *src2, unsigned int nbits)
38 {
39 if (nbits <= BITS_PER_LONG) {
40 *dst = *src1 | *src2;
41 } else {
42 int chunks = DIV_ROUND_UP(nbits, BITS_PER_LONG);
43
44 for (int i = 0;i < chunks;i++)
45 dst[i] = src1[i] | src2[i];
46 }
47 }
48
49 static inline int
bitmap_weight(unsigned long * bitmap,unsigned int nbits)50 bitmap_weight(unsigned long *bitmap, unsigned int nbits)
51 {
52 unsigned int bit;
53 unsigned int retval = 0;
54
55 for_each_set_bit(bit, bitmap, nbits)
56 retval++;
57 return (retval);
58 }
59
60 static inline void
bitmap_complement(void * d,void * s,u_int n)61 bitmap_complement(void *d, void *s, u_int n)
62 {
63 u_int *dst = d;
64 u_int *src = s;
65 u_int b;
66
67 for (b = 0; b < n; b += 32)
68 dst[b >> 5] = ~src[b >> 5];
69 }
70
71 #endif /* _LINUX_BITMAP_H_ */
72