String hashCode
Per Bothner
per@bothner.com
Fri Feb 2 19:24:00 GMT 2001
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/
More information about the Java
mailing list