7 Commits (24bd315c202e459a28569cac6d1afc034fd3ee9d)

Author	SHA1	Message	Date
Niels Thykier	69473eefca	solver: Extract compute_scc into a function ... Signed-off-by: Niels Thykier <niels@thykier.net>	8 years ago
Niels Thykier	bd375fdd85	solver: Make _compute_scc iterative ... Rewrite _compute_scc to be iterative to avoid call recursion limit for graphs with long dependency chains. Signed-off-by: Niels Thykier <niels@thykier.net>	8 years ago
Niels Thykier	64653087d0	solver: Fix bug where some items were not emitted ... Sometimes the solver would correctly compute which items are grouped together, but then fail to emit some groups. This is trivially fixable by forcing an update of "before" + "after" relations. Admittedly, this looks unnecessary, so it may just be hiding the bug. Nonetheless, the change makes the new test_solver_simple_scc test produce the expected result. Signed-off-by: Niels Thykier <niels@thykier.net>	8 years ago
Niels Thykier	a14ced6403	Drop now unused "from __future__" imports ... Signed-off-by: Niels Thykier <niels@thykier.net>	8 years ago
Niels Thykier	a768432eb2	solver.py: Add missing "no cover" pragma ... Signed-off-by: Niels Thykier <niels@thykier.net>	8 years ago
Niels Thykier	20c2b87833	Sprinkle some "no cover" pragmas over the code base ... Add some "no cover" to some unrecoverable exceptions (e.g. misconfiguration) or base-class methods that are not intended to be invoked. Signed-off-by: Niels Thykier <niels@thykier.net>	8 years ago
Niels Thykier	9bc94db01c	Refactor all modules into a britney2 subdir ... That way they are all contained. Signed-off-by: Niels Thykier <niels@thykier.net>	8 years ago