I guess this is a situation where MD5 is no longer a good example 'cos of the collision attacks, at least in some applications? For example, I think innd used to use a Bloom filter to do a quick check on article IDs, if the filter said no, then you didn't have to search the on-disk database, you could add the article ID to the database and the Bloom filter. You could make innd work a lot harder by feeding it many articles that all hashed to the same bit.
I wonder if it would be worth adding a Bloom Filter to dirhash? It could speed up file creates, though maybe they are already usually fast enough.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Date: 2008-01-28 21:49 (UTC)I wonder if it would be worth adding a Bloom Filter to dirhash? It could speed up file creates, though maybe they are already usually fast enough.