diff options
| author | Julian Andres Klode <julian.klode@canonical.com> | 2024-05-21 13:19:41 +0200 |
|---|---|---|
| committer | Julian Andres Klode <julian.klode@canonical.com> | 2024-05-24 17:01:55 +0200 |
| commit | 808f51e800a9d6a834723fe1d1fdff98ee14d7b5 (patch) | |
| tree | 0992853311bcf7a609cc3e79c8f4df44ca335158 /doc | |
| parent | cd245a57f273d3c069543c19d6ac31c84879ce7b (diff) | |
solver3: Use stable sort
While it seems that libstdc++ is using stable_sort for sort,
we should make this explicit: We don't want items in our queues
to move ahead of earlier items of the same priority.
i.e. consider dependencies, they are grouped by package, we don't
want the sort algorithm to move B=2 ahead if A|B (which expands to
A=2|A=1|B=2|B=1).
Diffstat (limited to 'doc')
0 files changed, 0 insertions, 0 deletions