9 #define HASH_BUCKETS 512
10 #define HASH_MASK (HASH_BUCKETS - 1)
12 unsigned int file_hash_size = HASH_BUCKETS * sizeof(struct flist_head);
14 static struct flist_head *file_hash;
15 static struct fio_mutex *hash_lock;
17 static unsigned short hash(const char *name)
19 return jhash(name, strlen(name), 0) & HASH_MASK;
22 void fio_file_hash_lock(void)
25 fio_mutex_down(hash_lock);
28 void fio_file_hash_unlock(void)
31 fio_mutex_up(hash_lock);
34 void remove_file_hash(struct fio_file *f)
36 fio_mutex_down(hash_lock);
38 if (fio_file_hashed(f)) {
39 assert(!flist_empty(&f->hash_list));
40 flist_del_init(&f->hash_list);
41 fio_file_clear_hashed(f);
44 fio_mutex_up(hash_lock);
47 static struct fio_file *__lookup_file_hash(const char *name)
49 struct flist_head *bucket = &file_hash[hash(name)];
52 flist_for_each(n, bucket) {
53 struct fio_file *f = flist_entry(n, struct fio_file, hash_list);
58 if (!strcmp(f->file_name, name)) {
67 struct fio_file *lookup_file_hash(const char *name)
71 fio_mutex_down(hash_lock);
72 f = __lookup_file_hash(name);
73 fio_mutex_up(hash_lock);
77 struct fio_file *add_file_hash(struct fio_file *f)
79 struct fio_file *alias;
81 if (fio_file_hashed(f))
84 INIT_FLIST_HEAD(&f->hash_list);
86 fio_mutex_down(hash_lock);
88 alias = __lookup_file_hash(f->file_name);
90 fio_file_set_hashed(f);
91 flist_add_tail(&f->hash_list, &file_hash[hash(f->file_name)]);
94 fio_mutex_up(hash_lock);
98 void file_hash_exit(void)
100 unsigned int i, has_entries = 0;
102 fio_mutex_down(hash_lock);
103 for (i = 0; i < HASH_BUCKETS; i++)
104 has_entries += !flist_empty(&file_hash[i]);
105 fio_mutex_up(hash_lock);
108 log_err("fio: file hash not empty on exit\n");
111 fio_mutex_remove(hash_lock);
115 void file_hash_init(void *ptr)
120 for (i = 0; i < HASH_BUCKETS; i++)
121 INIT_FLIST_HEAD(&file_hash[i]);
123 hash_lock = fio_mutex_init(FIO_MUTEX_UNLOCKED);