Juan RP
bdd48de67d
xbps_sort_pkg_deps: use TAILQ_FOREACH_SAFE.
2011-01-30 14:42:17 +01:00
Juan RP
463d182c49
When sorting packages also look for virtual packages.
...
A new function xbps_find_virtual_pkg_in_dict() has been made public
to the API to make this find duplicate packages in the transaction
when updating packages.
2011-01-28 20:56:28 +01:00
Juan RP
6e26332a2e
A really faster dependency sorting algorithm, 60% faster approx!
...
Benchmarks before and after the code for installing
"xorg gnome xbmc vlc firefox epdfview":
OLD
-----------------
real 0m1.844s
user 0m1.841s
sys 0m0.003s
NEW
-----------------
real 0m0.873s
user 0m0.868s
sys 0m0.004s
2011-01-28 19:47:05 +01:00
Juan RP
176f5e3e40
xbps_sort_pkg_deps: use xbps_check_is_installed_pkg_by_name().
2011-01-27 20:54:23 +01:00
Juan RP
26701d3bf3
Rename a few symbols for clarity.
...
xbps_check_is_installed_pkg -> xbps_check_is_installed_pkg_by_pattern
xbps_check_is_installed_pkgname -> xbps_check_is_installed_pkg_by_name
xbps_check_is_repo_string_remote -> xbps_check_is_remote_uri_remote
2011-01-27 12:34:13 +01:00
Juan RP
22d67bcfb9
Improve comments for dependency sorting.
2011-01-26 18:57:29 +01:00
Juan RP
a685c9ee41
xbps_sort_pkg_deps: exit from the loop immediately if all pkgs were sorted.
2011-01-25 16:04:37 +01:00
Juan RP
a47d030851
xbps_sort_pkg_deps: optimize one more time, it is 5% faster approx.
2011-01-25 14:56:37 +01:00
Juan RP
0bb0838982
Start moving code from repository_find* to transaction_*.
...
--HG--
rename : lib/sortdeps.c => lib/transaction_sortdeps.c
2011-01-24 16:55:58 +01:00
