[Piuparts-devel] lib/db: sort packages returned by reserve() by importance

[Dave Steele]

On Thu, Feb 21, 2013 at 1:52 PM, Andreas Beckmann <anbe at debian.org> wrote:
>

>
> I noticed that master is a bit slower now, but
> waiting-for-dependency-to-be-tested now quickly drops.

Here's a before-and-after:

https://googledrive.com/host/0B8KqA7zbK8uLX2VpZExORTFfUlE/20120226/states.png

The last day doesn't count - it was recovering from python-support
passing. And don't read anything into the relative packages/day - they
aren't comparable.

The waiting-for-dependency count is taking too long to get to zero. I
think I actually had some package starvation at the end.

It looks like Packages.dependency() is the wrong method to use for the
reverse dependency calculation.


Here is the counts.txt file for the chart, for posterity:

date, successfully-tested, failed-testing, cannot-be-tested,
essential-required, waiting-to-be-tested,
waiting-for-dependency-to-be-tested, dependency-failed-testing,
dependency-cannot-be-tested, dependency-does-not-exist,
circular-dependency, unknown, unknown-preferred-alternative,
no-dependency-from-alternatives-exists
20130114, 1022, 28, 0, 61, 4940, 31123, 1135, 41, 87, 0, 0, 0, 0
20130115, 3788, 109, 0, 61, 3657, 28769, 1938, 27, 88, 0, 0, 0, 0
20130116, 5152, 118, 3, 61, 3126, 27720, 2043, 125, 89, 0, 0, 0, 0
20130117, 10657, 154, 3, 61, 2319, 22371, 2654, 129, 89, 0, 0, 0, 0
20130118, 31264, 210, 0, 61, 1184, 3142, 2457, 30, 89, 0, 0, 0, 0
20130119, 31965, 772, 2, 61, 0, 0, 5506, 44, 87, 0, 0, 0, 0
20130120, 31965, 764, 2, 61, 8, 51, 5455, 44, 87, 0, 0, 0, 0
20130121, 31991, 749, 7, 61, 8, 50, 5449, 45, 85, 0, 0, 0, 0
20130122, 31991, 750, 7, 61, 8, 50, 5450, 45, 83, 0, 0, 0, 0
20130123, 31973, 750, 7, 61, 24, 70, 5436, 45, 83, 0, 0, 0, 0
20130124, 31958, 748, 7, 61, 35, 800, 4714, 45, 81, 0, 0, 0, 0
20130125, 31996, 749, 5, 61, 10, 64, 5450, 31, 83, 0, 0, 0, 0
20130126, 31996, 749, 5, 61, 10, 64, 5451, 31, 82, 0, 0, 0, 0
20130127, 31997, 750, 0, 61, 10, 64, 5455, 30, 82, 0, 0, 0, 0
20130128, 31996, 748, 0, 61, 10, 64, 5454, 30, 82, 0, 0, 0, 0
20130129, 31996, 748, 0, 61, 10, 64, 5454, 30, 82, 0, 0, 0, 0
20130130, 31539, 729, 1, 61, 152, 599, 5253, 30, 82, 0, 0, 0, 0
20130131, 31203, 0, 1, 61, 861, 6175, 0, 29, 80, 0, 0, 0, 0
20130201, 32079, 486, 1, 61, 149, 696, 4828, 29, 81, 0, 0, 0, 0
20130202, 32140, 611, 1, 61, 10, 64, 5412, 30, 83, 0, 0, 0, 0
20130203, 32140, 611, 1, 61, 10, 64, 5412, 30, 83, 0, 0, 0, 0
20130204, 32145, 610, 2, 61, 10, 64, 5411, 31, 83, 0, 0, 0, 0
20130206, 32145, 611, 1, 61, 10, 64, 5411, 31, 83, 0, 0, 0, 0
20130207, 32145, 611, 1, 61, 10, 64, 5411, 31, 83, 0, 0, 0, 0
20130208, 32145, 610, 2, 61, 10, 64, 5411, 31, 83, 0, 0, 0, 0
20130209, 32147, 602, 2, 61, 20, 67, 5402, 31, 83, 0, 0, 0, 0
20130210, 32075, 600, 1, 61, 62, 130, 5370, 30, 83, 0, 0, 0, 0
20130211, 31966, 597, 1, 61, 106, 260, 5308, 30, 83, 0, 0, 0, 0
20130212, 32147, 602, 1, 61, 14, 97, 5374, 30, 83, 0, 0, 0, 0
20130213, 32075, 601, 1, 61, 44, 114, 5402, 30, 83, 0, 0, 0, 0
20130214, 32153, 603, 0, 61, 10, 64, 5407, 30, 83, 0, 0, 0, 0
20130215, 32054, 593, 0, 61, 74, 204, 5316, 30, 83, 0, 0, 0, 0
20130216, 32231, 601, 0, 61, 10, 64, 5344, 30, 83, 0, 0, 0, 0
20130217, 32543, 609, 1, 61, 224, 286, 4612, 29, 85, 0, 0, 0, 0
20130218, 32863, 623, 1, 61, 84, 121, 4608, 30, 84, 0, 0, 0, 0
20130219, 32959, 626, 1, 61, 11, 65, 4639, 30, 84, 0, 0, 0, 0
20130220, 32881, 635, 2, 61, 36, 730, 4015, 32, 84, 0, 0, 0, 0
20130221, 32959, 635, 3, 61, 0, 0, 4700, 34, 84, 0, 0, 0, 0
20130222, 32892, 631, 3, 61, 37, 105, 4629, 34, 84, 0, 0, 0, 0
20130223, 8482, 743, 2, 61, 19640, 3682, 5752, 31, 83, 0, 0, 0, 0
20130224, 17464, 630, 2, 61, 14102, 514, 5588, 32, 83, 0, 0, 0, 0
20130225, 28610, 632, 1, 61, 3129, 299, 5611, 30, 83, 0, 0, 0, 0
20130226, 32202, 636, 0, 61, 286, 235, 4921, 30, 85, 0, 0, 0, 0