summaryrefslogtreecommitdiff
path: root/lib/libalpm/util.c
diff options
context:
space:
mode:
authorDan McGee <dan@archlinux.org>2011-02-03 10:55:26 -0600
committerAllan McRae <allan@archlinux.org>2011-02-04 10:03:04 +1000
commit6b0d4674bb132b2583920211cc798f3db77ec392 (patch)
treeb752fbe93c55d04a94e1c346f6bab52ce9de18ec /lib/libalpm/util.c
parent1f145bcd1a4fb22d4cb548a3be64898f60820695 (diff)
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 'lib/libalpm/util.c')
0 files changed, 0 insertions, 0 deletions