Re: Overflowing HashMap

From	Roedy Green <see_website@mindprod.com.invalid>
Newsgroups	comp.lang.java.help
Subject	Re: Overflowing HashMap
Date	2012-06-03 21:13 -0700
Organization	Canadian Mind Products
Message-ID	<04dos7p5ru620sdqokjah6bhd1dbbvcfa0@4ax.com> (permalink)
References	<0rrms7198ugnfvv3otifhdccfogib2a1vk@4ax.com> <jqg0h6$5hc$1@dont-email.me> <unbos7hos4sj70sm0isvl0pke6te6i014r@4ax.com> <OOWdnaKU06A9r1HSnZ2dnUVZ_oudnZ2d@earthlink.com>

Show all headers | View raw

On Sun, 03 Jun 2012 20:59:48 -0700, Patricia Shanahan <pats@acm.org>
wrote, quoted or indirectly quoted someone who said :

>I thought that was a restriction on the number of buckets, not on the
>number of entries.

I am so used to having the number of buckets larger than the number of
entries I forgot that is an efficiency measure not an absolute
requirement to function.

 Given the way chain lengths explode when space gets tight, for all
practical purposes the max capacity is in the order of 1 << 30.

My first paid programming job back when I was 15 was writing a
Hashtable on punch cards in FORTRAN.  Back then a prime 149 was a
reasonable default number of buckets.

-- 
Roedy Green Canadian Mind Products
http://mindprod.com
Controlling complexity is the essence of computer programming.
~ Brian W. Kernighan 1942-01-01
.

Back to comp.lang.java.help | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Overflowing HashMap Roedy Green <see_website@mindprod.com.invalid> - 2012-06-03 07:39 -0700
  Re: Overflowing HashMap Patricia Shanahan <pats@acm.org> - 2012-06-03 08:08 -0700
    Re: Overflowing HashMap Roedy Green <see_website@mindprod.com.invalid> - 2012-06-03 19:59 -0700
      Re: Overflowing HashMap Gene Wirchenko <genew@ocis.net> - 2012-06-04 10:25 -0700
  Re: Overflowing HashMap Knute Johnson <nospam@knutejohnson.com> - 2012-06-03 08:40 -0700
    Re: Overflowing HashMap David Lamb <dalamb@cs.queensu.ca> - 2012-06-03 12:55 -0400
      Re: Overflowing HashMap Lew <noone@lewscanon.com> - 2012-06-03 12:06 -0700
        Re: Overflowing HashMap Daniel Pitts <newsgroup.nospam@virtualinfinity.net> - 2012-06-03 13:30 -0700
          Re: Overflowing HashMap Lew <noone@lewscanon.com> - 2012-06-03 13:52 -0700
    Re: Overflowing HashMap Roedy Green <see_website@mindprod.com.invalid> - 2012-06-03 20:51 -0700
      Re: Overflowing HashMap Patricia Shanahan <pats@acm.org> - 2012-06-03 20:59 -0700
        Re: Overflowing HashMap Roedy Green <see_website@mindprod.com.invalid> - 2012-06-03 21:13 -0700

csiph-web