]> mj.ucw.cz Git - libucw.git/commit
sped up approximately 6 times:
authorRobert Spalek <robert@ucw.cz>
Mon, 14 Jun 2004 10:12:19 +0000 (10:12 +0000)
committerRobert Spalek <robert@ucw.cz>
Mon, 14 Jun 2004 10:12:19 +0000 (10:12 +0000)
commite443a4773ae30fac352161cf3f9f6d97f229b8c3
treec6cee22bfd015dcf94ba8b928d5c2dff748921e0
parent2c6f7d0fdea90d70ed9d7d10b766e775c0e2f790
sped up approximately 6 times:
- the whole idea of 2 hash-tables (for 3- and 4- matches) was bad
- also, collision link-lists with errors were too bad
===> greatly simplified: only one hash-table/hash-function/link-list/... for
3-matches, double-linked link-list that can be maintained in constant time
while preserving correctness, links to strings made implicit (hence the data
structures is half-size and it fits better into the CPU-cache), no arithmetics
when computing the hash-function, tuned constants determining the compression
level, commented out code for 2-matches, ...
lib/lizard.c