1. 11 May, 2009 1 commit
    • Natanael Copa's avatar
      add: delay state initialization til we have all pkgs in db · 110611c5
      Natanael Copa authored
      The state size is taken from name_id and cannot be extended. So we
      must wait with initializing the state til we have all packages added
      to the db.
      
      We must also always allocate the package name, incase its not in the
      repository. This is done with apk_db_get_name().
      110611c5
  2. 08 May, 2009 1 commit
  3. 06 May, 2009 2 commits
  4. 21 Apr, 2009 9 commits
  5. 16 Apr, 2009 9 commits
  6. 15 Apr, 2009 11 commits
  7. 14 Apr, 2009 5 commits
    • Timo Teräs's avatar
      state: rework changeset calculation algorithm · a23f6f4a
      Timo Teräs authored
      Calculate changesets directly by stabilizating the package graph instead of
      recalculating the whole graph and then diffing (similar approach as seen
      in 'smart' package manager). The algorithm is not complete: defferred
      search space forking is missing. So you don't always get a solution on
      complex graphs.
      
      Benefits:
      - usually the search state tree is smaller (less memory used)
      - speed relational to changeset size, not database size (usually faster)
      - touch only packages related to users request (can work on partitially
        broken state; upgrades only necessary packages, fixes #7)
      
      Also implemented:
      - command prompt to confirm operation if packages are deleted or downgraded
      - requesting deletion of package suggests removal of all packages depending
        on the package being removed (you'll get list of packages that also get
        removed if you want package X removed)
      - option --simulate to see what would have been done (mainly for testing)
      - an untested implementation of versioned dependencies and conflicts
      
      A lot has changed, so expect new bugs too.
      a23f6f4a
    • Timo Teräs's avatar
      blob: add strspn helpers · 7cef96c3
      Timo Teräs authored
      7cef96c3
    • Timo Teräs's avatar
      024480ac
    • Timo Teräs's avatar
      db: track reverse dependencies · c11b70c7
      Timo Teräs authored
      This will be used later by the commit change calculator (for improved
      changeset calculation, ref #7). Will be also used by "apk info" to show
      reverse dependencies or "required by" information.
      c11b70c7
    • Timo Teräs's avatar
      f4210298
  8. 13 Apr, 2009 2 commits