From b9c26a6b01bce024f711e9370253dc97c6e93dfb Mon Sep 17 00:00:00 2001 From: wl Date: Sun, 26 Dec 2010 10:50:18 +0000 Subject: Thinko. --- ChangeLog | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) (limited to 'ChangeLog') diff --git a/ChangeLog b/ChangeLog index afc42771..5ee25884 100644 --- a/ChangeLog +++ b/ChangeLog @@ -3,12 +3,13 @@ Speed up troff. * src/include/ptable.h (PTABLE): Make hash tables much more sparse - by changing `FULL_NUM' from 3 to 1. This increases the allocated - memory by about 200kByte (which is nothing today) but assures that - there aren't extremely long searches for a free hash slot in case - that the hash function doesn't return a free one. Due to the nature - of the entries in uniuni.cpp, the used hash function in ptable.cpp - is not optimal, but using a sparse array compensates this. + by changing the ratio `FULL_NUM/FULL_DEN' from 2/3 to 1/4. This + increases the allocated memory by about 200kByte (which is nothing + today) but assures that there aren't extremely long searches for a + free hash slot in case that the hash function doesn't return a free + one. Due to the nature of the entries in uniuni.cpp, the used hash + function in ptable.cpp is not optimal, but using a sparse array + compensates this. 2010-12-20 Werner LEMBERG -- cgit v1.2.1