diff options
| author | Dan McGee <dan@archlinux.org> | 2011-02-03 17:55:26 +0100 |
|---|---|---|
| committer | Allan McRae <allan@archlinux.org> | 2011-02-04 01:03:04 +0100 |
| commit | 6b0d4674bb132b2583920211cc798f3db77ec392 (patch) | |
| tree | b752fbe93c55d04a94e1c346f6bab52ce9de18ec /lib/libalpm/.gitignore | |
| parent | 1f145bcd1a4fb22d4cb548a3be64898f60820695 (diff) | |
| download | pacman-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 'lib/libalpm/.gitignore')
0 files changed, 0 insertions, 0 deletions