commit-reach: replace queue_has_nonstale() scan with O(1) tracking #27981

Job	Run time
config	7s
fuzz smoke test	1m 40s
win+Meson build	3m 56s
win build	4m 47s
documentation	7m 2s
static-analysis	5m 53s
rust-analysis	1m 27s
sparse	3m 47s
win+VS build	0s
osx-clang (macos-14)	6h 0m 17s
osx-gcc (macos-14)	6h 0m 17s
osx-reftable (macos-14)	33m 56s
osx-meson (macos-14)	51m 24s
linux-meson (ubuntu:rolling)	25m 23s
linux-reftable-leaks (ubuntu:rolling)	37m 41s
linux-sha256 (ubuntu:rolling)	22m 54s
linux-leaks (ubuntu:rolling)	40m 56s
linux-musl-meson (alpine:latest)	23m 43s
linux-asan-ubsan (ubuntu:rolling)	1h 9m 3s
linux32 (i386/ubuntu:focal)	6h 0m 4s
fedora-breaking-changes-meson (fedora:latest)	21m 4s
linux-breaking-changes (ubuntu:rolling)	24m 2s
almalinux-8 (almalinux:8)	23m 42s
debian-11 (debian:11)	15m 18s
linux-reftable (ubuntu:rolling)	24m 12s
linux-TEST-vars (ubuntu:20.04)	27m 26s
win+VS test	0s
win+Meson test (0)	8m 32s
win+Meson test (5)	7m 59s
win+Meson test (1)	12m 15s
win+Meson test (4)	6m 52s
win+Meson test (7)	7m 4s
win+Meson test (6)	14m 52s
win+Meson test (2)	59m 15s
win+Meson test (3)	9m 53s
win+Meson test (8)	9m 43s
win+Meson test (9)	6m 25s
win test (5)	10m 30s
win test (8)	5m 12s
win test (2)	1h 3m 10s
win test (7)	4m 30s
win test (3)	10m 21s
win test (9)	8m 5s
win test (1)	5m 20s
win test (6)	5m 31s
win test (4)	10m 17s
win test (0)	11m 31s
	1d 6h 27m 18s

Provide feedback