[haiku-development] Re: btrfs hash conflict

  • From: waddlesplash <waddlesplash@xxxxxxxxx>
  • To: Haiku Development ML <haiku-development@xxxxxxxxxxxxx>
  • Date: Sat, 30 Mar 2019 11:17:24 -0400

On Sat, Mar 30, 2019 at 5:29 AM Dario Casalinuovo <b.vitruvio@xxxxxxxxx> wrote:

This is much of a mathematical problem. There's no in general an hashing 
function, that outputs a fixed length output, which doesn't have collisions. 
Except very corner cases where the possible inputs are known. Surely 
distributing the domain help, but in such cases like filesystems or databases 
you really need to adopt the best strategy in terms of the most used 
operations.

At least for "btrfs" there almost certainly is a hash function that is
either defined in the documentation or in one of the implementations
that we can use directly. So, not much theoretical stuff involved
here.

-waddlesplash

Other related posts: