2 * Copyright (c) 2007, Novell Inc.
4 * This program is licensed under the BSD license, read LICENSE.BSD
5 * for further information
11 * Manage metadata coming from one repository
26 #include "poolid_private.h"
30 #define IDARRAY_BLOCK 4095
39 repo_create(Pool *pool, const char *name)
43 pool_freewhatprovides(pool);
44 repo = (Repo *)solv_calloc(1, sizeof(*repo));
47 pool->nrepos = 1; /* start with repoid 1 */
48 pool->repos = (Repo **)solv_calloc(2, sizeof(Repo *));
51 pool->repos = (Repo **)solv_realloc2(pool->repos, pool->nrepos + 1, sizeof(Repo *));
52 pool->repos[pool->nrepos] = repo;
54 repo->repoid = pool->nrepos++;
55 repo->name = name ? solv_strdup(name) : 0;
57 repo->start = pool->nsolvables;
58 repo->end = pool->nsolvables;
64 repo_freedata(Repo *repo)
67 for (i = 1; i < repo->nrepodata; i++)
68 repodata_freedata(repo->repodata + i);
69 solv_free(repo->repodata);
70 solv_free(repo->idarraydata);
71 solv_free(repo->rpmdbid);
72 solv_free(repo->lastidhash);
73 solv_free((char *)repo->name);
77 /* delete all solvables and repodata blocks from this repo */
80 repo_empty(Repo *repo, int reuseids)
82 Pool *pool = repo->pool;
86 pool_freewhatprovides(pool);
87 if (reuseids && repo->end == pool->nsolvables)
89 /* it's ok to reuse the ids. As this is the last repo, we can
90 just shrink the solvable array */
91 for (i = repo->end - 1, s = pool->solvables + i; i >= repo->start; i--, s--)
94 pool_free_solvable_block(pool, i + 1, repo->end - (i + 1), reuseids);
97 /* zero out (i.e. free) solvables belonging to this repo */
98 for (i = repo->start, s = pool->solvables + i; i < repo->end; i++, s++)
100 memset(s, 0, sizeof(*s));
101 repo->end = repo->start;
102 repo->nsolvables = 0;
104 /* free all data belonging to this repo */
105 repo->idarraydata = solv_free(repo->idarraydata);
106 repo->idarraysize = 0;
108 repo->rpmdbid = solv_free(repo->rpmdbid);
109 for (i = 1; i < repo->nrepodata; i++)
110 repodata_freedata(repo->repodata + i);
111 solv_free(repo->repodata);
117 * remove repo from pool, delete solvables
122 repo_free(Repo *repo, int reuseids)
124 Pool *pool = repo->pool;
127 if (repo == pool->installed)
129 repo_empty(repo, reuseids);
130 for (i = 1; i < pool->nrepos; i++) /* find repo in pool */
131 if (pool->repos[i] == repo)
133 if (i == pool->nrepos) /* repo not in pool, return */
135 if (i == pool->nrepos - 1 && reuseids)
144 repo_add_solvable(Repo *repo)
146 Id p = pool_add_solvable(repo->pool);
147 if (!repo->start || repo->start == repo->end)
148 repo->start = repo->end = p;
149 /* warning: sidedata must be extended before adapting start/end */
151 repo->rpmdbid = (Id *)repo_sidedata_extend(repo, repo->rpmdbid, sizeof(Id), p, 1);
154 if (p + 1 > repo->end)
157 repo->pool->solvables[p].repo = repo;
162 repo_add_solvable_block(Repo *repo, int count)
168 p = pool_add_solvable_block(repo->pool, count);
169 if (!repo->start || repo->start == repo->end)
170 repo->start = repo->end = p;
171 /* warning: sidedata must be extended before adapting start/end */
173 repo->rpmdbid = (Id *)repo_sidedata_extend(repo, repo->rpmdbid, sizeof(Id), p, count);
176 if (p + count > repo->end)
177 repo->end = p + count;
178 repo->nsolvables += count;
179 for (s = repo->pool->solvables + p; count--; s++)
185 repo_free_solvable(Repo *repo, Id p, int reuseids)
187 repo_free_solvable_block(repo, p, 1, reuseids);
191 repo_free_solvable_block(Repo *repo, Id start, int count, int reuseids)
196 if (start + count == repo->end)
198 repo->nsolvables -= count;
199 for (s = repo->pool->solvables + start, i = count; i--; s++)
201 pool_free_solvable_block(repo->pool, start, count, reuseids);
202 FOR_REPODATAS(repo, i, data)
205 if (data->end > repo->end)
206 repodata_shrink(data, repo->end);
207 dstart = data->start > start ? data->start : start;
208 dend = data->end < start + count ? data->end : start + count;
214 for (j = dstart; j < dend; j++)
215 data->attrs[j - data->start] = solv_free(data->attrs[j - data->start]);
217 if (data->incoreoffset)
218 memset(data->incoreoffset + (dstart - data->start), 0, (dend - dstart) * sizeof(Id));
223 /* specialized version of repo_add_solvable_block that inserts the new solvable
224 * block before the indicated repo, which gets relocated.
225 * used in repo_add_rpmdb
228 repo_add_solvable_block_before(Repo *repo, int count, Repo *beforerepo)
230 Pool *pool = repo->pool;
236 if (!count || !beforerepo || beforerepo->end != pool->nsolvables || beforerepo->start == beforerepo->end)
237 return repo_add_solvable_block(repo, count);
238 p = beforerepo->start;
239 /* make sure all solvables belong to beforerepo */
240 for (i = p, s = pool->solvables + i; i < beforerepo->end; i++, s++)
241 if (s->repo && s->repo != beforerepo)
242 return repo_add_solvable_block(repo, count);
243 /* now move beforerepo to back */
244 pool_add_solvable_block(pool, count); /* must return beforerepo->end! */
245 memmove(pool->solvables + p + count, pool->solvables + p, (beforerepo->end - p) * sizeof(Solvable));
246 memset(pool->solvables + p, 0, sizeof(Solvable) * count);
248 FOR_REPODATAS(beforerepo, i, data)
252 data->start += count;
255 beforerepo->start += count;
256 beforerepo->end += count;
257 /* we now have count free solvables at id p */
258 /* warning: sidedata must be extended before adapting start/end */
260 repo->rpmdbid = (Id *)repo_sidedata_extend(repo, repo->rpmdbid, sizeof(Id), p, count);
263 if (p + count > repo->end)
264 repo->end = p + count;
265 repo->nsolvables += count;
266 for (s = pool->solvables + p; count--; s++)
272 /* repository sidedata is solvable data allocated on demand.
273 * It is used for data that is normally not present
274 * in the solvable like the rpmdbid.
275 * The solvable allocation funcions need to make sure that
276 * the sidedata gets extended if new solvables get added.
279 #define REPO_SIDEDATA_BLOCK 63
282 repo_sidedata_create(Repo *repo, size_t size)
284 return solv_calloc_block(repo->end - repo->start, size, REPO_SIDEDATA_BLOCK);
288 repo_sidedata_extend(Repo *repo, void *b, size_t size, Id p, int count)
290 int n = repo->end - repo->start;
293 int d = repo->start - p;
294 b = solv_extend(b, n, d, size, REPO_SIDEDATA_BLOCK);
295 memmove((char *)b + d * size, b, n * size);
296 memset(b, 0, d * size);
299 if (p + count > repo->end)
301 int d = p + count - repo->end;
302 b = solv_extend(b, n, d, size, REPO_SIDEDATA_BLOCK);
303 memset((char *)b + n * size, 0, d * size);
309 * add Id to idarraydata used to store dependencies
310 * olddeps: old array offset to extend
311 * returns new array offset
315 repo_addid(Repo *repo, Offset olddeps, Id id)
321 idarray = repo->idarraydata;
322 idarraysize = repo->idarraysize;
324 if (!idarray) /* alloc idarray if not done yet */
327 idarray = solv_extend_resize(0, 1, sizeof(Id), IDARRAY_BLOCK);
332 if (!olddeps) /* no deps yet */
334 olddeps = idarraysize;
335 idarray = solv_extend(idarray, idarraysize, 1, sizeof(Id), IDARRAY_BLOCK);
337 else if (olddeps == repo->lastoff) /* extend at end */
339 else /* can't extend, copy old */
342 olddeps = idarraysize;
343 for (; idarray[i]; i++)
345 idarray = solv_extend(idarray, idarraysize, 1, sizeof(Id), IDARRAY_BLOCK);
346 idarray[idarraysize++] = idarray[i];
348 idarray = solv_extend(idarray, idarraysize, 1, sizeof(Id), IDARRAY_BLOCK);
351 idarray[idarraysize++] = id; /* insert Id into array */
352 idarray = solv_extend(idarray, idarraysize, 1, sizeof(Id), IDARRAY_BLOCK);
353 idarray[idarraysize++] = 0; /* ensure NULL termination */
355 repo->idarraydata = idarray;
356 repo->idarraysize = idarraysize;
357 repo->lastoff = olddeps;
362 #define REPO_ADDID_DEP_HASHTHRES 64
363 #define REPO_ADDID_DEP_HASHMIN 128
366 * Optimization for packages with an excessive amount of provides/requires:
367 * if the number of deps exceed a threshold, we build a hash of the already
371 repo_addid_dep_hash(Repo *repo, Offset olddeps, Id id, Id marker, int size)
390 /* maintain hash and lastmarkerpos */
391 if (repo->lastidhash_idarraysize != repo->idarraysize || (Hashval)size * 2 > repo->lastidhash_mask || repo->lastmarker != marker)
393 repo->lastmarkerpos = 0;
394 if (size * 2 > (Hashval)repo->lastidhash_mask)
396 repo->lastidhash_mask = mkmask(size < REPO_ADDID_DEP_HASHMIN ? REPO_ADDID_DEP_HASHMIN : size);
397 repo->lastidhash = solv_realloc2(repo->lastidhash, repo->lastidhash_mask + 1, sizeof(Id));
399 memset(repo->lastidhash, 0, (repo->lastidhash_mask + 1) * sizeof(Id));
400 for (oidp = repo->idarraydata + olddeps; (oid = *oidp) != 0; oidp++)
402 h = oid & repo->lastidhash_mask;
403 hh = HASHCHAIN_START;
404 while (repo->lastidhash[h] != 0)
405 h = HASHCHAIN_NEXT(h, hh, repo->lastidhash_mask);
406 repo->lastidhash[h] = oid;
407 if (marker && oid == marker)
408 repo->lastmarkerpos = oidp - repo->idarraydata;
410 repo->lastmarker = marker;
411 repo->lastidhash_idarraysize = repo->idarraysize;
414 /* check the hash! */
415 h = id & repo->lastidhash_mask;
416 hh = HASHCHAIN_START;
417 while ((hid = repo->lastidhash[h]) != 0 && hid != id)
418 h = HASHCHAIN_NEXT(h, hh, repo->lastidhash_mask);
419 /* put new element in hash */
421 repo->lastidhash[h] = id;
422 else if (marker == SOLVABLE_FILEMARKER && (!before || !repo->lastmarkerpos))
424 if (marker && !before && !repo->lastmarkerpos)
426 /* we have to add the marker first */
427 repo->lastmarkerpos = repo->idarraysize - 1;
428 olddeps = repo_addid(repo, olddeps, marker);
429 /* now put marker in hash */
430 h = marker & repo->lastidhash_mask;
431 hh = HASHCHAIN_START;
432 while (repo->lastidhash[h] != 0)
433 h = HASHCHAIN_NEXT(h, hh, repo->lastidhash_mask);
434 repo->lastidhash[h] = marker;
435 repo->lastidhash_idarraysize = repo->idarraysize;
439 /* new entry, insert in correct position */
440 if (marker && before && repo->lastmarkerpos)
442 /* need to add it before the marker */
443 olddeps = repo_addid(repo, olddeps, id); /* dummy to make room */
444 memmove(repo->idarraydata + repo->lastmarkerpos + 1, repo->idarraydata + repo->lastmarkerpos, (repo->idarraysize - repo->lastmarkerpos - 2) * sizeof(Id));
445 repo->idarraydata[repo->lastmarkerpos++] = id;
449 /* just append it to the end */
450 olddeps = repo_addid(repo, olddeps, id);
452 repo->lastidhash_idarraysize = repo->idarraysize;
455 /* we already have it in the hash */
458 if (marker == SOLVABLE_FILEMARKER)
460 /* check if it is in the wrong half */
461 /* (we already made sure that "before" and "lastmarkerpos" are set, see above) */
462 for (oidp = repo->idarraydata + repo->lastmarkerpos + 1; (oid = *oidp) != 0; oidp++)
467 /* yes, wrong half. copy it over */
468 memmove(repo->idarraydata + repo->lastmarkerpos + 1, repo->idarraydata + repo->lastmarkerpos, (oidp - (repo->idarraydata + repo->lastmarkerpos)) * sizeof(Id));
469 repo->idarraydata[repo->lastmarkerpos++] = id;
474 /* check if it is in the correct half */
475 for (oidp = repo->idarraydata + repo->lastmarkerpos + 1; (oid = *oidp) != 0; oidp++)
478 /* nope, copy it over */
479 for (oidp = repo->idarraydata + olddeps; (oid = *oidp) != 0; oidp++)
483 return olddeps; /* should not happen */
484 memmove(oidp, oidp + 1, (repo->idarraydata + repo->idarraysize - oidp - 2) * sizeof(Id));
485 repo->idarraydata[repo->idarraysize - 2] = id;
486 repo->lastmarkerpos--; /* marker has been moved */
491 * add dependency (as Id) to repo, also unifies dependencies
492 * olddeps = offset into idarraydata
493 * marker= 0 for normal dep
494 * marker > 0 add dep after marker
495 * marker < 0 add dep before -marker
496 * returns new start of dependency array
499 repo_addid_dep(Repo *repo, Offset olddeps, Id id, Id marker)
501 Id oid, *oidp, *markerp;
507 olddeps = repo_addid(repo, olddeps, marker);
508 return repo_addid(repo, olddeps, id);
511 /* check if we should use the hash optimization */
512 if (olddeps == repo->lastoff)
514 int size = repo->idarraysize - 1 - repo->lastoff;
515 if (size >= REPO_ADDID_DEP_HASHTHRES)
516 return repo_addid_dep_hash(repo, olddeps, id, marker, size);
533 for (oidp = repo->idarraydata + olddeps; (oid = *oidp) != 0; oidp++)
536 return repo_addid(repo, olddeps, id);
540 for (oidp = repo->idarraydata + olddeps; (oid = *oidp) != 0; oidp++)
550 if (marker == SOLVABLE_FILEMARKER)
552 if (!markerp || !before)
554 /* we found it, but in the second half */
555 memmove(markerp + 1, markerp, (oidp - markerp) * sizeof(Id));
559 if (markerp || before)
561 /* we found it, but in the first half */
563 for (; (oid = *oidp) != 0; oidp++)
568 /* no marker in array yet */
571 memmove(markerp, markerp + 1, (oidp - markerp) * sizeof(Id));
573 return repo_addid(repo, olddeps, id);
577 memmove(markerp, markerp + 1, (oidp - markerp) * sizeof(Id));
581 /* id not yet in array */
582 if (!before && !markerp)
583 olddeps = repo_addid(repo, olddeps, marker);
584 else if (before && markerp)
589 memmove(markerp + 1, markerp, (oidp - markerp) * sizeof(Id));
592 return repo_addid(repo, olddeps, id);
595 /* return standard marker for the keyname dependency.
596 * 1: return positive marker, -1: return negative marker
599 solv_depmarker(Id keyname, Id marker)
601 if (marker != 1 && marker != -1)
603 if (keyname == SOLVABLE_PROVIDES)
604 return marker < 0 ? -SOLVABLE_FILEMARKER : SOLVABLE_FILEMARKER;
605 if (keyname == SOLVABLE_REQUIRES)
606 return marker < 0 ? -SOLVABLE_PREREQMARKER : SOLVABLE_PREREQMARKER;
612 * make space for 'num' more dependencies
613 * returns new start of dependency array
615 * reserved ids will always begin at offset idarraysize
618 repo_reserve_ids(Repo *repo, Offset olddeps, int num)
620 num++; /* room for trailing ID_NULL */
622 if (!repo->idarraysize) /* ensure buffer space */
624 repo->idarraysize = 1;
625 repo->idarraydata = solv_extend_resize(0, 1 + num, sizeof(Id), IDARRAY_BLOCK);
626 repo->idarraydata[0] = 0;
631 if (olddeps && olddeps != repo->lastoff) /* if not appending */
633 /* can't insert into idarray, this would invalidate all 'larger' offsets
634 * so create new space at end and move existing deps there.
635 * Leaving 'hole' at old position.
641 for (idstart = idend = repo->idarraydata + olddeps; *idend++; ) /* find end */
643 count = idend - idstart - 1 + num; /* new size */
645 repo->idarraydata = solv_extend(repo->idarraydata, repo->idarraysize, count, sizeof(Id), IDARRAY_BLOCK);
646 /* move old deps to end */
647 olddeps = repo->lastoff = repo->idarraysize;
648 memcpy(repo->idarraydata + olddeps, idstart, count - num);
649 repo->idarraysize = olddeps + count - num;
654 if (olddeps) /* appending */
658 repo->idarraydata = solv_extend(repo->idarraydata, repo->idarraysize, num, sizeof(Id), IDARRAY_BLOCK);
660 /* appending or new */
661 repo->lastoff = olddeps ? olddeps : repo->idarraysize;
663 return repo->lastoff;
667 /***********************************************************************/
675 int (*callback)(void *cbdata, Solvable *s, Repodata *data, Repokey *key, KeyValue *kv);
680 repo_matchvalue(void *cbdata, Solvable *s, Repodata *data, Repokey *key, KeyValue *kv)
682 struct matchdata *md = cbdata;
684 if (md->matcher.match)
687 if (key->name == SOLVABLE_FILELIST && key->type == REPOKEY_TYPE_DIRSTRARRAY && (md->matcher.flags & SEARCH_FILES) != 0)
688 if (!datamatcher_checkbasename(&md->matcher, kv->str))
690 if (!(str = repodata_stringify(md->pool, data, key, kv, md->flags)))
692 if (!datamatcher_match(&md->matcher, str))
695 md->stop = md->callback(md->callback_data, s, data, key, kv);
700 /* list of all keys we store in the solvable */
701 /* also used in the dataiterator code in repodata.c */
702 Repokey repo_solvablekeys[RPM_RPMDBID - SOLVABLE_NAME + 1] = {
703 { SOLVABLE_NAME, REPOKEY_TYPE_ID, 0, KEY_STORAGE_SOLVABLE },
704 { SOLVABLE_ARCH, REPOKEY_TYPE_ID, 0, KEY_STORAGE_SOLVABLE },
705 { SOLVABLE_EVR, REPOKEY_TYPE_ID, 0, KEY_STORAGE_SOLVABLE },
706 { SOLVABLE_VENDOR, REPOKEY_TYPE_ID, 0, KEY_STORAGE_SOLVABLE },
707 { SOLVABLE_PROVIDES, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
708 { SOLVABLE_OBSOLETES, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
709 { SOLVABLE_CONFLICTS, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
710 { SOLVABLE_REQUIRES, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
711 { SOLVABLE_RECOMMENDS, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
712 { SOLVABLE_SUGGESTS, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
713 { SOLVABLE_SUPPLEMENTS, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
714 { SOLVABLE_ENHANCES, REPOKEY_TYPE_IDARRAY, 0, KEY_STORAGE_SOLVABLE },
715 { RPM_RPMDBID, REPOKEY_TYPE_NUM, 0, KEY_STORAGE_SOLVABLE },
719 domatch_idarray(Solvable *s, Id keyname, struct matchdata *md, Id *ida)
724 for (; *ida && !md->stop; ida++)
727 kv.eof = ida[1] ? 0 : 1;
728 repo_matchvalue(md, s, 0, repo_solvablekeys + (keyname - SOLVABLE_NAME), &kv);
734 repo_search_md(Repo *repo, Id p, Id keyname, struct matchdata *md)
737 Pool *pool = repo->pool;
746 for (p = repo->start, s = repo->pool->solvables + p; p < repo->end; p++, s++)
749 repo_search_md(repo, p, keyname, md);
750 if (md->stop > SEARCH_NEXT_SOLVABLE)
756 /* The callback only supports solvables, so we can't iterate over the
760 if (!(flags & SEARCH_NO_STORAGE_SOLVABLE))
762 s = pool->solvables + p;
770 repo_matchvalue(md, s, 0, repo_solvablekeys + 0, &kv);
772 if (keyname || md->stop > SEARCH_NEXT_KEY)
778 repo_matchvalue(md, s, 0, repo_solvablekeys + 1, &kv);
780 if (keyname || md->stop > SEARCH_NEXT_KEY)
786 repo_matchvalue(md, s, 0, repo_solvablekeys + 2, &kv);
788 if (keyname || md->stop > SEARCH_NEXT_KEY)
790 case SOLVABLE_VENDOR:
794 repo_matchvalue(md, s, 0, repo_solvablekeys + 3, &kv);
796 if (keyname || md->stop > SEARCH_NEXT_KEY)
798 case SOLVABLE_PROVIDES:
800 domatch_idarray(s, SOLVABLE_PROVIDES, md, repo->idarraydata + s->provides);
801 if (keyname || md->stop > SEARCH_NEXT_KEY)
803 case SOLVABLE_OBSOLETES:
805 domatch_idarray(s, SOLVABLE_OBSOLETES, md, repo->idarraydata + s->obsoletes);
806 if (keyname || md->stop > SEARCH_NEXT_KEY)
808 case SOLVABLE_CONFLICTS:
810 domatch_idarray(s, SOLVABLE_CONFLICTS, md, repo->idarraydata + s->conflicts);
811 if (keyname || md->stop > SEARCH_NEXT_KEY)
813 case SOLVABLE_REQUIRES:
815 domatch_idarray(s, SOLVABLE_REQUIRES, md, repo->idarraydata + s->requires);
816 if (keyname || md->stop > SEARCH_NEXT_KEY)
818 case SOLVABLE_RECOMMENDS:
820 domatch_idarray(s, SOLVABLE_RECOMMENDS, md, repo->idarraydata + s->recommends);
821 if (keyname || md->stop > SEARCH_NEXT_KEY)
823 case SOLVABLE_SUPPLEMENTS:
825 domatch_idarray(s, SOLVABLE_SUPPLEMENTS, md, repo->idarraydata + s->supplements);
826 if (keyname || md->stop > SEARCH_NEXT_KEY)
828 case SOLVABLE_SUGGESTS:
830 domatch_idarray(s, SOLVABLE_SUGGESTS, md, repo->idarraydata + s->suggests);
831 if (keyname || md->stop > SEARCH_NEXT_KEY)
833 case SOLVABLE_ENHANCES:
835 domatch_idarray(s, SOLVABLE_ENHANCES, md, repo->idarraydata + s->enhances);
836 if (keyname || md->stop > SEARCH_NEXT_KEY)
841 kv.num = repo->rpmdbid[p - repo->start];
843 repo_matchvalue(md, s, 0, repo_solvablekeys + (RPM_RPMDBID - SOLVABLE_NAME), &kv);
845 if (keyname || md->stop > SEARCH_NEXT_KEY)
853 FOR_REPODATAS(repo, i, data)
855 if (p < data->start || p >= data->end)
857 if (keyname && !repodata_precheck_keyname(data, keyname))
859 if (keyname == SOLVABLE_FILELIST && !(md->flags & SEARCH_COMPLETE_FILELIST))
861 /* do not search filelist extensions */
862 if (data->state != REPODATA_AVAILABLE)
864 for (j = 1; j < data->nkeys; j++)
865 if (data->keys[j].name != REPOSITORY_SOLVABLES && data->keys[j].name != SOLVABLE_FILELIST)
867 if (j == data->nkeys)
870 if (data->state == REPODATA_STUB)
874 for (j = 1; j < data->nkeys; j++)
875 if (keyname == data->keys[j].name)
877 if (j == data->nkeys)
881 if (data->loadcallback)
882 data->loadcallback(data);
884 data->state = REPODATA_ERROR;
886 if (data->state == REPODATA_ERROR)
888 repodata_search(data, p, keyname, md->flags, repo_matchvalue, md);
889 if (md->stop > SEARCH_NEXT_KEY)
895 repo_search(Repo *repo, Id p, Id keyname, const char *match, int flags, int (*callback)(void *cbdata, Solvable *s, Repodata *data, Repokey *key, KeyValue *kv), void *cbdata)
899 if (repo->disabled && !(flags & SEARCH_DISABLED_REPOS))
901 memset(&md, 0, sizeof(md));
902 md.pool = repo->pool;
904 md.callback = callback;
905 md.callback_data = cbdata;
907 datamatcher_init(&md.matcher, match, flags);
908 repo_search_md(repo, p, keyname, &md);
910 datamatcher_free(&md.matcher);
914 repo_lookup_str(Repo *repo, Id entry, Id keyname)
916 Pool *pool = repo->pool;
926 return pool_id2str(pool, pool->solvables[entry].name);
928 return pool_id2str(pool, pool->solvables[entry].arch);
930 return pool_id2str(pool, pool->solvables[entry].evr);
931 case SOLVABLE_VENDOR:
932 return pool_id2str(pool, pool->solvables[entry].vendor);
935 else if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
936 return repodata_lookup_str(pool->pos.repo->repodata + pool->pos.repodataid, entry, keyname);
937 FOR_REPODATAS(repo, i, data)
939 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
941 if (!repodata_precheck_keyname(data, keyname))
943 str = repodata_lookup_str(data, entry, keyname);
946 if (repodata_lookup_type(data, entry, keyname))
954 repo_lookup_num(Repo *repo, Id entry, Id keyname, unsigned long long notfound)
956 Pool *pool = repo->pool;
959 unsigned long long value;
963 if (keyname == RPM_RPMDBID)
965 if (repo->rpmdbid && entry >= repo->start && entry < repo->end)
966 return repo->rpmdbid[entry - repo->start];
970 else if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
971 return repodata_lookup_num(pool->pos.repo->repodata + pool->pos.repodataid, entry, keyname, &value) ? value : notfound;
972 FOR_REPODATAS(repo, i, data)
974 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
976 if (!repodata_precheck_keyname(data, keyname))
978 if (repodata_lookup_num(data, entry, keyname, &value))
980 if (repodata_lookup_type(data, entry, keyname))
987 repo_lookup_id(Repo *repo, Id entry, Id keyname)
989 Pool *pool = repo->pool;
999 return repo->pool->solvables[entry].name;
1001 return repo->pool->solvables[entry].arch;
1003 return repo->pool->solvables[entry].evr;
1004 case SOLVABLE_VENDOR:
1005 return repo->pool->solvables[entry].vendor;
1008 else if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
1010 Repodata *data = pool->pos.repo->repodata + pool->pos.repodataid;
1011 Id id = repodata_lookup_id(data, entry, keyname);
1012 return data->localpool ? repodata_globalize_id(data, id, 1) : id;
1014 FOR_REPODATAS(repo, i, data)
1016 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
1018 if (!repodata_precheck_keyname(data, keyname))
1020 id = repodata_lookup_id(data, entry, keyname);
1022 return data->localpool ? repodata_globalize_id(data, id, 1) : id;
1023 if (repodata_lookup_type(data, entry, keyname))
1030 lookup_idarray_solvable(Repo *repo, Offset off, Queue *q)
1036 for (p = repo->idarraydata + off; *p; p++)
1042 repo_lookup_idarray(Repo *repo, Id entry, Id keyname, Queue *q)
1044 Pool *pool = repo->pool;
1051 case SOLVABLE_PROVIDES:
1052 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].provides, q);
1053 case SOLVABLE_OBSOLETES:
1054 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].obsoletes, q);
1055 case SOLVABLE_CONFLICTS:
1056 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].conflicts, q);
1057 case SOLVABLE_REQUIRES:
1058 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].requires, q);
1059 case SOLVABLE_RECOMMENDS:
1060 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].recommends, q);
1061 case SOLVABLE_SUGGESTS:
1062 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].suggests, q);
1063 case SOLVABLE_SUPPLEMENTS:
1064 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].supplements, q);
1065 case SOLVABLE_ENHANCES:
1066 return lookup_idarray_solvable(repo, repo->pool->solvables[entry].enhances, q);
1069 else if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
1071 Repodata *data = pool->pos.repo->repodata + pool->pos.repodataid;
1072 if (repodata_lookup_idarray(data, entry, keyname, q))
1074 if (data->localpool)
1076 for (i = 0; i < q->count; i++)
1077 q->elements[i] = repodata_globalize_id(data, q->elements[i], 1);
1082 FOR_REPODATAS(repo, i, data)
1084 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
1086 if (!repodata_precheck_keyname(data, keyname))
1088 if (repodata_lookup_idarray(data, entry, keyname, q))
1090 if (data->localpool)
1092 for (i = 0; i < q->count; i++)
1093 q->elements[i] = repodata_globalize_id(data, q->elements[i], 1);
1097 if (repodata_lookup_type(data, entry, keyname))
1105 repo_lookup_deparray(Repo *repo, Id entry, Id keyname, Queue *q, Id marker)
1107 int r = repo_lookup_idarray(repo, entry, keyname, q);
1110 if (marker == -1 || marker == 1)
1111 marker = solv_depmarker(keyname, marker);
1112 if (marker && q->count)
1118 for (i = 0; i < q->count; i++)
1119 if (q->elements[i] == marker)
1121 queue_truncate(q, i);
1127 for (i = 0; i < q->count; i++)
1128 if (q->elements[i] == marker)
1130 queue_deleten(q, 0, i + 1);
1139 const unsigned char *
1140 repo_lookup_bin_checksum(Repo *repo, Id entry, Id keyname, Id *typep)
1142 Pool *pool = repo->pool;
1145 const unsigned char *chk;
1147 if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
1148 return repodata_lookup_bin_checksum(pool->pos.repo->repodata + pool->pos.repodataid, entry, keyname, typep);
1149 FOR_REPODATAS(repo, i, data)
1151 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
1153 if (!repodata_precheck_keyname(data, keyname))
1155 chk = repodata_lookup_bin_checksum(data, entry, keyname, typep);
1158 if (repodata_lookup_type(data, entry, keyname))
1166 repo_lookup_checksum(Repo *repo, Id entry, Id keyname, Id *typep)
1168 const unsigned char *chk = repo_lookup_bin_checksum(repo, entry, keyname, typep);
1169 return chk ? pool_bin2hex(repo->pool, chk, solv_chksum_len(*typep)) : 0;
1173 repo_lookup_void(Repo *repo, Id entry, Id keyname)
1175 Pool *pool = repo->pool;
1180 if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
1181 return repodata_lookup_void(pool->pos.repo->repodata + pool->pos.repodataid, entry, keyname);
1182 FOR_REPODATAS(repo, i, data)
1184 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
1186 if (!repodata_precheck_keyname(data, keyname))
1188 type = repodata_lookup_type(data, entry, keyname);
1190 return type == REPOKEY_TYPE_VOID;
1196 repo_lookup_type(Repo *repo, Id entry, Id keyname)
1198 Pool *pool = repo->pool;
1203 if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
1204 return repodata_lookup_type(pool->pos.repo->repodata + pool->pos.repodataid, entry, keyname);
1205 FOR_REPODATAS(repo, i, data)
1207 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
1209 if (!repodata_precheck_keyname(data, keyname))
1211 type = repodata_lookup_type(data, entry, keyname);
1213 return type == REPOKEY_TYPE_DELETED ? 0 : type;
1219 repo_lookup_binary(Repo *repo, Id entry, Id keyname, int *lenp)
1221 Pool *pool = repo->pool;
1226 if (entry == SOLVID_POS && pool->pos.repo == repo && pool->pos.repodataid)
1227 return repodata_lookup_binary(pool->pos.repo->repodata + pool->pos.repodataid, entry, keyname, lenp);
1228 FOR_REPODATAS(repo, i, data)
1230 if (entry != SOLVID_META && (entry < data->start || entry >= data->end))
1232 if (!repodata_precheck_keyname(data, keyname))
1234 bin = repodata_lookup_binary(data, entry, keyname, lenp);
1242 /***********************************************************************/
1245 repo_add_repodata(Repo *repo, int flags)
1249 if ((flags & REPO_USE_LOADING) != 0)
1251 for (i = repo->nrepodata - 1; i > 0; i--)
1252 if (repo->repodata[i].state == REPODATA_LOADING)
1254 Repodata *data = repo->repodata + i;
1256 /* hack: we mis-use REPO_REUSE_REPODATA here */
1257 if (!(flags & REPO_REUSE_REPODATA))
1258 repodata_empty(data, (flags & REPO_LOCALPOOL) ? 1 : 0);
1261 return 0; /* must not create a new repodata! */
1263 if ((flags & REPO_REUSE_REPODATA) != 0)
1265 for (i = repo->nrepodata - 1; i > 0; i--)
1266 if (repo->repodata[i].state != REPODATA_STUB)
1267 return repo->repodata + i;
1269 if (!repo->nrepodata)
1271 repo->nrepodata = 2; /* start with id 1 */
1272 repo->repodata = solv_calloc(repo->nrepodata, sizeof(*data));
1277 repo->repodata = solv_realloc2(repo->repodata, repo->nrepodata, sizeof(*data));
1279 data = repo->repodata + repo->nrepodata - 1;
1280 repodata_initdata(data, repo, (flags & REPO_LOCALPOOL) ? 1 : 0);
1285 repo_id2repodata(Repo *repo, Id id)
1287 return id ? repo->repodata + id : 0;
1291 repo_last_repodata(Repo *repo)
1294 for (i = repo->nrepodata - 1; i > 0; i--)
1295 if (repo->repodata[i].state != REPODATA_STUB)
1296 return repo->repodata + i;
1297 return repo_add_repodata(repo, 0);
1301 repo_set_id(Repo *repo, Id p, Id keyname, Id id)
1309 repo->pool->solvables[p].name = id;
1312 repo->pool->solvables[p].arch = id;
1315 repo->pool->solvables[p].evr = id;
1317 case SOLVABLE_VENDOR:
1318 repo->pool->solvables[p].vendor = id;
1322 data = repo_last_repodata(repo);
1323 if (data->localpool)
1324 id = repodata_localize_id(data, id, 1);
1325 repodata_set_id(data, p, keyname, id);
1329 repo_set_num(Repo *repo, Id p, Id keyname, unsigned long long num)
1334 if (keyname == RPM_RPMDBID)
1337 repo->rpmdbid = repo_sidedata_create(repo, sizeof(Id));
1338 repo->rpmdbid[p - repo->start] = num;
1342 data = repo_last_repodata(repo);
1343 repodata_set_num(data, p, keyname, num);
1347 repo_set_str(Repo *repo, Id p, Id keyname, const char *str)
1357 case SOLVABLE_VENDOR:
1358 repo_set_id(repo, p, keyname, pool_str2id(repo->pool, str, 1));
1362 data = repo_last_repodata(repo);
1363 repodata_set_str(data, p, keyname, str);
1367 repo_set_poolstr(Repo *repo, Id p, Id keyname, const char *str)
1377 case SOLVABLE_VENDOR:
1378 repo_set_id(repo, p, keyname, pool_str2id(repo->pool, str, 1));
1382 data = repo_last_repodata(repo);
1383 repodata_set_poolstr(data, p, keyname, str);
1387 repo_add_poolstr_array(Repo *repo, Id p, Id keyname, const char *str)
1389 Repodata *data = repo_last_repodata(repo);
1390 repodata_add_poolstr_array(data, p, keyname, str);
1394 repo_add_deparray(Repo *repo, Id p, Id keyname, Id dep, Id marker)
1397 if (marker == -1 || marker == 1)
1398 marker = solv_depmarker(keyname, marker);
1401 Solvable *s = repo->pool->solvables + p;
1404 case SOLVABLE_PROVIDES:
1405 s->provides = repo_addid_dep(repo, s->provides, dep, marker);
1407 case SOLVABLE_OBSOLETES:
1408 s->obsoletes = repo_addid_dep(repo, s->obsoletes, dep, marker);
1410 case SOLVABLE_CONFLICTS:
1411 s->conflicts = repo_addid_dep(repo, s->conflicts, dep, marker);
1413 case SOLVABLE_REQUIRES:
1414 s->requires = repo_addid_dep(repo, s->requires, dep, marker);
1416 case SOLVABLE_RECOMMENDS:
1417 s->recommends = repo_addid_dep(repo, s->recommends, dep, marker);
1419 case SOLVABLE_SUGGESTS:
1420 s->suggests = repo_addid_dep(repo, s->suggests, dep, marker);
1422 case SOLVABLE_SUPPLEMENTS:
1423 s->supplements = repo_addid_dep(repo, s->supplements, dep, marker);
1425 case SOLVABLE_ENHANCES:
1426 s->enhances = repo_addid_dep(repo, s->enhances, dep, marker);
1430 data = repo_last_repodata(repo);
1431 repodata_add_idarray(data, p, keyname, dep);
1435 repo_add_idarray(Repo *repo, Id p, Id keyname, Id id)
1437 repo_add_deparray(repo, p, keyname, id, 0);
1441 repo_set_idarray_solvable(Repo *repo, Queue *q)
1445 for (i = 0; i < q->count; i++)
1446 repo_addid_dep(repo, o, q->elements[i], 0);
1451 repo_set_deparray(Repo *repo, Id p, Id keyname, Queue *q, Id marker)
1454 if (marker == -1 || marker == 1)
1455 marker = solv_depmarker(keyname, marker);
1458 /* complex case, splice old and new arrays */
1462 repo_lookup_deparray(repo, p, keyname, &q2, -marker);
1467 queue_push(&q2, marker);
1468 for (i = 0; i < q->count; i++)
1469 queue_push(&q2, q->elements[i]);
1475 queue_insert(&q2, 0, -marker);
1476 queue_insertn(&q2, 0, q->count, q->elements);
1478 repo_set_deparray(repo, p, keyname, &q2, 0);
1484 Solvable *s = repo->pool->solvables + p;
1487 case SOLVABLE_PROVIDES:
1488 s->provides = repo_set_idarray_solvable(repo, q);
1490 case SOLVABLE_OBSOLETES:
1491 s->obsoletes = repo_set_idarray_solvable(repo, q);
1493 case SOLVABLE_CONFLICTS:
1494 s->conflicts = repo_set_idarray_solvable(repo, q);
1496 case SOLVABLE_REQUIRES:
1497 s->requires = repo_set_idarray_solvable(repo, q);
1499 case SOLVABLE_RECOMMENDS:
1500 s->recommends = repo_set_idarray_solvable(repo, q);
1502 case SOLVABLE_SUGGESTS:
1503 s->suggests = repo_set_idarray_solvable(repo, q);
1505 case SOLVABLE_SUPPLEMENTS:
1506 s->supplements = repo_set_idarray_solvable(repo, q);
1508 case SOLVABLE_ENHANCES:
1509 s->enhances = repo_set_idarray_solvable(repo, q);
1513 data = repo_last_repodata(repo);
1514 repodata_set_idarray(data, p, keyname, q);
1518 repo_set_idarray(Repo *repo, Id p, Id keyname, Queue *q)
1520 repo_set_deparray(repo, p, keyname, q, 0);
1524 repo_unset(Repo *repo, Id p, Id keyname)
1529 Solvable *s = repo->pool->solvables + p;
1541 case SOLVABLE_VENDOR:
1546 repo->rpmdbid[p - repo->start] = 0;
1548 case SOLVABLE_PROVIDES:
1551 case SOLVABLE_OBSOLETES:
1554 case SOLVABLE_CONFLICTS:
1557 case SOLVABLE_REQUIRES:
1560 case SOLVABLE_RECOMMENDS:
1563 case SOLVABLE_SUGGESTS:
1566 case SOLVABLE_SUPPLEMENTS:
1568 case SOLVABLE_ENHANCES:
1575 data = repo_last_repodata(repo);
1576 repodata_unset(data, p, keyname);
1580 repo_internalize(Repo *repo)
1585 FOR_REPODATAS(repo, i, data)
1586 if (data->attrs || data->xattrs)
1587 repodata_internalize(data);
1591 repo_disable_paging(Repo *repo)
1596 FOR_REPODATAS(repo, i, data)
1597 repodata_disable_paging(data);