Archives of the Caml mailing list > Message from GrÃ©goire

Browse thread

range of hash function

GrÃ©goire_Seux
- Goswin von Brederlow
  - ygrek
- Jacques Garrigue
  - Richard Jones

Date:	-- (:)
From:	GrÃ©goire_Seux <kamaradclimber@g...>
Subject:	range of hash function

hello !

i would like to use the polymorhpic hash function on strings. But i would
like to know what is the probability of a collision between two hashes.

my first question is about the range of the Hashtbl.hash function: what is
its range ? ( string -> [1..N] ?)

the second question is : can i assume that the result is a uniform
distribution over [1..N] ? (for 10â¶ words which is an estimation of the
english vocabulary size)

the third one is : is it possible to predict which will be the collision ? I
mean collisions are between words which are very 'similar' (for ex: "boy"
and "boys") or are completely unpredictable.

thanks !


-- 
GrÃ©goire Seux