This is the mail archive of the
java@gcc.gnu.org
mailing list for the Java project.
Re: String hashCode
- To: tromey at redhat dot com
- Subject: Re: String hashCode
- From: Per Bothner <per at bothner dot com>
- Date: 02 Feb 2001 19:31:53 -0800
- Cc: java at gcc dot gnu dot org
- References: <3A789EDF.50A39A6C@albatross.co.nz><87wvbbi44l.fsf@creche.redhat.com> <m2d7d3ytjv.fsf@kelso.bothner.com><87itmsra3i.fsf@creche.redhat.com>
Tom Tromey <tromey@redhat.com> writes:
> I actually don't see what believing in statistics has to do with
> anything. In my situation I'm concerned with worst case performance.
> In the worst case the existing hash table code is clearly worse,
> time-wise, than a red-black tree.
> ...
> I think this is an argument for the change, and not an argument
> against it. libgcj will never be ready unless we make changes to make
> it ready.
Ok. No objection, then. It may be reasonable, as has been suggested,
to make this algorithm conditional on a configuration option. The
default should probably still be a hash table.
--
--Per Bothner
per@bothner.com http://www.bothner.com/~per/