From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00
	autolearn=unavailable autolearn_force=no version=3.4.4
Path: 
 eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!news.eternal-september.org!news.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Paul Rubin <no.email@nospam.invalid>
Newsgroups: comp.lang.ada
Subject: Re: Hash Type Size
Date: Tue, 03 Sep 2013 21:54:22 -0700
Organization: Nightsong/Fort GNOX
Message-ID: <7x7gexqj9d.fsf@ruckus.brouhaha.com>
References: <1679ec49-424b-43bd-8f35-a5f69e658112@googlegroups.com>
	<kuu57u$ljt$1@loke.gir.dk>
	<7aa26916-cde1-46f8-9f49-d9ebcc2dee93@googlegroups.com>
	<782ef090-7299-4164-b4e5-14a06d1c1a44@googlegroups.com>
	<l03f49$8db$1@loke.gir.dk>
	<8268e85c-e372-4883-8449-ef5253e2c77e@googlegroups.com>
	<nospam-02B371.06500303092013@news.aioe.org>
	<c6c24f9a-c5ba-4068-be58-c7d1cff4889b@googlegroups.com>
	<7xppspkx6d.fsf@ruckus.brouhaha.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Injection-Info: mx05.eternal-september.org;
 posting-host="d94d289a4df6ae47ea4d4f8b2ae808e7";
	logging-data="21159"; mail-complaints-to="abuse@eternal-september.org";
	posting-account="U2FsdGVkX1+LiHejjWPI26GzZ7lnSlCE"
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.1 (gnu/linux)
Cancel-Lock: sha1:jUQW+6vXWl+aitI2QkUwk3ggC9Q=
	sha1:rC1omi7wyCh6qlUNZYE3q9fZQdI=
Xref: news.eternal-september.org comp.lang.ada:17095
Date: 2013-09-03T21:54:22-07:00
List-Id: <comp.lang.ada>

Paul Rubin <no.email@nospam.invalid> writes:
> It doesn't say how many words are in the dictionary,
Wait, it gives the numbers

 0: 305643 (77.72%)
 1: 76947 (19.57%)
 2: 9790 (2.49%)
 3: 805 (0.20%)
 4: 56 (0.01%)
 5: 1 (0.00%)

i.e. there are around 492K words in a 250K slot hash table.  Of course
there will be a lot of collisions.  If you want fewer collisions, you
need more slots than words.