summaryrefslogtreecommitdiffstats
path: root/scripts
diff options
context:
space:
mode:
authorDan McGee <dan@archlinux.org>2011-02-03 17:55:26 +0100
committerAllan McRae <allan@archlinux.org>2011-02-04 01:03:04 +0100
commit6b0d4674bb132b2583920211cc798f3db77ec392 (patch)
treeb752fbe93c55d04a94e1c346f6bab52ce9de18ec /scripts
parent1f145bcd1a4fb22d4cb548a3be64898f60820695 (diff)
downloadpacman-6b0d4674bb132b2583920211cc798f3db77ec392.tar.gz
pacman-6b0d4674bb132b2583920211cc798f3db77ec392.tar.xz
Improve pkghash_remove algorithm
Rather than potentially move every item to the next NULL, attempt to move at most one item at a time by iterating backwards from the NULL location in the hash array. If we move an item, we repeat the process on the now shorter "chain" until no more items need moving. Signed-off-by: Dan McGee <dan@archlinux.org> Signed-off-by: Allan McRae <allan@archlinux.org>
Diffstat (limited to 'scripts')
0 files changed, 0 insertions, 0 deletions