file: add bloom filter to avoid quadratic lookup behavior
authorJens Axboe <axboe@fb.com>
Sun, 25 Sep 2016 19:57:32 +0000 (13:57 -0600)
committerJens Axboe <axboe@fb.com>
Sun, 25 Sep 2016 19:57:32 +0000 (13:57 -0600)
commit1b2a83dcda752f411156f7967c0d4f80e7eb61ef
tree569b621a0b0769d45379b125333209c1ae09e510
parent5f9454a2b5007a40f3c9479ce751ca35e0d21d76
file: add bloom filter to avoid quadratic lookup behavior

If we have a lot of jobs, with a lot of subjobs, and they each
have a lot of files, we get pathetic startup performance
because each file add will check all the previously added
files.

Fixes: bcbfeefa7bce ("fio: add multi directory support")
Signed-off-by: Jens Axboe <axboe@fb.com>
filehash.c
filehash.h
filesetup.c