emo/xbps
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Improve comments for dependency sorting.

Browse Source
This commit is contained in:
Juan RP 2011-01-26 18:57:29 +01:00
parent 9797030306
commit 22d67bcfb9
1 changed files with 6 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
lib/transaction_sortdeps.c
View File

@ -37,13 +37,16 @@
* the repository plist index file in the "unsorted_deps" array. * the repository plist index file in the "unsorted_deps" array.
* *
* When a package has no rundeps or all rundeps are satisfied, the package * When a package has no rundeps or all rundeps are satisfied, the package
* dictionary is added into the "packages" array and it is removed from the * dictionary is added into the sorted "packages" array and it is marked as
* "unsorted_deps" array; that means the package has been sorted in the * sorted in its dictionary with a boolean object.
* transaction.
* *
* It will loop until all packages are processed and will check that * It will loop until all packages are processed and will check that
* the number of packages added into the "packages" array is the same than * the number of packages added into the "packages" array is the same than
* it was in the "unsorted_deps" array. * it was in the "unsorted_deps" array.
*
* Sure I could make it not iterate so many times but probably it will
* also be slower! that's why XBPS uses proplib with its red-black trees,
* iterating over them is fast.
*/ */
int HIDDEN int HIDDEN
xbps_sort_pkg_deps(void) xbps_sort_pkg_deps(void)