Alexey Tourbin
fad9df878b
set.c: tweak LRU first-time insertion policy
Pushing new elements to the front tends to assign extra weight to that elements, at the expense of other elements that are already in the cache. The idea is then to try first-time insertion somewhere in the middle. Further attempts suggest that the "pivot" should be closer to the end. Cache performance for "apt-shell <<<unmet", previous commit: hit=62375 miss=17252 Cache performance for "apt-shell <<<unmet", this commit: hit=65085 miss=14542
This is RPM, the Red Hat Package Manager. The latest releases are always available at: ftp://ftp.rpm.org/pub/rpm Additional RPM documentation (papers, slides, HOWTOs) can also be found at the same site, as well as http://www.rpm.org. There is a mailing list for discussion of RPM issues, rpm-list@redhat.com. To subscribe, send a message to rpm-list-request@redhat.com with the word "subscribe" in the subject line. RPM was originally written by: Erik Troan <ewt@redhat.com> Marc Ewing <marc@redhat.com> See the CREDITS file for a list of folks who have helped us out tremendously. RPM is Copyright (c) 1998 by Red Hat Software, Inc., and may be distributed under the terms of the GPL and LGPL (see the file COPYING for details).
Description
Languages
C
88.7%
Shell
8.9%
M4
1.3%
Makefile
1%