Groups > comp.lang.java.programmer > #7834

Re: string case clauses

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!.POSTED!not-for-mail
From	Roedy Green <see_website@mindprod.com.invalid>
Newsgroups	comp.lang.java.programmer
Subject	Re: string case clauses
Date	Sun, 11 Sep 2011 15:33:06 -0700
Organization	Canadian Mind Products
Lines	17
Message-ID	<rmdq67llms44km62upf66g787nnlai0ulc@4ax.com> (permalink)
References	<2oop671bkkrj4kg2cn59nq46ns1qg0n0qe@4ax.com> <j4ipg0$or7$1@dont-email.me>
Reply-To	Roedy Green <see_website@mindprod.com.invalid>
NNTP-Posting-Host	RCd/Ul4tyxGUBII8WGwa5g.user.speranza.aioe.org
Mime-Version	1.0
Content-Type	text/plain; charset=us-ascii
Content-Transfer-Encoding	7bit
X-Complaints-To	abuse@aioe.org
X-Notice	Filtered by postfilter v. 0.8.2
X-Newsreader	Forte Agent 6.00/32.1186
Xref	x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:7834

Show key headers only | View raw

On Sun, 11 Sep 2011 12:00:15 -0500, Joshua Cranmer
<Pidgeot18@verizon.invalid> wrote, quoted or indirectly quoted someone
who said :

>1. Switch on the hashcode.
>2. Verify string equalities using a linear switch for all strings that 
>have the same hashcode.

ouch.  That amounts to a linear search comparing hashcodes.  So it is
not a good idea to replace HashMap lookups with String switches.
 
-- 
Roedy Green Canadian Mind Products
http://mindprod.com
The modern conservative is engaged in one of man's oldest exercises in moral philosophy; that is, 
the search for a superior moral justification for selfishness.
~ John Kenneth Galbraith (born: 1908-10-15 died: 2006-04-29 at age: 97)

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

Thread

string case clauses Roedy Green <see_website@mindprod.com.invalid> - 2011-09-11 09:35 -0700
  Re: string case clauses Joshua Cranmer <Pidgeot18@verizon.invalid> - 2011-09-11 12:00 -0500
    Re: string case clauses Roedy Green <see_website@mindprod.com.invalid> - 2011-09-11 15:33 -0700
      Re: string case clauses Arne Vajhøj <arne@vajhoej.dk> - 2011-09-11 21:56 -0400
        Re: string case clauses Lew <lewbloch@gmail.com> - 2011-09-11 20:54 -0700
          Re: string case clauses Arne Vajhøj <arne@vajhoej.dk> - 2011-09-12 18:58 -0400
      Re: string case clauses Peter Duniho <NpOeStPeAdM@NnOwSlPiAnMk.com> - 2011-09-11 20:05 -0700
        Re: string case clauses Roedy Green <see_website@mindprod.com.invalid> - 2011-09-14 12:13 -0700
          Re: string case clauses Patricia Shanahan <pats@acm.org> - 2011-09-14 12:36 -0700
          Re: string case clauses Peter Duniho <NpOeStPeAdM@NnOwSlPiAnMk.com> - 2011-09-14 18:01 -0700
            Re: string case clauses Lew <lewbloch@gmail.com> - 2011-09-14 20:05 -0700

csiph-web