The initial size of new hash tables is 117 elements: http://xdoc.martkolthof.nl/definition.php?id=1471. This seems quite large. I’m not sure if this has been performance tested in the C version, but maybe we should experiment with lower values. For the Java version, maybe a hybrid dictionary (using a list for small tables) would be a good idea. Or, at the very least, it should do lazy allocation of the HashMap implementation.

Submitted by Lennart Kats on 19 April 2010 at 11:25

Log in to post comments