pacman - Archlinux32 fork of pacman

Age	Commit message (Collapse)	Author
2011-02-04	Improve pkghash_remove algorithm	Dan McGee
	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>
2011-02-04	Use alpm_list_remove_item in pkghash_remove	Dan McGee
	Removes the code that was duplicated and has now been refactored into a separate method. Signed-off-by: Dan McGee <dan@archlinux.org>
2011-02-04	Actually remove packages from pkghash on removal	Allan McRae
	Fully removes a package from the hash. Also unify prototype with removal from an alpm_list_t, fixing issues when removing a package from the pkgcache. Signed-off-by: Allan McRae <allan@archlinux.org>
2011-02-04	Refactor finding position for new hash entry	Allan McRae
	Signed-off-by: Allan McRae <allan@archlinux.org>
2011-02-04	Rehash efficiently	Allan McRae
	Rehash without recreating the hash table list or reallocating the memory for holding the list nodes. Signed-off-by: Allan McRae <allan@archlinux.org>
2011-02-04	Slightly more efficient rehash size selection	Allan McRae
	While probably still not optimal in terms of everyday usage in pacman, this reduces the absolute size increase to "more reasonable" levels. For databases greater than 5000 in size, the minimum size increase is used which is still on the order of a 10% increase. Signed-off-by: Allan McRae <allan@archlinux.org>
2011-02-04	Error handling for maximum database size	Allan McRae
	Check that the requested size of a pkghash is not beyond the maximum prime. Also check for successful creation of a new hash before rehashing. Signed-off-by: Allan McRae <allan@archlinux.org>
2011-02-04	Implement a quick and dirty rehash function	Dan McGee
	This allows us to get through the rehash required by smoke001 and pass all pactests. It is by no means the best or most efficient implementation but it does do the job. Signed-off-by: Dan McGee <dan@archlinux.org>
2011-02-04	Add a hash table for holding packages	Allan McRae
	Signed-off-by: Allan McRae <allan@archlinux.org>