]> mj.ucw.cz Git - libucw.git/commit
projects / libucw.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 8d1296e) | patch
Save cache misses by keeping a copy of the hash value next to the pointer.
authorMartin Mares <mj@ucw.cz>
Fri, 7 Sep 2007 13:34:05 +0000 (15:34 +0200)
committerMartin Mares <mj@ucw.cz>
Fri, 7 Sep 2007 13:34:05 +0000 (15:34 +0200)
commitc0544008a494710146ac6cf88b61b5fd2d46f51b
tree5c879387e66fb27033bbd2cd106a0059aa7b81d0tree | snapshot
parent8d1296ef1224f72a0c6e875208da0048830d89a9commit | diff
Save cache misses by keeping a copy of the hash value next to the pointer.

This trades cache efficiency for extra memory, but it seems to be very well
worth it (e.g., graph sorting in sort-test is 8 times faster now).
lib/sorter/s-internal.h diff | blob | history
UCW libraries