1125963da8
Rather than using a SIMPLEQ to copy the package dictionary and later on adding all items into the sorted array, just add the pkg dictionary into the sorted array directly and removing it from the unsorted array. This reduces memory usage and greatly sorts all packages that aren't installed automatically in the correct order in the transaction. Also added a large comment explaining how the algorithm works and what it is supposed to do and when.
See http://code.google.com/p/xbps for information. To build this you'll need: - pkg-config - zlib (development package with static libs) - openssl (development package with static libs) - libarchive >= 2.8.0 (development package with static libs) Optionally to build the API documentation: - graphviz and doxygen. Just run ./configure && make && make install. By default PREFIX is set to `/usr/local', can be changed by setting --prefix. The DESTDIR variable is also supported for package managers. There are some more options that can be tweaked, see them with `./configure --help'. Good luck!