I experimented with a bloom filter to reduce the number of index files I need to search when looking for the volumes that contain a particular block.
I found that the filter was quite effective at reducing the number of indexes to search for single blocks, but when I went to search for several thousand blocks I would get at least one false positive in each index. Because I was dealing with probabilities this stands to reason.
No comments:
Post a Comment