123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129 |
- /*
- * libdpkg - Debian packaging suite library routines
- * pkg-array.c - primitives for pkg array handling
- *
- * Copyright © 1995,1996 Ian Jackson <ijackson@chiark.greenend.org.uk>
- * Copyright © 2009-2015 Guillem Jover <guillem@debian.org>
- *
- * This is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; either version 2 of the License, or
- * (at your option) any later version.
- *
- * This is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program. If not, see <https://www.gnu.org/licenses/>.
- */
- #include <config.h>
- #include <compat.h>
- #include <assert.h>
- #include <string.h>
- #include <stdlib.h>
- #include <dpkg/dpkg.h>
- #include <dpkg/dpkg-db.h>
- #include <dpkg/pkg-spec.h>
- #include <dpkg/pkg-array.h>
- /**
- * Initialize a package array from package names.
- *
- * @param a The array to initialize.
- * @param pkg_mapper A function that maps a package name to a package instance.
- * @param pkg_names The package names list.
- */
- void
- pkg_array_init_from_names(struct pkg_array *a, pkg_mapper_func pkg_mapper,
- const char **pkg_names)
- {
- int i = 0;
- while (pkg_names[i])
- i++;
- a->n_pkgs = i;
- a->pkgs = m_malloc(sizeof(a->pkgs[0]) * a->n_pkgs);
- for (i = 0; pkg_names[i]; i++)
- a->pkgs[i] = pkg_mapper(pkg_names[i]);
- }
- /**
- * Initialize a package array from the package database.
- *
- * @param a The array to initialize.
- */
- void
- pkg_array_init_from_db(struct pkg_array *a)
- {
- struct pkgiterator *iter;
- struct pkginfo *pkg;
- int i;
- a->n_pkgs = pkg_db_count_pkg();
- a->pkgs = m_malloc(sizeof(a->pkgs[0]) * a->n_pkgs);
- iter = pkg_db_iter_new();
- for (i = 0; (pkg = pkg_db_iter_next_pkg(iter)); i++)
- a->pkgs[i] = pkg;
- pkg_db_iter_free(iter);
- assert(i == a->n_pkgs);
- }
- /**
- * Visit each non-NULL package in a package array.
- *
- * @param a The array to visit.
- * @param pkg_visitor The function to visit each item of the array.
- * @param pkg_data Data to pass pkg_visit for each package visited.
- */
- void
- pkg_array_foreach(struct pkg_array *a, pkg_array_visitor_func *pkg_visitor,
- void *pkg_data)
- {
- int i;
- for (i = 0; i < a->n_pkgs; i++) {
- struct pkginfo *pkg = a->pkgs[i];
- if (pkg == NULL)
- continue;
- pkg_visitor(a, pkg, pkg_data);
- }
- }
- /**
- * Sort a package array.
- *
- * @param a The array to sort.
- * @param pkg_sort The function to sort the array.
- */
- void
- pkg_array_sort(struct pkg_array *a, pkg_sorter_func *pkg_sort)
- {
- qsort(a->pkgs, a->n_pkgs, sizeof(a->pkgs[0]), pkg_sort);
- }
- /**
- * Destroy a package array.
- *
- * Frees the allocated memory and resets the members.
- *
- * @param a The array to destroy.
- */
- void
- pkg_array_destroy(struct pkg_array *a)
- {
- a->n_pkgs = 0;
- free(a->pkgs);
- a->pkgs = NULL;
- }
|