libopkg/pkg_hash.c

   1 /* opkg_hash.c - the opkg package management system
   2
   3    Steven M. Ayer
   4
   5    Copyright (C) 2002 Compaq Computer Corporation
   6
   7    This program is free software; you can redistribute it and/or
   8    modify it under the terms of the GNU General Public License as
   9    published by the Free Software Foundation; either version 2, or (at
  10    your option) any later version.
  11
  12    This program is distributed in the hope that it will be useful, but
  13    WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15    General Public License for more details.
  16 */
  17
  18 #include "includes.h"
  19 #include <errno.h>
  20 #include <ctype.h>
  21 #include <stdlib.h>
  22 #include <string.h>
  23
  24 #include "hash_table.h"
  25 #include "pkg.h"
  26 #include "opkg_message.h"
  27 #include "pkg_vec.h"
  28 #include "pkg_hash.h"
  29 #include "pkg_parse.h"
  30 #include "opkg_utils.h"
  31
  32 static abstract_pkg_t * add_new_abstract_pkg_by_name(hash_table_t * hash, const char * pkg_name);
  33
  34 /*
  35  * this will talk to both feeds-lists files and installed status files
  36  * example api:
  37  *
  38  * hash_table_t hash;
  39  * pkg_hash_init(name, &hash, 1000);
  40  * pkg_hash_add_from_file(<feed filename>);
  41  *
  42  * the query function is just there as a shell to prove to me that this
  43  * sort of works, but isn't far from doing something useful
  44  *
  45  * -sma, 12/21/01
  46  * modified: CDW 3 Jan. 2002
  47  */
  48
  49
  50 \f
  51 int pkg_hash_init(const char *name, hash_table_t *hash, int len)
  52 {
  53   return hash_table_init(name, hash, len);
  54 }
  55
  56 void free_pkgs (const char *key, void *entry, void *data)
  57 {
  58   int i;
  59   abstract_pkg_t *ab_pkg;
  60
  61   /* each entry in the hash table is an abstract package, which contains a list
  62    * of packages that provide the abstract package */
  63
  64   ab_pkg = (abstract_pkg_t*) entry;
  65
  66   if (ab_pkg->pkgs)
  67   {
  68     for (i = 0; i < ab_pkg->pkgs->len; i++)
  69     {
  70       pkg_deinit (ab_pkg->pkgs->pkgs[i]);
  71       free (ab_pkg->pkgs->pkgs[i]);
  72     }
  73   }
  74
  75   abstract_pkg_vec_free (ab_pkg->provided_by);
  76   abstract_pkg_vec_free (ab_pkg->replaced_by);
  77   pkg_vec_free (ab_pkg->pkgs);
  78   free (ab_pkg->depended_upon_by);
  79   free (ab_pkg->name);
  80   free (ab_pkg);
  81 }
  82
  83 void pkg_hash_deinit(hash_table_t *hash)
  84 {
  85   hash_table_foreach (hash, free_pkgs, NULL);
  86   hash_table_deinit(hash);
  87 }
  88
  89
  90 /* Find the default arch for a given package status file if none is given. */
  91 static char *pkg_get_default_arch(opkg_conf_t *conf)
  92 {
  93      nv_pair_list_elt_t *l;
  94      char *def_arch = HOST_CPU_STR;             /* Default arch */
  95      int def_prio = 0;                          /* Other archs override this */
  96
  97      l = conf->arch_list.head;
  98
  99      while (l) {
 100           nv_pair_t *nv = l->data;
 101           int priority = strtol(nv->value, NULL, 0);
 102
 103           /* Check if this arch has higher priority, and is valid */
 104           if ((priority > def_prio) &&
 105               (strcmp(nv->name, "all")) && (strcmp(nv->name, "noarch"))) {
 106                /* Our new default */
 107                def_prio = priority;
 108                def_arch = nv->name;
 109           }
 110           l = l->next;
 111      }
 112
 113      return strdup(def_arch);
 114 }
 115
 116 int pkg_hash_add_from_file(opkg_conf_t *conf, const char *file_name,
 117                            pkg_src_t *src, pkg_dest_t *dest, int is_status_file)
 118 {
 119      hash_table_t *hash = &conf->pkg_hash;
 120      char **raw;
 121      char **raw_start;
 122      pkg_t *pkg;
 123
 124      raw = raw_start = read_raw_pkgs_from_file(file_name);
 125      if (!raw)
 126         return -ENOMEM;
 127
 128      while(*raw){         /* don't worry, we'll increment raw in the parsing function */
 129           pkg = pkg_new();
 130           if (!pkg)
 131                return -ENOMEM;
 132
 133           if (pkg_parse_raw(pkg, &raw, src, dest) == 0) {
 134                if (!pkg->architecture) {
 135                     char *version_str = pkg_version_str_alloc(pkg);
 136                     pkg->architecture = pkg_get_default_arch(conf);
 137                     opkg_message(conf, OPKG_ERROR, "Package %s version %s has no architecture specified, defaulting to %s.\n",
 138                                  pkg->name, version_str, pkg->architecture);
 139                     free(version_str);
 140                }
 141                hash_insert_pkg(hash, pkg, is_status_file,conf);
 142           } else {
 143                pkg_deinit (pkg);
 144                free(pkg);
 145           }
 146      }
 147
 148      /* XXX: CLEANUP: I'd like a cleaner interface for cleaning up
 149         memory after read_raw_pkgs_from_file */
 150      raw = raw_start;
 151      while (*raw) {
 152           free(*raw++);
 153      }
 154      free(raw_start);
 155      return 0;
 156 }
 157
 158 abstract_pkg_t * abstract_pkg_fetch_by_name(hash_table_t * hash, const char * pkg_name)
 159 {
 160   return (abstract_pkg_t *)hash_table_get(hash, pkg_name);
 161 }
 162
 163 abstract_pkg_vec_t *pkg_hash_fetch_all_installation_candidates(hash_table_t *hash, const char *name)
 164 {
 165     abstract_pkg_t *apkg = abstract_pkg_fetch_by_name(hash, name);
 166     if (apkg)
 167        return NULL;
 168     return apkg->provided_by;
 169 }
 170
 171
 172 pkg_t *pkg_hash_fetch_best_installation_candidate(opkg_conf_t *conf, abstract_pkg_t *apkg,
 173                                                   int (*constraint_fcn)(pkg_t *pkg, void *cdata), void *cdata, int quiet, int *err)
 174 {
 175      int i;
 176      int nprovides = 0;
 177      int nmatching = 0;
 178      pkg_vec_t *matching_pkgs = pkg_vec_alloc();
 179      abstract_pkg_vec_t *matching_apkgs = abstract_pkg_vec_alloc();
 180      abstract_pkg_vec_t *provided_apkg_vec;
 181      abstract_pkg_t **provided_apkgs;
 182      abstract_pkg_vec_t *providers = abstract_pkg_vec_alloc();
 183      pkg_t *latest_installed_parent = NULL;
 184      pkg_t *latest_matching = NULL;
 185      pkg_t *held_pkg = NULL;
 186      pkg_t *good_pkg_by_name = NULL;
 187
 188      if (err)
 189        *err = 0;
 190
 191      if (matching_apkgs == NULL || providers == NULL ||
 192          apkg == NULL || apkg->provided_by == NULL || (apkg->provided_by->len == 0))
 193           return NULL;
 194
 195      opkg_message(conf, OPKG_DEBUG, "best installation candidate for %s\n", apkg->name);
 196
 197      provided_apkg_vec = apkg->provided_by;
 198      nprovides = provided_apkg_vec->len;
 199      provided_apkgs = provided_apkg_vec->pkgs;
 200      if (nprovides > 1)
 201           opkg_message(conf, OPKG_DEBUG, " apkg=%s nprovides=%d\n", apkg->name, nprovides);
 202
 203      /* accumulate all the providers */
 204      for (i = 0; i < nprovides; i++) {
 205           abstract_pkg_t *provider_apkg = provided_apkgs[i];
 206           opkg_message(conf, OPKG_DEBUG, " adding %s to providers\n", provider_apkg->name);
 207           abstract_pkg_vec_insert(providers, provider_apkg);
 208      }
 209      nprovides = providers->len;
 210
 211      for (i = 0; i < nprovides; i++) {
 212           abstract_pkg_t *provider_apkg = abstract_pkg_vec_get(providers, i);
 213           abstract_pkg_t *replacement_apkg = NULL;
 214           pkg_vec_t *vec;
 215
 216           if (provider_apkg->replaced_by && provider_apkg->replaced_by->len) {
 217                replacement_apkg = provider_apkg->replaced_by->pkgs[0];
 218                if (provider_apkg->replaced_by->len > 1) {
 219                     opkg_message(conf, OPKG_NOTICE, "Multiple replacers for %s, using first one (%s)\n",
 220                                  provider_apkg->name, replacement_apkg->name);
 221                }
 222           }
 223
 224           if (replacement_apkg)
 225                opkg_message(conf, OPKG_DEBUG, "   replacement_apkg=%s for provider_apkg=%s\n",
 226                             replacement_apkg->name, provider_apkg->name);
 227
 228           if (replacement_apkg && (replacement_apkg != provider_apkg)) {
 229                if (abstract_pkg_vec_contains(providers, replacement_apkg))
 230                     continue;
 231                else
 232                     provider_apkg = replacement_apkg;
 233           }
 234
 235           if (!(vec = provider_apkg->pkgs)) {
 236                opkg_message(conf, OPKG_DEBUG, "   no pkgs for provider_apkg %s\n", provider_apkg->name);
 237                continue;
 238           }
 239
 240
 241           /* now check for supported architecture */
 242           {
 243                int max_count = 0;
 244                int i;
 245
 246                /* count packages matching max arch priority and keep track of last one */
 247                for (i = 0; i < vec->len; i++) {
 248                     pkg_t *maybe = vec->pkgs[i];
 249                     opkg_message(conf, OPKG_DEBUG, "  %s arch=%s arch_priority=%d version=%s  \n",
 250                                  maybe->name, maybe->architecture, maybe->arch_priority, maybe->version);
 251                     if (maybe->arch_priority > 0)  {
 252                          max_count++;
 253                          abstract_pkg_vec_insert(matching_apkgs, maybe->parent);
 254                          pkg_vec_insert(matching_pkgs, maybe);
 255                     }
 256                }
 257
 258                 if (vec->len > 0 && matching_pkgs->len < 1)
 259                 {
 260                   opkg_message (conf, OPKG_ERROR, "   Packages found, but none available for the current "
 261                                                   "architecture\n");
 262                   if (err)
 263                     *err = OPKG_PKG_HAS_NO_AVAILABLE_ARCH;
 264                 }
 265           }
 266      }
 267
 268      if (matching_pkgs->len > 1)
 269           pkg_vec_sort(matching_pkgs, pkg_name_version_and_architecture_compare);
 270      if (matching_apkgs->len > 1)
 271           abstract_pkg_vec_sort(matching_pkgs, abstract_pkg_name_compare);
 272
 273 /* Here it is usefull, if ( matching_apkgs->len > 1 ), to test if one of this matching packages has the same name of the
 274    needed package. In this case, I would return it for install, otherwise I will continue with the procedure */
 275 /* The problem is what to do when there are more than a mathing package, with the same name and several version ?
 276    Until now I always got the latest, but that breaks the downgrade option.
 277    If I stop at the first one, I would probably miss the new ones
 278    Maybe the way is to have some kind of flag somewhere, to see if the package been asked to install is from a file,
 279    or from a Packages feed.
 280    It it is from a file it always need to be checked whatever version I have in feeds or everywhere, according to force-down or whatever options*/
 281 /*Pigi*/
 282
 283      for (i = 0; i < matching_pkgs->len; i++) {
 284           pkg_t *matching = matching_pkgs->pkgs[i];
 285           if (constraint_fcn(matching, cdata)) {  /* We found it */
 286              opkg_message(conf, OPKG_DEBUG, " Found a valid candidate for the install: %s %s  \n", matching->name, matching->version) ;
 287              good_pkg_by_name = matching;
 288              if ( matching->provided_by_hand == 1 )    /* It has been provided by hand, so it is what user want */
 289                 break;
 290           }
 291      }
 292
 293
 294      for (i = 0; i < matching_pkgs->len; i++) {
 295           pkg_t *matching = matching_pkgs->pkgs[i];
 296           latest_matching = matching;
 297           if (matching->parent->state_status == SS_INSTALLED || matching->parent->state_status == SS_UNPACKED)
 298                latest_installed_parent = matching;
 299           if (matching->state_flag & (SF_HOLD|SF_PREFER)) {
 300                if (held_pkg)
 301                     opkg_message(conf, OPKG_ERROR, "Multiple packages (%s and %s) providing same name marked HOLD or PREFER.  Using latest.\n",
 302                                  held_pkg->name, matching->name);
 303                held_pkg = matching;
 304           }
 305      }
 306
 307      if (!good_pkg_by_name && !held_pkg && !latest_installed_parent && matching_apkgs->len > 1 && !quiet) {
 308           opkg_message(conf, OPKG_ERROR, "Package=%s, %d matching providers\n",
 309                        apkg->name, matching_apkgs->len);
 310           for (i = 0; i < matching_apkgs->len; i++) {
 311               abstract_pkg_t *matching = matching_apkgs->pkgs[i];
 312               opkg_message(conf, OPKG_ERROR, "    %s\n", matching->name);
 313           }
 314           opkg_message(conf, OPKG_ERROR, "Please select one with opkg install or opkg flag prefer\n");
 315      }
 316
 317      if (matching_apkgs->len > 1 && conf->verbosity > 1) {
 318           opkg_message(conf, OPKG_NOTICE, "%s: for apkg=%s, %d matching pkgs\n",
 319                        __FUNCTION__, apkg->name, matching_pkgs->len);
 320           for (i = 0; i < matching_pkgs->len; i++) {
 321                pkg_t *matching = matching_pkgs->pkgs[i];
 322                opkg_message(conf, OPKG_INFO, "    %s %s %s\n",
 323                             matching->name, matching->version, matching->architecture);
 324           }
 325      }
 326
 327      nmatching = matching_apkgs->len;
 328
 329      pkg_vec_free(matching_pkgs);
 330      abstract_pkg_vec_free(matching_apkgs);
 331      abstract_pkg_vec_free(providers);
 332
 333      if (good_pkg_by_name) {   /* We found a good candidate, we will install it */
 334           return good_pkg_by_name;
 335      }
 336      if (held_pkg) {
 337           opkg_message(conf, OPKG_INFO, "  using held package %s\n", held_pkg->name);
 338           return held_pkg;
 339      }
 340      if (latest_installed_parent) {
 341           opkg_message(conf, OPKG_INFO, "  using latest version of installed package %s\n", latest_installed_parent->name);
 342           return latest_installed_parent;
 343      }
 344      if (nmatching > 1) {
 345           opkg_message(conf, OPKG_INFO, "  no matching pkg out of matching_apkgs=%d\n", nmatching);
 346           return NULL;
 347      }
 348      if (latest_matching) {
 349           opkg_message(conf, OPKG_INFO, "  using latest matching %s %s %s\n",
 350                        latest_matching->name, latest_matching->version, latest_matching->architecture);
 351           return latest_matching;
 352      }
 353      return NULL;
 354 }
 355
 356 static int pkg_name_constraint_fcn(pkg_t *pkg, void *cdata)
 357 {
 358      const char *name = (const char *)cdata;
 359      if (strcmp(pkg->name, name) == 0)
 360           return 1;
 361      else
 362           return 0;
 363 }
 364
 365 pkg_t *pkg_hash_fetch_best_installation_candidate_by_name(opkg_conf_t *conf, const char *name, int *err)
 366 {
 367      hash_table_t *hash = &conf->pkg_hash;
 368      abstract_pkg_t *apkg = NULL;
 369      pkg_t *ret;
 370
 371      if (!(apkg = abstract_pkg_fetch_by_name(hash, name)))
 372           return NULL;
 373
 374      ret = pkg_hash_fetch_best_installation_candidate(conf, apkg, pkg_name_constraint_fcn, apkg->name, 0, err);
 375
 376      return ret;
 377 }
 378
 379
 380 pkg_t * pkg_hash_fetch_by_name_version(hash_table_t *hash,
 381                                        const char *pkg_name,
 382                                        const char * version)
 383 {
 384     pkg_vec_t * vec;
 385     register int i;
 386     char *version_str = NULL;
 387
 388     if(!(vec = pkg_vec_fetch_by_name(hash, pkg_name)))
 389         return NULL;
 390
 391     for(i = 0; i < vec->len; i++) {
 392         version_str = pkg_version_str_alloc(vec->pkgs[i]);
 393         if(!strcmp(version_str, version)) {
 394             free(version_str);
 395             break;
 396         }
 397         free(version_str);
 398     }
 399
 400     if(i == vec->len)
 401         return NULL;
 402
 403     return vec->pkgs[i];
 404 }
 405
 406 pkg_t *pkg_hash_fetch_installed_by_name_dest(hash_table_t *hash,
 407                                              const char *pkg_name,
 408                                              pkg_dest_t *dest)
 409 {
 410     pkg_vec_t * vec;
 411     register int i;
 412
 413     if(!(vec = pkg_vec_fetch_by_name(hash, pkg_name))) {
 414         return NULL;
 415     }
 416
 417     for(i = 0; i < vec->len; i++)
 418         if((vec->pkgs[i]->state_status == SS_INSTALLED || vec->pkgs[i]->state_status == SS_UNPACKED) && vec->pkgs[i]->dest == dest) {
 419             return vec->pkgs[i];
 420         }
 421     return NULL;
 422 }
 423
 424 pkg_t *pkg_hash_fetch_installed_by_name(hash_table_t *hash,
 425                                         const char *pkg_name)
 426 {
 427     pkg_vec_t * vec;
 428     register int i;
 429
 430     if(!(vec = pkg_vec_fetch_by_name(hash, pkg_name))){
 431         return NULL;
 432     }
 433
 434     for(i = 0; i < vec->len; i++)
 435         if (vec->pkgs[i]->state_status == SS_INSTALLED || vec->pkgs[i]->state_status == SS_UNPACKED){
 436             return vec->pkgs[i];
 437         }
 438
 439     return NULL;
 440 }
 441
 442 pkg_vec_t *pkg_vec_fetch_by_name(hash_table_t *hash, const char *pkg_name)
 443 {
 444     abstract_pkg_t * ab_pkg;
 445
 446     if(!(ab_pkg = abstract_pkg_fetch_by_name(hash, pkg_name))){
 447        return NULL;
 448     }
 449
 450     if (ab_pkg->pkgs) {
 451       return ab_pkg->pkgs;
 452     } else if (ab_pkg->provided_by) {
 453       abstract_pkg_t *abpkg =  abstract_pkg_vec_get(ab_pkg->provided_by, 0);
 454       if (abpkg != NULL){
 455           return abpkg->pkgs;
 456       } else {
 457           return ab_pkg->pkgs;
 458       }
 459     } else {
 460       return NULL;
 461     }
 462 }
 463
 464 static int pkg_compare_names(const void *p1, const void *p2)
 465 {
 466   const pkg_t *pkg1 = *(const pkg_t **)p1;
 467   const pkg_t *pkg2 = *(const pkg_t **)p2;
 468   if (pkg1->name == NULL)
 469     return 1;
 470   if (pkg2->name == NULL)
 471     return -1;
 472   return(strcmp(pkg1->name, pkg2->name));
 473 }
 474
 475
 476 static void pkg_hash_fetch_available_helper(const char *pkg_name, void *entry, void *data)
 477 {
 478   int j;
 479   abstract_pkg_t *ab_pkg = (abstract_pkg_t *)entry;
 480   pkg_vec_t *all = (pkg_vec_t *)data;
 481   pkg_vec_t *pkg_vec = ab_pkg->pkgs;
 482   if (pkg_vec) {
 483     for (j = 0; j < pkg_vec->len; j++) {
 484       pkg_t *pkg = pkg_vec->pkgs[j];
 485       pkg_vec_insert(all, pkg);
 486     }
 487   }
 488 }
 489
 490 void pkg_hash_fetch_available(hash_table_t *hash, pkg_vec_t *all)
 491 {
 492     hash_table_foreach(hash, pkg_hash_fetch_available_helper, all);
 493     qsort(all->pkgs, all->len, sizeof(pkg_t *), pkg_compare_names);
 494 }
 495
 496 static void pkg_hash_fetch_all_installed_helper(const char *pkg_name, void *entry, void *data)
 497 {
 498   abstract_pkg_t *ab_pkg = (abstract_pkg_t *)entry;
 499   pkg_vec_t *all = (pkg_vec_t *)data;
 500   pkg_vec_t *pkg_vec = ab_pkg->pkgs;
 501   int j;
 502   if (pkg_vec) {
 503     for (j = 0; j < pkg_vec->len; j++) {
 504       pkg_t *pkg = pkg_vec->pkgs[j];
 505       if (pkg->state_status == SS_INSTALLED || pkg->state_status == SS_UNPACKED) {
 506         pkg_vec_insert(all, pkg);
 507       }
 508     }
 509   }
 510 }
 511 void pkg_hash_fetch_all_installed(hash_table_t *hash, pkg_vec_t *all)
 512 {
 513     hash_table_foreach(hash, pkg_hash_fetch_all_installed_helper, all);
 514     qsort(all->pkgs, all->len, sizeof(void*), pkg_compare_names);
 515 }
 516
 517 static void pkg_hash_dump_helper(const char *pkg_name, void *entry, void *data)
 518 {
 519   int i;
 520   pkg_t *pkg;
 521   abstract_pkg_t *ab_pkg = (abstract_pkg_t *)entry;
 522   opkg_conf_t *conf = (opkg_conf_t *)data;
 523   abstract_pkg_t ** dependents = ab_pkg->depended_upon_by;
 524   fprintf(stdout, "%s\n", ab_pkg->name);
 525   i = 0;
 526   if (dependents != NULL)
 527     while (dependents [i] != NULL)
 528       printf ("\tdepended upon by - %s\n", dependents [i ++]->name);
 529   dependents = ab_pkg->provided_by->pkgs;
 530   i = 0;
 531   if (dependents != NULL)
 532     while (dependents [i] != NULL && i < ab_pkg->provided_by->len)
 533       printf ("\tprovided by - %s\n", dependents [i ++]->name);
 534   pkg = pkg_hash_fetch_best_installation_candidate_by_name (conf, ab_pkg->name, NULL);
 535   if (pkg) {
 536     i = 0;
 537     while (i < pkg->depends_count)
 538       printf ("\tdepends on - %s\n", pkg->depends_str [i ++]);
 539   }
 540 }
 541 void pkg_hash_dump(hash_table_t *hash, void *data)
 542 {
 543
 544   printf ("\n\n+=+%s+=+\n\n", __FUNCTION__);
 545   hash_table_foreach(hash, pkg_hash_dump_helper, data);
 546   printf ("\n+=+%s+=+\n\n", __FUNCTION__);
 547 }
 548
 549 abstract_pkg_t * ensure_abstract_pkg_by_name(hash_table_t * hash, const char * pkg_name)
 550 {
 551   abstract_pkg_t * ab_pkg;
 552
 553   if(!(ab_pkg = abstract_pkg_fetch_by_name(hash, pkg_name)))
 554     ab_pkg = add_new_abstract_pkg_by_name(hash, pkg_name);
 555
 556   return ab_pkg;
 557 }
 558
 559 pkg_t *hash_insert_pkg(hash_table_t *hash, pkg_t *pkg, int set_status,opkg_conf_t *conf)
 560 {
 561      abstract_pkg_t * ab_pkg;
 562      int arch_priority;
 563
 564      if(!pkg)
 565           return pkg;
 566
 567      arch_priority = pkg->arch_priority;
 568
 569      if (buildDepends(hash, pkg)<0){
 570         fprintf(stderr, "%s : This should never happen. Report this Bug in bugzilla please \n ",__FUNCTION__);
 571         return NULL;
 572      }
 573      ab_pkg = ensure_abstract_pkg_by_name(hash, pkg->name);
 574
 575      if (set_status) {
 576           if (pkg->state_status == SS_INSTALLED) {
 577                ab_pkg->state_status = SS_INSTALLED;
 578           } else if (pkg->state_status == SS_UNPACKED) {
 579                ab_pkg->state_status = SS_UNPACKED;
 580           }
 581      }
 582
 583      if(!ab_pkg->pkgs)
 584           ab_pkg->pkgs = pkg_vec_alloc();
 585
 586      /* pkg_vec_insert_merge might munge package, but it returns an unmunged pkg */
 587      pkg = pkg_vec_insert_merge(ab_pkg->pkgs, pkg, set_status,conf );
 588      pkg->parent = ab_pkg;
 589
 590      if (buildProvides(hash, ab_pkg, pkg)<0){
 591         fprintf(stderr, "%s : This should never happen. Report this Bug in bugzilla please \n ",__FUNCTION__);
 592         return NULL;
 593      }
 594      /* need to build the conflicts graph before replaces for correct calculation of replaced_by relation */
 595      if (buildConflicts(hash, ab_pkg, pkg)<0){
 596         fprintf(stderr, "%s : This should never happen. Report this Bug in bugzilla please \n ",__FUNCTION__);
 597         return NULL;
 598      }
 599      if (buildReplaces(hash, ab_pkg, pkg)<0) {
 600         fprintf(stderr, "%s : This should never happen. Report this Bug in bugzilla please \n ",__FUNCTION__);
 601         return NULL;
 602      }
 603
 604      buildDependedUponBy(pkg, ab_pkg);
 605      return pkg;
 606 }
 607
 608 /*
 609  * this will assume that we've already determined that
 610  * the abstract pkg doesn't exist, 'cause we should know these things...
 611  */
 612 static abstract_pkg_t * add_new_abstract_pkg_by_name(hash_table_t * hash, const char * pkg_name)
 613 {
 614   abstract_pkg_t * ab_pkg;
 615
 616   ab_pkg = abstract_pkg_new();
 617   if (ab_pkg == NULL) { return NULL; }
 618
 619   ab_pkg->name = strdup(pkg_name);
 620   hash_table_insert(hash, pkg_name, ab_pkg);
 621
 622   return ab_pkg;
 623 }
 624
 625
 626 pkg_t *file_hash_get_file_owner(opkg_conf_t *conf, const char *file_name)
 627 {
 628      hash_table_t *file_hash = &conf->file_hash;
 629
 630      return hash_table_get(file_hash, file_name);
 631 }
 632
 633 int file_hash_set_file_owner(opkg_conf_t *conf, const char *file_name, pkg_t *owning_pkg)
 634 {
 635      hash_table_t *file_hash = &conf->file_hash;
 636      pkg_t *old_owning_pkg = hash_table_get(file_hash, file_name);
 637      int file_name_len = strlen(file_name);
 638
 639      if (file_name[file_name_len -1] == '/')
 640           return 0;
 641
 642      if (conf->offline_root) {
 643           int len = strlen(conf->offline_root);
 644           if (strncmp(file_name, conf->offline_root, len) == 0) {
 645                file_name += len;
 646           }
 647      }
 648
 649      // opkg_message(conf, OPKG_DEBUG2, "owning_pkg=%s filename=%s\n", owning_pkg->name, file_name);
 650      hash_table_insert(file_hash, file_name, owning_pkg);
 651      if (old_owning_pkg) {
 652           str_list_remove_elt(old_owning_pkg->installed_files, file_name);
 653           /* mark this package to have its filelist written */
 654           old_owning_pkg->state_flag |= SF_FILELIST_CHANGED;
 655           owning_pkg->state_flag |= SF_FILELIST_CHANGED;
 656      }
 657      return 0;
 658 }
 659
 660