2009-08-17 22:37:20 +05:30
|
|
|
/*-
|
2015-10-30 16:54:46 +05:30
|
|
|
* Copyright (c) 2008-2015 Juan Romero Pardines.
|
2009-08-17 22:37:20 +05:30
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions
|
|
|
|
* are met:
|
|
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
|
|
* documentation and/or other materials provided with the distribution.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
|
|
|
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
|
|
|
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|
|
|
* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|
|
|
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|
|
|
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
|
|
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
|
|
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
|
|
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|
|
|
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <stdio.h>
|
|
|
|
#include <stdbool.h>
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <string.h>
|
|
|
|
#include <errno.h>
|
2013-07-27 13:17:16 +05:30
|
|
|
#include <pthread.h>
|
2009-08-17 22:37:20 +05:30
|
|
|
|
2010-11-13 07:48:58 +05:30
|
|
|
#include "xbps_api_impl.h"
|
2009-08-17 22:37:20 +05:30
|
|
|
|
2013-07-27 13:17:16 +05:30
|
|
|
struct thread_data {
|
|
|
|
pthread_t thread;
|
|
|
|
xbps_array_t array;
|
|
|
|
xbps_dictionary_t dict;
|
|
|
|
struct xbps_handle *xhp;
|
|
|
|
unsigned int start;
|
2018-07-02 16:48:17 +05:30
|
|
|
unsigned int arraycount;
|
|
|
|
unsigned int *reserved;
|
|
|
|
pthread_spinlock_t *reserved_lock;
|
|
|
|
unsigned int slicecount;
|
2013-07-27 13:17:16 +05:30
|
|
|
int (*fn)(struct xbps_handle *, xbps_object_t, const char *, void *, bool *);
|
|
|
|
void *fn_arg;
|
|
|
|
};
|
|
|
|
|
2010-01-21 07:40:19 +05:30
|
|
|
/**
|
|
|
|
* @file lib/plist.c
|
|
|
|
* @brief PropertyList generic routines
|
|
|
|
* @defgroup plist PropertyList generic functions
|
|
|
|
*
|
|
|
|
* These functions manipulate plist files and objects shared by almost
|
|
|
|
* all library functions.
|
|
|
|
*/
|
2013-07-27 13:17:16 +05:30
|
|
|
static void *
|
|
|
|
array_foreach_thread(void *arg)
|
2011-01-25 07:25:34 +05:30
|
|
|
{
|
2013-07-27 13:17:16 +05:30
|
|
|
xbps_object_t obj, pkgd;
|
|
|
|
struct thread_data *thd = arg;
|
|
|
|
const char *key;
|
|
|
|
int rv;
|
2011-01-25 07:25:34 +05:30
|
|
|
bool loop_done = false;
|
2018-07-02 16:48:17 +05:30
|
|
|
unsigned i = thd->start;
|
|
|
|
unsigned int end = i + thd->slicecount;
|
|
|
|
|
|
|
|
while(i < thd->arraycount) {
|
|
|
|
/* process pkgs from start until end */
|
|
|
|
for (; i < end && i < thd->arraycount; i++) {
|
|
|
|
obj = xbps_array_get(thd->array, i);
|
|
|
|
if (xbps_object_type(thd->dict) == XBPS_TYPE_DICTIONARY) {
|
|
|
|
pkgd = xbps_dictionary_get_keysym(thd->dict, obj);
|
|
|
|
key = xbps_dictionary_keysym_cstring_nocopy(obj);
|
|
|
|
/* ignore internal objs */
|
|
|
|
if (strncmp(key, "_XBPS_", 6) == 0)
|
|
|
|
continue;
|
|
|
|
} else {
|
|
|
|
pkgd = obj;
|
|
|
|
key = NULL;
|
|
|
|
}
|
|
|
|
rv = (*thd->fn)(thd->xhp, pkgd, key, thd->fn_arg, &loop_done);
|
|
|
|
if (rv != 0 || loop_done)
|
|
|
|
return NULL;
|
2013-07-27 13:17:16 +05:30
|
|
|
}
|
2018-07-02 16:48:17 +05:30
|
|
|
/* Reserve more elements to compute */
|
|
|
|
pthread_spin_lock(thd->reserved_lock);
|
|
|
|
i = *thd->reserved;
|
|
|
|
end = i + thd->slicecount;
|
|
|
|
*thd->reserved = end;
|
|
|
|
pthread_spin_unlock(thd->reserved_lock);
|
2011-01-25 07:25:34 +05:30
|
|
|
}
|
2013-07-27 13:17:16 +05:30
|
|
|
return NULL;
|
2011-01-25 07:25:34 +05:30
|
|
|
}
|
|
|
|
|
|
|
|
int
|
2013-09-17 20:00:13 +05:30
|
|
|
xbps_array_foreach_cb_multi(struct xbps_handle *xhp,
|
2013-07-27 13:17:16 +05:30
|
|
|
xbps_array_t array,
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_dictionary_t dict,
|
2013-07-27 13:17:16 +05:30
|
|
|
int (*fn)(struct xbps_handle *, xbps_object_t, const char *, void *, bool *),
|
2012-06-14 11:52:11 +05:30
|
|
|
void *arg)
|
2009-08-17 22:37:20 +05:30
|
|
|
{
|
2013-07-27 13:17:16 +05:30
|
|
|
struct thread_data *thd;
|
2018-07-02 16:48:17 +05:30
|
|
|
unsigned int arraycount, slicecount;
|
2013-09-15 13:36:49 +05:30
|
|
|
int rv = 0, maxthreads;
|
2018-07-02 16:48:17 +05:30
|
|
|
unsigned int reserved = 0;
|
|
|
|
pthread_spinlock_t reserved_lock;
|
2009-08-17 22:37:20 +05:30
|
|
|
|
|
|
|
assert(fn != NULL);
|
|
|
|
|
2013-07-27 23:31:23 +05:30
|
|
|
if (xbps_object_type(array) != XBPS_TYPE_ARRAY)
|
|
|
|
return 0;
|
|
|
|
|
2013-07-27 13:17:16 +05:30
|
|
|
arraycount = xbps_array_count(array);
|
|
|
|
if (arraycount == 0)
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
maxthreads = (int)sysconf(_SC_NPROCESSORS_ONLN);
|
2018-07-02 16:48:17 +05:30
|
|
|
if (maxthreads <= 1 || arraycount <= 1) /* use single threaded routine */
|
2013-09-17 20:00:13 +05:30
|
|
|
return xbps_array_foreach_cb(xhp, array, dict, fn, arg);
|
|
|
|
|
2018-07-02 16:48:17 +05:30
|
|
|
if (pthread_spin_init(&reserved_lock, PTHREAD_PROCESS_PRIVATE) != 0)
|
|
|
|
return 0;
|
|
|
|
|
2013-09-17 20:00:13 +05:30
|
|
|
thd = calloc(maxthreads, sizeof(*thd));
|
|
|
|
assert(thd);
|
2018-07-02 16:48:17 +05:30
|
|
|
|
|
|
|
// maxthread is boundchecked to be > 1
|
|
|
|
if((unsigned int)maxthreads >= arraycount) {
|
|
|
|
maxthreads = arraycount;
|
|
|
|
slicecount = 1;
|
|
|
|
} else {
|
|
|
|
slicecount = arraycount / maxthreads;
|
|
|
|
if (slicecount > 32) {
|
|
|
|
slicecount = 32;
|
|
|
|
}
|
|
|
|
}
|
2013-09-17 20:00:13 +05:30
|
|
|
|
|
|
|
for (int i = 0; i < maxthreads; i++) {
|
|
|
|
thd[i].array = array;
|
|
|
|
thd[i].dict = dict;
|
|
|
|
thd[i].xhp = xhp;
|
|
|
|
thd[i].fn = fn;
|
|
|
|
thd[i].fn_arg = arg;
|
2018-07-02 16:48:17 +05:30
|
|
|
thd[i].start = i * slicecount;
|
|
|
|
thd[i].reserved = &reserved;
|
|
|
|
thd[i].reserved_lock = &reserved_lock;
|
|
|
|
thd[i].slicecount = slicecount;
|
|
|
|
thd[i].arraycount = arraycount;
|
|
|
|
|
2013-09-17 20:00:13 +05:30
|
|
|
pthread_create(&thd[i].thread, NULL,
|
|
|
|
array_foreach_thread, &thd[i]);
|
2009-08-17 22:37:20 +05:30
|
|
|
}
|
2013-09-17 20:00:13 +05:30
|
|
|
/* wait for all threads */
|
|
|
|
for (int i = 0; i < maxthreads; i++)
|
|
|
|
rv = pthread_join(thd[i].thread, NULL);
|
2009-08-17 22:37:20 +05:30
|
|
|
|
2013-09-17 20:00:13 +05:30
|
|
|
free(thd);
|
2018-07-02 16:48:17 +05:30
|
|
|
pthread_spin_destroy(&reserved_lock);
|
2013-09-17 20:00:13 +05:30
|
|
|
|
|
|
|
return rv;
|
|
|
|
}
|
|
|
|
|
|
|
|
int
|
|
|
|
xbps_array_foreach_cb(struct xbps_handle *xhp,
|
|
|
|
xbps_array_t array,
|
|
|
|
xbps_dictionary_t dict,
|
|
|
|
int (*fn)(struct xbps_handle *, xbps_object_t, const char *, void *, bool *),
|
|
|
|
void *arg)
|
|
|
|
{
|
|
|
|
xbps_dictionary_t pkgd;
|
|
|
|
xbps_object_t obj;
|
|
|
|
const char *key;
|
|
|
|
int rv = 0;
|
|
|
|
bool loop_done = false;
|
|
|
|
|
|
|
|
for (unsigned int i = 0; i < xbps_array_count(array); i++) {
|
|
|
|
obj = xbps_array_get(array, i);
|
|
|
|
if (xbps_object_type(dict) == XBPS_TYPE_DICTIONARY) {
|
|
|
|
pkgd = xbps_dictionary_get_keysym(dict, obj);
|
|
|
|
key = xbps_dictionary_keysym_cstring_nocopy(obj);
|
2015-10-30 16:54:46 +05:30
|
|
|
/* ignore internal objs */
|
|
|
|
if (strncmp(key, "_XBPS_", 6) == 0)
|
|
|
|
continue;
|
2013-09-17 20:00:13 +05:30
|
|
|
} else {
|
|
|
|
pkgd = obj;
|
|
|
|
key = NULL;
|
|
|
|
}
|
|
|
|
rv = (*fn)(xhp, pkgd, key, arg, &loop_done);
|
|
|
|
if (rv != 0 || loop_done)
|
|
|
|
break;
|
|
|
|
}
|
2009-08-17 22:37:20 +05:30
|
|
|
return rv;
|
|
|
|
}
|
|
|
|
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_object_iterator_t
|
|
|
|
xbps_array_iter_from_dict(xbps_dictionary_t dict, const char *key)
|
2009-08-17 22:37:20 +05:30
|
|
|
{
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_array_t array;
|
2009-08-17 22:37:20 +05:30
|
|
|
|
2013-06-20 13:56:12 +05:30
|
|
|
assert(xbps_object_type(dict) == XBPS_TYPE_DICTIONARY);
|
2009-08-17 22:37:20 +05:30
|
|
|
assert(key != NULL);
|
|
|
|
|
2013-06-20 13:56:12 +05:30
|
|
|
array = xbps_dictionary_get(dict, key);
|
|
|
|
if (xbps_object_type(array) != XBPS_TYPE_ARRAY) {
|
2010-11-19 18:10:13 +05:30
|
|
|
errno = EINVAL;
|
2009-08-17 22:37:20 +05:30
|
|
|
return NULL;
|
2010-11-19 18:10:13 +05:30
|
|
|
}
|
2009-08-17 22:37:20 +05:30
|
|
|
|
2013-06-20 13:56:12 +05:30
|
|
|
return xbps_array_iterator(array);
|
2009-08-17 22:37:20 +05:30
|
|
|
}
|
|
|
|
|
2012-01-20 15:40:52 +05:30
|
|
|
static int
|
2013-06-20 13:56:12 +05:30
|
|
|
array_replace_dict(xbps_array_t array,
|
|
|
|
xbps_dictionary_t dict,
|
2012-01-20 15:40:52 +05:30
|
|
|
const char *str,
|
|
|
|
bool bypattern)
|
2011-10-19 04:07:36 +05:30
|
|
|
{
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_object_t obj;
|
2013-03-05 08:38:42 +05:30
|
|
|
const char *curpkgver;
|
|
|
|
char *curpkgname;
|
2011-10-19 04:07:36 +05:30
|
|
|
|
2013-06-20 13:56:12 +05:30
|
|
|
assert(xbps_object_type(array) == XBPS_TYPE_ARRAY);
|
|
|
|
assert(xbps_object_type(dict) == XBPS_TYPE_DICTIONARY);
|
2012-01-20 15:40:52 +05:30
|
|
|
assert(str != NULL);
|
2011-10-19 04:07:36 +05:30
|
|
|
|
2013-09-15 13:36:49 +05:30
|
|
|
for (unsigned int i = 0; i < xbps_array_count(array); i++) {
|
2013-06-20 13:56:12 +05:30
|
|
|
obj = xbps_array_get(array, i);
|
2012-01-20 15:40:52 +05:30
|
|
|
if (obj == NULL)
|
|
|
|
continue;
|
|
|
|
if (bypattern) {
|
|
|
|
/* pkgpattern match */
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_dictionary_get_cstring_nocopy(obj,
|
2013-03-05 08:38:42 +05:30
|
|
|
"pkgver", &curpkgver);
|
|
|
|
if (xbps_pkgpattern_match(curpkgver, str)) {
|
2013-06-20 13:56:12 +05:30
|
|
|
if (!xbps_array_set(array, i, dict))
|
2012-01-20 15:40:52 +05:30
|
|
|
return EINVAL;
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
/* pkgname match */
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_dictionary_get_cstring_nocopy(obj,
|
2013-03-05 08:38:42 +05:30
|
|
|
"pkgver", &curpkgver);
|
|
|
|
curpkgname = xbps_pkg_name(curpkgver);
|
|
|
|
assert(curpkgname);
|
2012-01-20 15:40:52 +05:30
|
|
|
if (strcmp(curpkgname, str) == 0) {
|
2013-06-20 13:56:12 +05:30
|
|
|
if (!xbps_array_set(array, i, dict)) {
|
2013-03-05 08:38:42 +05:30
|
|
|
free(curpkgname);
|
2012-01-20 15:40:52 +05:30
|
|
|
return EINVAL;
|
2013-03-05 08:38:42 +05:30
|
|
|
}
|
|
|
|
free(curpkgname);
|
2012-01-20 15:40:52 +05:30
|
|
|
return 0;
|
|
|
|
}
|
2013-03-05 08:38:42 +05:30
|
|
|
free(curpkgname);
|
2011-10-19 04:07:36 +05:30
|
|
|
}
|
|
|
|
}
|
|
|
|
/* no match */
|
|
|
|
return ENOENT;
|
|
|
|
}
|
|
|
|
|
2012-11-30 11:41:51 +05:30
|
|
|
int HIDDEN
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_array_replace_dict_by_name(xbps_array_t array,
|
|
|
|
xbps_dictionary_t dict,
|
2013-03-05 08:38:42 +05:30
|
|
|
const char *pkgver)
|
2012-01-20 15:40:52 +05:30
|
|
|
{
|
2013-03-05 08:38:42 +05:30
|
|
|
return array_replace_dict(array, dict, pkgver, false);
|
2012-01-20 15:40:52 +05:30
|
|
|
}
|
|
|
|
|
2012-11-30 11:41:51 +05:30
|
|
|
int HIDDEN
|
2013-06-20 13:56:12 +05:30
|
|
|
xbps_array_replace_dict_by_pattern(xbps_array_t array,
|
|
|
|
xbps_dictionary_t dict,
|
2012-01-20 15:40:52 +05:30
|
|
|
const char *pattern)
|
|
|
|
{
|
|
|
|
return array_replace_dict(array, dict, pattern, true);
|
|
|
|
}
|