bloom: don't enforce minimum entry count
authorJens Axboe <axboe@fb.com>
Sun, 25 Sep 2016 20:10:24 +0000 (14:10 -0600)
committerJens Axboe <axboe@fb.com>
Sun, 25 Sep 2016 20:10:24 +0000 (14:10 -0600)
We defaulted to 1G of entries, which is crazy. Assume the caller
passes in the right amount.

Fixes: 1b2a83dcda75 ("file: add bloom filter to avoid quadratic lookup behavior")
Signed-off-by: Jens Axboe <axboe@fb.com>
lib/bloom.c

index 9ccec5fa14a0c2cf2d6794efc754a9e894cab06b..fa38db9551469f2eaaef29b5bce51bee2e71e487 100644 (file)
@@ -60,8 +60,6 @@ static struct bloom_hash hashes[] = {
 
 #define N_HASHES       5
 
-#define MIN_ENTRIES    1073741824UL
-
 struct bloom *bloom_new(uint64_t entries)
 {
        struct bloom *b;
@@ -72,7 +70,6 @@ struct bloom *bloom_new(uint64_t entries)
        b = malloc(sizeof(*b));
        b->nentries = entries;
        no_uints = (entries + BITS_PER_INDEX - 1) / BITS_PER_INDEX;
-       no_uints = max((unsigned long) no_uints, MIN_ENTRIES);
        b->map = calloc(no_uints, sizeof(uint32_t));
        if (!b->map) {
                free(b);