X-Git-Url: https://git.kernel.dk/?p=fio.git;a=blobdiff_plain;f=filehash.c;h=edeeab4863c8ff831391f539e53492f1c78df5c7;hp=0d61f54cca0b2f8c526cd639f9749716069aa8ff;hb=95a12fbe88afa768926403c5a4ef53346ba2544d;hpb=25f488581e510c1b440f2e76842ec23f3dad7b57 diff --git a/filehash.c b/filehash.c index 0d61f54c..edeeab48 100644 --- a/filehash.c +++ b/filehash.c @@ -5,14 +5,19 @@ #include "flist.h" #include "hash.h" #include "filehash.h" +#include "smalloc.h" +#include "lib/bloom.h" #define HASH_BUCKETS 512 #define HASH_MASK (HASH_BUCKETS - 1) -unsigned int file_hash_size = HASH_BUCKETS * sizeof(struct flist_head); +#define BLOOM_SIZE 16*1024*1024 + +static unsigned int file_hash_size = HASH_BUCKETS * sizeof(struct flist_head); static struct flist_head *file_hash; static struct fio_mutex *hash_lock; +static struct bloom *file_bloom; static unsigned short hash(const char *name) { @@ -95,6 +100,11 @@ struct fio_file *add_file_hash(struct fio_file *f) return alias; } +bool file_bloom_exists(const char *fname, bool set) +{ + return bloom_string(file_bloom, fname, strlen(fname), set); +} + void file_hash_exit(void) { unsigned int i, has_entries = 0; @@ -107,18 +117,23 @@ void file_hash_exit(void) if (has_entries) log_err("fio: file hash not empty on exit\n"); + sfree(file_hash); file_hash = NULL; fio_mutex_remove(hash_lock); hash_lock = NULL; + bloom_free(file_bloom); + file_bloom = NULL; } -void file_hash_init(void *ptr) +void file_hash_init(void) { unsigned int i; - file_hash = ptr; + file_hash = smalloc(file_hash_size); + for (i = 0; i < HASH_BUCKETS; i++) INIT_FLIST_HEAD(&file_hash[i]); hash_lock = fio_mutex_init(FIO_MUTEX_UNLOCKED); + file_bloom = bloom_new(BLOOM_SIZE); }