diff options
author | wl <wl> | 2010-12-26 10:43:35 +0000 |
---|---|---|
committer | wl <wl> | 2010-12-26 10:43:35 +0000 |
commit | 25a3956d72974ecdf857bd6130ac4b1fc48f4421 (patch) | |
tree | b35dfdc433c347112bb3ab65af857dee31ee0107 /ChangeLog | |
parent | 5b4d44cedd5d3fa3d6149ad75e30d0ea0e987559 (diff) | |
download | groff-25a3956d72974ecdf857bd6130ac4b1fc48f4421.tar.gz |
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.
Diffstat (limited to 'ChangeLog')
-rw-r--r-- | ChangeLog | 12 |
1 files changed, 12 insertions, 0 deletions
@@ -1,3 +1,15 @@ +2010-12-26 Werner LEMBERG <wl@gnu.org> + + 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. + 2010-12-20 Werner LEMBERG <wl@gnu.org> Replace patch from 2010-12-18 with a much faster implementation. |