1. 22 Feb, 2012 4 commits
    • Timo Teräs's avatar
      db: merge identical repositories · 8e5c040f
      Timo Teräs authored
      Just in case same repository is mentioned with different tags.
      8e5c040f
    • Timo Teräs's avatar
      solver: transitive dependency requiring · a7500a9d
      Timo Teräs authored
      If n+1 packages depend A, and A depend on B. Add n+1 dependencies
      to B. Otherwise if someone conflicts B, B might be left out.
      
      Leaving package unassigned is no longer a non-preferred action,
      this fixes the final test case that was failing.
      
      And with --force we might even install that scenario.
      Add also some debug checks.
      a7500a9d
    • Timo Teräs's avatar
      solver: remove dependency merging; it's not worth it · 955153ea
      Timo Teräs authored
      callgrind says it's more overhead than improvement. back jumping
      effectively prunes all bad trees. but can be added later if it
      becomes needed; due to e.g. provides support.
      955153ea
    • Timo Teräs's avatar
      db, solver, io: scan cache items at startup · bf82e2e5
      Timo Teräs authored
      It is faster to just scan the cache directory for existing packages
      at startup than trying to faccessat() them on demand. It also makes
      quite a few parts of the code more readable and simpler.
      bf82e2e5
  2. 21 Feb, 2012 3 commits
  3. 20 Feb, 2012 1 commit
    • Timo Teräs's avatar
      solver: rewrite backtracking and scoring system · 6ae57388
      Timo Teräs authored
      * properly do absolute scoring now, the previous scoring where
        preference could get reduced could have caused incorrect early
        pruning of search tree
      
      * backtracking is now separated from package state, and first
        branching point is the decision if a name is left unassigned
        or if something _has_ to be assigned. this allows multiple future
        search tree optimizations like handling of common dependencies
        early.
      
      * merge common dependency names early to provide deeper forward
        checking.
      6ae57388
  4. 17 Feb, 2012 2 commits
  5. 16 Feb, 2012 6 commits
  6. 15 Feb, 2012 2 commits
  7. 14 Feb, 2012 3 commits
  8. 10 Feb, 2012 6 commits
  9. 08 Feb, 2012 3 commits
  10. 02 Feb, 2012 1 commit
  11. 01 Feb, 2012 3 commits
  12. 31 Jan, 2012 1 commit
  13. 20 Jan, 2012 1 commit
  14. 17 Jan, 2012 4 commits