tree 1ccf6f6ab21503380c0d6aae12ef9a0e56178108
parent bbc1455503c5819a0e170bf13ee324e5532dc4ad
author David 'Digit' Turner <digit@google.com> 1714156493 +0200
committer CQ Bot <fuchsia-internal-scoped@luci-project-accounts.iam.gserviceaccount.com> 1714466676 +0000

StatusTable: Do not use std::partial_sort

Since std::partial_sort is C++17 only, do not use it for Ninja
which should only use C++11.

Implement the sorting feature using a max-priority-queue with
a fixed size, then reversing the results to get the sorted list
of older commands from the input map.

Fuchsia-Only: multiline-status
Change-Id: Iae7618d2513fe095b96bae3dfd8124bf9b0e15e3
Reviewed-on: https://fuchsia-review.googlesource.com/c/third_party/github.com/ninja-build/ninja/+/1037772
Reviewed-by: Tyler Mandry <tmandry@google.com>
Commit-Queue: David Turner <digit@google.com>