Replace local storage allocation search with sort / pair algorithm - #11011

control: job assigned to worker 01M0K3G3E5GWZ3AC4E9MP521T2 [factory aws, i-0222225d6d6e9b062] (queued for 50 s)
...
task: starting task 0: "setup"
task: process exited: duration 4128 ms, exit code 0
...
task: starting task 1: "rust-toolchain"
task: process exited: duration 17339 ms, exit code 0
...
task: starting task 2: "authentication"
task: process exited: duration 24 ms, exit code 0
...
task: starting task 3: "clone repository"
task: process exited: duration 13457 ms, exit code 0
...
task: starting task 4: "build"
...
| + unset TMPDIR
| + echo 'files in /var/tmp/omicron_tmp (none expected on success):'
| files in /var/tmp/omicron_tmp (none expected on success):
| + find /var/tmp/omicron_tmp -ls
| 136489   32 drwxr-xr-x   2 build    build           2 Aug 21 22:00 /var/tmp/omicron_tmp
| + rmdir /var/tmp/omicron_tmp
task: process exited: duration 1954364 ms, exit code 0
|W| found 6 output files
|W| uploading: /work/cargo-build-analysis.jsonl (1804319 bytes)
|W| uploaded: /work/cargo-build-analysis.jsonl
|W| uploading: /work/environment.json (108 bytes)
|W| uploaded: /work/environment.json
|W| uploading: /work/oxidecomputer/omicron/target/nextest/ci/junit.xml (651747 bytes)
|W| uploaded: /work/oxidecomputer/omicron/target/nextest/ci/junit.xml
|W| uploading: /work/oxidecomputer/omicron/target/live-tests-archive.tgz (280418816 bytes)
|W| uploaded: /work/oxidecomputer/omicron/target/live-tests-archive.tgz
|W| uploading: /tmp/nextest-run-archive.zip (3144263 bytes)
|W| uploaded: /tmp/nextest-run-archive.zip
|W| uploading: /tmp/nextest-chrome-trace.json (4150053 bytes)
|W| uploaded: /tmp/nextest-chrome-trace.json