summaryrefslogtreecommitdiff
path: root/src/generic/problemresolver/problemresolver.h
AgeCommit message (Expand)AuthorFilesLines
2012-03-23[curses] Hack to prevent debug messages dumping to the screenDaniel Hartwig1-1/+3
2010-05-28Transition from log4cxx to the new logging framework.Daniel Burrows1-21/+23
2010-04-21Rename the log4cxx namespace to logging.Daniel Burrows1-11/+11
2010-04-11Remove all traces of the nonfunctional "stupid elimination" algorithm.Daniel Burrows1-16/+1
2010-04-09Fix a potential performance problem: the cost of solver sets was being undere...Daniel Burrows1-6/+26
2010-04-09Refactor the problem resolver to move all the checks of whether costs make a ...Daniel Burrows1-16/+41
2010-04-09Terminology change: replace "tier operation" with "cost" everywhere.Daniel Burrows1-386/+387
2010-04-09Restructure the source tree to move tier_ related code into files whose name ...Daniel Burrows1-3/+2
2010-04-08Yank out the "tier" type and just use operations instead.Daniel Burrows1-91/+60
2010-04-08Add support for attaching a cost to unresolved recommends.Daniel Burrows1-3/+8
2010-03-12Introduce a new method on the resolver that tests whether a tier should cause...Daniel Burrows1-21/+56
2010-03-11Attempt to optimize the resolver by not creating unnecessary intermediate tie...Daniel Burrows1-14/+18
2010-03-05Overhaul the resolver to distinguish between tiers and changes to tiers; this...Daniel Burrows1-292/+448
2010-02-15Document why we choose between two different algorithms to look for new promo...Daniel Burrows1-0/+14
2010-01-23Rewire the rest of the dependency solver to account for the new tier type.Daniel Burrows1-52/+2
2009-11-17Have the resolver ignore unresolved dependencies that were unresolved before ...Daniel Burrows1-2/+26
2009-07-28Always use make_shared to construct shared pointers.Daniel Burrows1-1/+2
2009-07-15Don't waste time building information about a solver set if nothing would be ...Daniel Burrows1-10/+33
2009-07-10Merge with backout.Daniel Burrows1-30/+272
2009-07-10Eliminating the use of hash tables to save memory: backed out changeset 7c43f...Daniel Burrows1-2/+2
2009-07-10Merge backout.Daniel Burrows1-11/+82
2009-07-10Eliminating the use of hash tables to save memory: backed out changeset 8ff97...Daniel Burrows1-60/+45
2009-07-10Eliminating the use of hash tables to save memory: backed out changeset 13ac7...Daniel Burrows1-57/+42
2009-07-07Switch the unresolved dep set representation to a boost::unordered_map.Daniel Burrows1-42/+57
2009-07-07When increasing the tier of a solver that's newly deferred, only increase exa...Daniel Burrows1-7/+9
2009-07-07Fix recompute_step_tier() to correctly compute the tier.Daniel Burrows1-4/+73
2009-07-07Fix the sanity-check stuff to account for recent changes to the resolver code.Daniel Burrows1-45/+60
2009-07-07Log the semantic content of deferral/validity expressions rather than object ...Daniel Burrows1-16/+158
2009-07-07Add an extra sanity-check that all solvers have the right associated dependen...Daniel Burrows1-0/+3
2009-07-06Hopefully fix how the number of deferred steps is counted.Daniel Burrows1-0/+4
2009-07-06Put every step, even deferred ones, into "pending".Daniel Burrows1-2/+1
2009-07-06When recomputing a step tier from scratch, really recompute it from scratch.Daniel Burrows1-1/+7
2009-07-06When modifying a step tier, if it was previously in "pending" and it is a via...Daniel Burrows1-0/+11
2009-07-06If we're trying to un-defer a solver that's embedded in a step as an action, ...Daniel Burrows1-1/+5
2009-07-06Better logging when the resolver needs to retract a deferral.Daniel Burrows1-0/+2
2009-07-05Reimplement choice_set in terms of boost::unordered_set.Daniel Burrows1-2/+2
2009-07-05Since choice-set installations hold a reference to the set they contain, we s...Daniel Burrows1-1/+2
2009-07-01Hide the representation of the solvers set from client code.Daniel Burrows1-24/+23
2009-06-30Switch to boost::flyweight from the custom memoization the resolver was doing.Daniel Burrows1-37/+31
2009-06-27Fix the promotion sanity-check to not claim that global promotions apply to a...Daniel Burrows1-1/+1
2009-06-27When generating successors, make sure that promotions which apply to one chil...Daniel Burrows1-0/+25
2009-06-25Don't treat it as an error when a solver already exists when it's added.Daniel Burrows1-4/+1
2009-06-25Add sanity-checks to problemresolver.h.Daniel Burrows1-2/+171
2009-06-24When looking for promotions, don't discard maximum-tier promotions.Daniel Burrows1-15/+18
2009-06-23Don't consider the current version of a package to be a solver of a dependency.Daniel Burrows1-0/+8
2009-06-23Fix how we determine when choices are deferred.Daniel Burrows1-1/+15
2009-06-19Manage the closed set using boost::unordered_set.Daniel Burrows1-14/+49
2009-06-19When a dependency is forced, don't leave the parent step hanging around in th...Daniel Burrows1-0/+4
2009-06-19Tweak another log line for easier parsing.Daniel Burrows1-1/+1
2009-06-18Spit out the number of actions in a step when logging the "Examining" line.Daniel Burrows1-1/+1