summaryrefslogtreecommitdiff
path: root/src/generic/problemresolver/choice_set.h
AgeCommit message (Expand)AuthorFilesLines
2009-07-10Eliminating the use of hash tables to save memory: backed out changeset 7c43f...Daniel Burrows1-152/+127
2009-07-05Reimplement choice_set in terms of boost::unordered_set.Daniel Burrows1-127/+152
2009-06-16Give choice_set both the ability to find choices contained in a particular ch...Daniel Burrows1-3/+89
2009-06-16Fix the documentation of get_containing_choice.Daniel Burrows1-1/+1
2009-06-09Add 3-way comparisons to the resolver layer instead of using operator<.Daniel Burrows1-8/+14
2009-06-06Add support in choice_set for retrieving the choice, if any, that the set con...Daniel Burrows1-3/+29
2009-06-03Instead of dying with an inscrutable assertion failure when conflicting choic...Daniel Burrows1-1/+5
2009-04-05Build a tree of resolver steps as the resolver runs.Daniel Burrows1-0/+20
2009-03-23Restructure the resolver so that it stores and returns sets of choices using ...Daniel Burrows1-2/+1
2009-03-09Write an operator-> for choice_set::const_iterator.Daniel Burrows1-0/+5
2009-03-09Add a (very inefficient) iterator on choice sets and a test for it.Daniel Burrows1-0/+73
2009-03-09Let choice_set::for_each() short-circuit, just like imm::set::for_each().Daniel Burrows1-4/+9
2009-03-07Implement a clone() method on choice sets, analogous to the clone() on soluti...Daniel Burrows1-0/+16
2009-03-07Add a routine to look up the version of a package that a choice set installs.Daniel Burrows1-0/+23
2009-03-03Add a routine that inserts one choice set's values into another choice set.Daniel Burrows1-0/+14
2009-03-03Make choice sets take the *narrowest* element added to them, not the widest.Daniel Burrows1-11/+33
2009-03-01Implement a lame operator< on choice sets.Daniel Burrows1-0/+12
2009-03-01Output {} around choice sets.Daniel Burrows1-0/+2
2009-03-01Write a class that encapsulates the business of storing a set of choices and ...Daniel Burrows1-0/+280