Archives of the Caml mailing list > Message from Richard Jones

Browse thread

Maximum non-constant constructors

Tom Hawkins
- Alain Frisch
  - Tom Hawkins
    - Stefan Monnier
  - Richard Jones
    - Jean-Christophe Filliatre
      - Eric Cooper
        
        Marcin 'Qrczak' Kowalczyk
        
        Richard Jones
        
        Jon Harrop
        
        Jacques Garrigue

Date:	-- (:)
From:	Richard Jones <rich@a...>
Subject:	Re: [Caml-list] Maximum non-constant constructors

On Thu, Mar 17, 2005 at 06:32:06PM +0100, Marcin 'Qrczak' Kowalczyk wrote:
> Beware of the birthday paradox: the probability of finding two values
> with the same hash is much larger than the probability of finding a
> single value with the given hash (a square root of the previous one).

Yes, I was thinking about this too:

http://en.wikipedia.org/wiki/OCaml#Code_examples

(Good excuse to get rid of the terrible "99 bottles of beer" example
too).

Rich.

-- 
Richard Jones, CTO Merjis Ltd.
Merjis - web marketing and technology - http://merjis.com
Team Notepad - intranets and extranets for business - http://team-notepad.com