wash/mango
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

kernel: add BITMAP_NPOS definition

Browse Source
This commit is contained in:
max 🍓
2023-06-02 19:31:09 +01:00
parent d02d05d922
commit fcf5dc32b9
2 changed files with 5 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
ds/bitmap.c
View File

@@ -88,7 +88,7 @@ unsigned int bitmap_highest_set(unsigned long *map, unsigned long nbits)
} }
if (last_word == 0x00) { if (last_word == 0x00) {
return (unsigned int)-1; return BITMAP_NPOS;
} }
return bit_index + (BITS_PER_WORD - __builtin_ctzl(last_word) - 1); return bit_index + (BITS_PER_WORD - __builtin_ctzl(last_word) - 1);
@@ -108,7 +108,7 @@ unsigned int bitmap_highest_clear(unsigned long *map, unsigned long nbits)
} }
if (last_word == ~(unsigned long)0) { if (last_word == ~(unsigned long)0) {
return (unsigned int)-1; return BITMAP_NPOS;
} }
if (last_word == 0) { if (last_word == 0) {
@@ -134,7 +134,7 @@ unsigned int bitmap_lowest_set(unsigned long *map, unsigned long nbits)
} }
if (last_word == 0x00) { if (last_word == 0x00) {
return (unsigned int)-1; return BITMAP_NPOS;
} }
return bit_index + __builtin_clzl(last_word); return bit_index + __builtin_clzl(last_word);
@@ -160,7 +160,7 @@ unsigned int bitmap_lowest_clear(unsigned long *map, unsigned long nbits)
} }
if (last_word == (~(unsigned long)0)) { if (last_word == (~(unsigned long)0)) {
return (unsigned int)-1; return BITMAP_NPOS;
} }
return bit_index + __builtin_clzl(~last_word); return bit_index + __builtin_clzl(~last_word);

1
include/socks/bitmap.h
View File

@@ -10,6 +10,7 @@ extern "C" {
#define BITS_PER_WORD (8 * sizeof(unsigned long)) #define BITS_PER_WORD (8 * sizeof(unsigned long))
#define __DIV_ROUND_UP(n, d) (((n) + (d) - 1) / (d)) #define __DIV_ROUND_UP(n, d) (((n) + (d) - 1) / (d))
#define BITMAP_WORDS(nbits) __DIV_ROUND_UP(nbits, BITS_PER_WORD) #define BITMAP_WORDS(nbits) __DIV_ROUND_UP(nbits, BITS_PER_WORD)
#define BITMAP_NPOS ((unsigned int)-1)
#define DECLARE_BITMAP(name, nbits) unsigned long name[BITMAP_WORDS(nbits)] #define DECLARE_BITMAP(name, nbits) unsigned long name[BITMAP_WORDS(nbits)]