String hashCode

[Per Bothner]

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/