From: Paul Rubin <no.email@nospam.invalid>
Subject: Re: Hash Type Size
Date: Tue, 03 Sep 2013 21:54:22 -0700
Date: 2013-09-03T21:54:22-07:00 [thread overview]
Message-ID: <7x7gexqj9d.fsf@ruckus.brouhaha.com> (raw)
In-Reply-To: 7xppspkx6d.fsf@ruckus.brouhaha.com
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.
next prev parent reply other threads:[~2013-09-04 4:54 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-08-18 21:05 Hash Type Size sbelmont700
2013-08-19 1:03 ` AdaMagica
2013-08-19 22:21 ` Randy Brukardt
2013-08-19 22:29 ` Randy Brukardt
2013-08-19 22:12 ` Randy Brukardt
2013-08-31 6:22 ` Peter Brooks
2013-08-31 15:57 ` sbelmont700
2013-09-03 1:47 ` Randy Brukardt
2013-09-03 2:31 ` Peter Brooks
2013-09-03 10:50 ` John B. Matthews
2013-09-03 17:18 ` Peter Brooks
2013-09-03 21:21 ` John B. Matthews
2013-09-04 4:50 ` Paul Rubin
2013-09-04 4:54 ` Paul Rubin [this message]
2013-09-05 19:30 ` John B. Matthews
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox