Wikipedia has nice table of collision probability given hash size and number of items.
For example with 32 bits hash and 9300 strings there is 1% chance of collision and with 77000 strings 50% chance of collision.
Wikipedia has nice table of collision probability given hash size and number of items.
For example with 32 bits hash and 9300 strings there is 1% chance of collision and with 77000 strings 50% chance of collision.
© Copyright Elixir Forum | Terms | Privacy & Cookies
