X-Git-Url: https://git.kernel.dk/?a=blobdiff_plain;f=lib%2Faxmap.c;h=2ee3a2563f818b04ec0edd0400fee7287d7800f9;hb=2c48ab2efb7397b933d5b7e552da8c8245744c10;hp=c9f3a4f1a3b16bcaddfe07b43296e50b6da1bd4c;hpb=62232d0618e3f5aa4805b4be34e872895ba1beb2;p=fio.git diff --git a/lib/axmap.c b/lib/axmap.c index c9f3a4f1..2ee3a256 100644 --- a/lib/axmap.c +++ b/lib/axmap.c @@ -5,7 +5,7 @@ * nothing to do with anything remotely narcissistic. * * A set bit at layer N indicates a full word at layer N-1, and so forth. As - * the bitmap becomes progressively more full, checking for existance + * the bitmap becomes progressively more full, checking for existence * becomes cheaper (since fewer layers are walked, making it a lot more * cache friendly) and locating the next free space likewise. * @@ -22,7 +22,6 @@ #include "../arch/arch.h" #include "axmap.h" -#include "../smalloc.h" #include "../minmax.h" #if BITS_PER_LONG == 64 @@ -33,7 +32,7 @@ #error "Number of arch bits unknown" #endif -#define BLOCKS_PER_UNIT (1UL << UNIT_SHIFT) +#define BLOCKS_PER_UNIT (1U << UNIT_SHIFT) #define BLOCKS_PER_UNIT_MASK (BLOCKS_PER_UNIT - 1) #define firstfree_valid(b) ((b)->first_free != (uint64_t) -1) @@ -80,10 +79,10 @@ void axmap_free(struct axmap *axmap) return; for (i = 0; i < axmap->nr_levels; i++) - sfree(axmap->levels[i].map); + free(axmap->levels[i].map); - sfree(axmap->levels); - sfree(axmap); + free(axmap->levels); + free(axmap); } struct axmap *axmap_new(unsigned long nr_bits) @@ -91,7 +90,7 @@ struct axmap *axmap_new(unsigned long nr_bits) struct axmap *axmap; unsigned int i, levels; - axmap = smalloc(sizeof(*axmap)); + axmap = malloc(sizeof(*axmap)); if (!axmap) return NULL; @@ -103,7 +102,7 @@ struct axmap *axmap_new(unsigned long nr_bits) } axmap->nr_levels = levels; - axmap->levels = smalloc(axmap->nr_levels * sizeof(struct axmap_level)); + axmap->levels = malloc(axmap->nr_levels * sizeof(struct axmap_level)); axmap->nr_bits = nr_bits; for (i = 0; i < axmap->nr_levels; i++) { @@ -111,7 +110,7 @@ struct axmap *axmap_new(unsigned long nr_bits) al->level = i; al->map_size = (nr_bits + BLOCKS_PER_UNIT - 1) >> UNIT_SHIFT; - al->map = smalloc(al->map_size * sizeof(unsigned long)); + al->map = malloc(al->map_size * sizeof(unsigned long)); if (!al->map) goto err; @@ -123,14 +122,15 @@ struct axmap *axmap_new(unsigned long nr_bits) err: for (i = 0; i < axmap->nr_levels; i++) if (axmap->levels[i].map) - sfree(axmap->levels[i].map); + free(axmap->levels[i].map); - sfree(axmap->levels); + free(axmap->levels); + free(axmap); return NULL; } -static int axmap_handler(struct axmap *axmap, uint64_t bit_nr, - int (*func)(struct axmap_level *, unsigned long, unsigned int, +static bool axmap_handler(struct axmap *axmap, uint64_t bit_nr, + bool (*func)(struct axmap_level *, unsigned long, unsigned int, void *), void *data) { struct axmap_level *al; @@ -144,14 +144,14 @@ static int axmap_handler(struct axmap *axmap, uint64_t bit_nr, al = &axmap->levels[i]; if (func(al, offset, bit, data)) - return 1; + return true; } - return 0; + return false; } -static int axmap_handler_topdown(struct axmap *axmap, uint64_t bit_nr, - int (*func)(struct axmap_level *, unsigned long, unsigned int, void *), +static bool axmap_handler_topdown(struct axmap *axmap, uint64_t bit_nr, + bool (*func)(struct axmap_level *, unsigned long, unsigned int, void *), void *data) { struct axmap_level *al; @@ -165,20 +165,20 @@ static int axmap_handler_topdown(struct axmap *axmap, uint64_t bit_nr, al = &axmap->levels[i]; if (func(al, offset, bit, data)) - return 1; + return true; } - return 0; + return false; } -static int axmap_clear_fn(struct axmap_level *al, unsigned long offset, +static bool axmap_clear_fn(struct axmap_level *al, unsigned long offset, unsigned int bit, void *unused) { if (!(al->map[offset] & (1UL << bit))) - return 1; + return true; al->map[offset] &= ~(1UL << bit); - return 0; + return false; } void axmap_clear(struct axmap *axmap, uint64_t bit_nr) @@ -213,7 +213,7 @@ static unsigned long bit_masks[] = { #endif }; -static int axmap_set_fn(struct axmap_level *al, unsigned long offset, +static bool axmap_set_fn(struct axmap_level *al, unsigned long offset, unsigned int bit, void *__data) { struct axmap_set_data *data = __data; @@ -229,7 +229,7 @@ static int axmap_set_fn(struct axmap_level *al, unsigned long offset, */ overlap = al->map[offset] & mask; if (overlap == mask) - return 1; + return true; while (overlap) { unsigned long clear_mask = ~(1UL << ffz(~overlap)); @@ -290,7 +290,8 @@ void axmap_set(struct axmap *axmap, uint64_t bit_nr) __axmap_set(axmap, bit_nr, &data); } -unsigned int axmap_set_nr(struct axmap *axmap, uint64_t bit_nr, unsigned int nr_bits) +unsigned int axmap_set_nr(struct axmap *axmap, uint64_t bit_nr, + unsigned int nr_bits) { unsigned int set_bits = 0; @@ -315,18 +316,18 @@ unsigned int axmap_set_nr(struct axmap *axmap, uint64_t bit_nr, unsigned int nr_ return set_bits; } -static int axmap_isset_fn(struct axmap_level *al, unsigned long offset, - unsigned int bit, void *unused) +static bool axmap_isset_fn(struct axmap_level *al, unsigned long offset, + unsigned int bit, void *unused) { return (al->map[offset] & (1UL << bit)) != 0; } -int axmap_isset(struct axmap *axmap, uint64_t bit_nr) +bool axmap_isset(struct axmap *axmap, uint64_t bit_nr) { if (bit_nr <= axmap->nr_bits) return axmap_handler_topdown(axmap, bit_nr, axmap_isset_fn, NULL); - return 0; + return false; } static uint64_t axmap_find_first_free(struct axmap *axmap, unsigned int level, @@ -369,7 +370,7 @@ static uint64_t axmap_find_first_free(struct axmap *axmap, unsigned int level, return (uint64_t) -1ULL; } -uint64_t axmap_first_free(struct axmap *axmap) +static uint64_t axmap_first_free(struct axmap *axmap) { if (firstfree_valid(axmap)) return axmap->first_free; @@ -384,23 +385,23 @@ struct axmap_next_free_data { uint64_t bit; }; -static int axmap_next_free_fn(struct axmap_level *al, unsigned long offset, +static bool axmap_next_free_fn(struct axmap_level *al, unsigned long offset, unsigned int bit, void *__data) { struct axmap_next_free_data *data = __data; uint64_t mask = ~bit_masks[(data->bit + 1) & BLOCKS_PER_UNIT_MASK]; if (!(mask & ~al->map[offset])) - return 0; + return false; if (al->map[offset] != -1UL) { data->level = al->level; data->offset = offset; - return 1; + return true; } data->bit = (data->bit + BLOCKS_PER_UNIT - 1) / BLOCKS_PER_UNIT; - return 0; + return false; } /*