[MUD-Dev] CORBA, RMI, threads

Chris Gray cg at ami-cg.GraySage.Edmonton.AB.CA
Tue Jan 27 18:58:26 CET 1998


[Brandon Gillespie:]

[Hash tables]

:But to explain--when you have a collision in your hash table there are
:many ways you can deal with it.  The only useful (imho) ways are chaining
:from that point on.

Grin!

I, on the other hand (written several compilers and interpreters) have
never liked anything except chaining within the hash table itself. I've
never noticed any big speed problems, the space is lower, and the code
is smaller. When the table hits 75%-80% full, double it and rehash.

--
Chris Gray   cg at ami-cg.GraySage.Edmonton.AB.CA



More information about the mud-dev-archive mailing list