LWN.net Logo

reiserfs

reiserfs

Posted Aug 7, 2003 11:37 UTC (Thu) by joib (guest, #8541)
In reply to: reiserfs by yem
Parent article: Reiser4 is coming

I read somewhere that reiserfs does, in fact, not handle hash collisions at all. Thus the silent overwriting. Supposedly this is because of speed, certainly hash collision detection and handling reduces performance. I guess they figured that their hash algorithm is so good that these collision occur extremely seldom, and avoiding them is not worth the performance loss. And perhaps they were right, I have never heard of a problem that was actually caused by a hash collision, so perhaps it only is a theoretical problem?


(Log in to post comments)

reiserfs

Posted Sep 11, 2005 20:54 UTC (Sun) by gst (guest, #21487) [Link]

theoretical yes... as long as you can't intentionally create hash collisions on their r5 hashing algorithm. since md5 and sha1 don't seem to be so secure anymore i wonder how hard it would be to create collisions on r5.

Copyright © 2008, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds