diff options
| author | Chantry Xavier <shiningxc@gmail.com> | 2008-02-16 17:47:22 +0100 |
|---|---|---|
| committer | Dan McGee <dan@archlinux.org> | 2008-04-26 18:36:01 +0200 |
| commit | 701a03dcdb113e92b4f8de52a7a427dfdfc3dd27 (patch) | |
| tree | 670bae62f1dce6ea8c22a7afa9f5ba79aa4f1573 /src | |
| parent | 30bdf94c2b444ff475a32e7b0c569e8c3cf05797 (diff) | |
| download | pacman-701a03dcdb113e92b4f8de52a7a427dfdfc3dd27.tar.gz pacman-701a03dcdb113e92b4f8de52a7a427dfdfc3dd27.tar.xz | |
Completely rework delta algorithm
Using the graph structures that Nagy set up for dependency sorting, we now
do a similar process for deltas. Load up all of the deltas into a graph
object on which we can then apply Dijkstra's algorithm, using the new weight
field of graph struct.
We initialize the nodes weight using the base files that we can use in our
filecache (both filename and md5sum must match). The algorithm then picks
the best path among those that can be resolved.
Note that this algorithm has a few advantages over the old one:
1. It is completely file agnostic. These delta chains do not have to consist
of package files- this could be adopted to do delta-fied DBs.
2. It does not use the local_db anymore, or even care if a package or file
is currently installed. Instead, it only looks in the filecache for files
and packages that match delta chain entries.
Original-work-by: Dan McGee <dan@archlinux.org>
Signed-off-by: Chantry Xavier <shiningxc@gmail.com>
Diffstat (limited to 'src')
| -rw-r--r-- | src/pacman/util.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/pacman/util.c b/src/pacman/util.c index d932b441..9617e6f2 100644 --- a/src/pacman/util.c +++ b/src/pacman/util.c @@ -510,7 +510,7 @@ void display_targets(const alpm_list_t *syncpkgs, pmdb_t *db_local) } dispsize = alpm_pkg_get_size(pkg); - dlsize += alpm_pkg_download_size(pkg, db_local); + dlsize += alpm_pkg_download_size(pkg); isize += alpm_pkg_get_isize(pkg); /* print the package size with the output if ShowSize option set */ |