CVS commit by mornfall: Another set of improvements for pkgcache.cpp. The AMAS can now handle most situations gracefully. There are still corner cases (which are solved, but in insanely long time), but they are reasonably uncommon now (and mostly related to broken input -- ie b0rked packages that conflict with well everything else). Also, substantial speedup again, as i eliminated a nasty bug that caused irrelevant reverse-depends to be taken into account (which also caused severe problems with certain dependency subgraphs).
M +17 -8 pkgcache-test.cpp 1.11 M +103 -130 pkgcache.cpp 1.11 M +11 -5 pkgcache.h 1.12