revision: use priority queue for streaming walks #28021

Unhandled exception. System.IO.IOException: No space left on device : '/home/runner/actions-runner/cached/2.334.0/_diag/Worker_20260527-150841-utc.log' at System.IO.RandomAccess.WriteAtOffset(SafeFileHandle handle, ReadOnlySpan`1 buffer, Int64 fileOffset) at System.IO.StreamWriter.Flush(Boolean flushStream, Boolean flushEncoder) at System.Diagnostics.TextWriterTraceListener.Flush() at System.Diagnostics.TraceSource.Flush() at GitHub.Runner.Common.Tracing.Dispose(Boolean disposing) at GitHub.Runner.Common.Tracing.Dispose() at GitHub.Runner.Common.TraceManager.Dispose(Boolean disposing) at GitHub.Runner.Common.TraceManager.Dispose() at GitHub.Runner.Common.HostContext.Dispose(Boolean disposing) at GitHub.Runner.Common.HostContext.Dispose() at GitHub.Runner.Worker.Program.Main(String[] args) System.IO.IOException: No space left on device : '/home/runner/actions-runner/cached/2.334.0/_diag/Worker_20260527-150841-utc.log' at System.IO.RandomAccess.WriteAtOffset(SafeFileHandle handle, ReadOnlySpan`1 buffer, Int64 fileOffset) at System.IO.StreamWriter.Flush(Boolean flushStream, Boolean flushEncoder) at System.Diagnostics.TextWriterTraceListener.Flush() at GitHub.Runner.Common.HostTraceListener.WriteHeader(String source, TraceEventType eventType, Int32 id) at System.Diagnostics.TraceSource.TraceEvent(TraceEventType eventType, Int32 id, String message) at GitHub.Runner.Worker.Worker.RunAsync(String pipeIn, String pipeOut) at GitHub.Runner.Worker.Program.MainAsync(IHostContext context, String[] args) System.IO.IOException: No space left on device : '/home/runner/actions-runner/cached/2.334.0/_diag/Worker_20260527-150841-utc.log' at System.IO.RandomAccess.WriteAtOffset(SafeFileHandle handle, ReadOnlySpan`1 buffer, Int64 fileOffset) at System.IO.StreamWriter.Flush(Boolean flushStream, Boolean flushEncoder) at System.Diagnostics.TextWriterTraceListener.Flush() at GitHub.Runner.Common.HostTraceListener.WriteHeader(String source, TraceEventType eventType, Int32 id) at System.Diagnostics.TraceSource.TraceEvent(TraceEventType eventType, Int32 id, String message) at GitHub.Runner.Common.Tracing.Error(Exception exception) at GitHub.Runner.Worker.Program.MainAsync(IHostContext context, String[] args)

debian-11 (debian:11)

System.IO.IOException: No space left on device : '/home/runner/actions-runner/cached/2.334.0/_diag/Worker_20260527-153038-utc.log' at System.IO.RandomAccess.WriteAtOffset(SafeFileHandle handle, ReadOnlySpan`1 buffer, Int64 fileOffset) at System.IO.StreamWriter.Flush(Boolean flushStream, Boolean flushEncoder) at System.Diagnostics.TextWriterTraceListener.Flush() at GitHub.Runner.Common.HostTraceListener.WriteHeader(String source, TraceEventType eventType, Int32 id) at System.Diagnostics.TraceSource.TraceEvent(TraceEventType eventType, Int32 id, String message) at GitHub.Runner.Worker.Worker.RunAsync(String pipeIn, String pipeOut) at GitHub.Runner.Worker.Program.MainAsync(IHostContext context, String[] args) System.IO.IOException: No space left on device : '/home/runner/actions-runner/cached/2.334.0/_diag/Worker_20260527-153038-utc.log' at System.IO.RandomAccess.WriteAtOffset(SafeFileHandle handle, ReadOnlySpan`1 buffer, Int64 fileOffset) at System.IO.StreamWriter.Flush(Boolean flushStream, Boolean flushEncoder) at System.Diagnostics.TextWriterTraceListener.Flush() at GitHub.Runner.Common.HostTraceListener.WriteHeader(String source, TraceEventType eventType, Int32 id) at System.Diagnostics.TraceSource.TraceEvent(TraceEventType eventType, Int32 id, String message) at GitHub.Runner.Common.Tracing.Error(Exception exception) at GitHub.Runner.Worker.Program.MainAsync(IHostContext context, String[] args) Unhandled exception. System.IO.IOException: No space left on device : '/home/runner/actions-runner/cached/2.334.0/_diag/Worker_20260527-153038-utc.log' at System.IO.RandomAccess.WriteAtOffset(SafeFileHandle handle, ReadOnlySpan`1 buffer, Int64 fileOffset) at System.IO.StreamWriter.Flush(Boolean flushStream, Boolean flushEncoder) at System.Diagnostics.TextWriterTraceListener.Flush() at System.Diagnostics.TraceSource.Flush() at GitHub.Runner.Common.Tracing.Dispose(Boolean disposing) at GitHub.Runner.Common.Tracing.Dispose() at GitHub.Runner.Common.TraceManager.Dispose(Boolean disposing) at GitHub.Runner.Common.TraceManager.Dispose() at GitHub.Runner.Common.HostContext.Dispose(Boolean disposing) at GitHub.Runner.Common.HostContext.Dispose() at GitHub.Runner.Worker.Program.Main(String[] args)

osx-gcc (macos-14)

Canceling since a higher priority waiting request for osx-gcc-macos-14-refs/pull/2127/merge exists

osx-meson (macos-14)

Canceling since a higher priority waiting request for osx-meson-macos-14-refs/pull/2127/merge exists

osx-clang (macos-14)

Canceling since a higher priority waiting request for osx-clang-macos-14-refs/pull/2127/merge exists

linux32 (i386/ubuntu:focal)

Canceling since a higher priority waiting request for dockerized-linux32-i386/ubuntu:focal-refs/pull/2127/merge exists

linux32 (i386/ubuntu:focal)

The operation was canceled.

linux-reftable (ubuntu:rolling)

Canceling since a higher priority waiting request for dockerized-linux-reftable-ubuntu:rolling-refs/pull/2127/merge exists

linux-reftable (ubuntu:rolling)

The operation was canceled.

linux-meson (ubuntu:rolling)

Canceling since a higher priority waiting request for dockerized-linux-meson-ubuntu:rolling-refs/pull/2127/merge exists

linux-meson (ubuntu:rolling)

The operation was canceled.

linux-reftable-leaks (ubuntu:rolling)

Canceling since a higher priority waiting request for dockerized-linux-reftable-leaks-ubuntu:rolling-refs/pull/2127/merge exists

linux-reftable-leaks (ubuntu:rolling)

The operation was canceled.

linux-sha256 (ubuntu:rolling)

Canceling since a higher priority waiting request for dockerized-linux-sha256-ubuntu:rolling-refs/pull/2127/merge exists

linux-sha256 (ubuntu:rolling)

The operation was canceled.

linux-TEST-vars (ubuntu:20.04)

Canceling since a higher priority waiting request for dockerized-linux-TEST-vars-ubuntu:20.04-refs/pull/2127/merge exists

linux-TEST-vars (ubuntu:20.04)

The operation was canceled.

linux-asan-ubsan (ubuntu:rolling)

Canceling since a higher priority waiting request for dockerized-linux-asan-ubsan-ubuntu:rolling-refs/pull/2127/merge exists

linux-asan-ubsan (ubuntu:rolling)

The operation was canceled.

win+Meson test (3)

Process completed with exit code 1.

win+Meson test (3)

failed: t7508.126 status does not re-read unchanged 4 or 8 GiB file

win+Meson test (3)

failed: t5608.6 clone with >4GB object via index-pack

win+Meson test (3)

failed: t5608.5 clone >4GB object via unpack-objects

win+Meson test (7)

failed: t3070.966 iwildmatch (via ls-files): no match '[\\-^]' '['

win+Meson test (7)

failed: t3070.964 wildmatch (via ls-files): no match '[\\-^]' '['

win+Meson test (7)

failed: t3070.760 ipathmatch (via ls-files): match '\a\b\c' 'abc'

win+Meson test (7)

failed: t3070.758 pathmatch (via ls-files): match '\a\b\c' 'abc'

win+Meson test (7)

failed: t3070.756 iwildmatch (via ls-files): match '\a\b\c' 'abc'

win+Meson test (7)

failed: t3070.754 wildmatch (via ls-files): match '\a\b\c' 'abc'

win+Meson test (7)

failed: t3070.690 ipathmatch (via ls-files): match '\[ab]' '[ab]'

win+Meson test (7)

failed: t3070.688 pathmatch (via ls-files): match '\[ab]' '[ab]'

win+Meson test (7)

failed: t3070.686 iwildmatch (via ls-files): match '\[ab]' '[ab]'

win+Meson test (7)

failed: t3070.684 wildmatch (via ls-files): match '\[ab]' '[ab]'

win+Meson test (2)

Canceling since a higher priority waiting request for windows-meson-test-2-refs/pull/2127/merge exists

win+Meson test (2)

The operation was canceled.

win test (4)

failed: t3070.966 iwildmatch (via ls-files): no match '[\\-^]' '['

win test (4)

failed: t3070.964 wildmatch (via ls-files): no match '[\\-^]' '['

win test (4)

failed: t3070.760 ipathmatch (via ls-files): match '\a\b\c' 'abc'

win test (4)

failed: t3070.758 pathmatch (via ls-files): match '\a\b\c' 'abc'

win test (4)

failed: t3070.756 iwildmatch (via ls-files): match '\a\b\c' 'abc'

win test (4)

failed: t3070.754 wildmatch (via ls-files): match '\a\b\c' 'abc'

win test (4)

failed: t3070.690 ipathmatch (via ls-files): match '\[ab]' '[ab]'

win test (4)

failed: t3070.688 pathmatch (via ls-files): match '\[ab]' '[ab]'

win test (4)

failed: t3070.686 iwildmatch (via ls-files): match '\[ab]' '[ab]'

win test (4)

failed: t3070.684 wildmatch (via ls-files): match '\[ab]' '[ab]'

win test (3)

Canceling since a higher priority waiting request for windows-test-3-refs/pull/2127/merge exists

win test (3)

The operation was canceled.

win+Meson build

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (1)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (8)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

almalinux-8 (almalinux:8)

JGit wasn't installed, see above for clues why

almalinux-8 (almalinux:8)

git-lfs wasn't installed, see above for clues why

almalinux-8 (almalinux:8)

perforce wasn't installed, see above for clues why

linux-musl-meson (alpine:latest)

JGit wasn't installed, see above for clues why

linux-musl-meson (alpine:latest)

git-lfs wasn't installed, see above for clues why

linux-musl-meson (alpine:latest)

perforce wasn't installed, see above for clues why

osx-reftable (macos-14)

JGit wasn't installed, see above for clues why

osx-reftable (macos-14)

Already linked: /opt/homebrew/Cellar/gettext/1.0

fedora-breaking-changes-meson (fedora:latest)

JGit wasn't installed, see above for clues why

fedora-breaking-changes-meson (fedora:latest)

git-lfs wasn't installed, see above for clues why

fedora-breaking-changes-meson (fedora:latest)

perforce wasn't installed, see above for clues why

win+Meson test (4)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (3)

No files were found with the provided path: /d/a/git/git/build/test-output/failed-test-artifacts. No artifacts will be uploaded.

win+Meson test (3)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (6)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (0)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (9)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (7)

No files were found with the provided path: /d/a/git/git/build/test-output/failed-test-artifacts. No artifacts will be uploaded.

win+Meson test (7)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (5)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson test (2)

The `python-version` input is not set. The version of Python currently in `PATH` will be used.

win+Meson build