sort: Use rustc-hash

[oech3]

smaller binary

[oech3]

Needs #10692

[codspeed-hq]

CodSpeed Performance Report

Merging this PR will not alter performance

_{Comparing oech3:sorth (92e6b39) with main (368230e)}

Summary

✅ 284 untouched benchmarks
⏩ 38 skipped benchmarks¹

Footnotes

1. 38 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩

[github-actions]

GNU testsuite comparison:

Skip an intermittent issue tests/tail/follow-name (fails in this run but passes in the 'main' branch)
Skipping an intermittent issue tests/shuf/shuf-reservoir (passes in this run but fails in the 'main' branch)
Skipping an intermittent issue tests/sort/sort-stale-thread-mem (passes in this run but fails in the 'main' branch)

[oech3]

Is fuzz/Cargo.lock related with this PR?

[github-actions]

GNU testsuite comparison:

Skip an intermittent issue tests/tail/inotify-dir-recreate (fails in this run but passes in the 'main' branch)

[sylvestre]

yeah, you should update cargo.lock too

[github-actions]

GNU testsuite comparison:

GNU test failed: tests/tail/symlink. tests/tail/symlink is passing on 'main'. Maybe you have to rebase?
Skip an intermittent issue tests/tty/tty-eof (fails in this run but passes in the 'main' branch)

[sylvestre]

it regressed some tests

[github-actions]

GNU testsuite comparison:

Skipping an intermittent issue tests/tail/inotify-dir-recreate (passes in this run but fails in the 'main' branch)

[github-actions]

GNU testsuite comparison:

Skip an intermittent issue tests/tty/tty-eof (fails in this run but passes in the 'main' branch)

[oech3]

I think we should provide a small seed if -R --random-source <FILE> is missing to pass tests.

I cannot understand where is the place to do that from current code.

[github-actions]

GNU testsuite comparison:

Skipping an intermittent issue tests/misc/tee (passes in this run but fails in the 'main' branch)
Skipping an intermittent issue tests/tail/inotify-dir-recreate (passes in this run but fails in the 'main' branch)

[oech3]

0 perf+? Also why is codebase for standatd sort operation and -R is mixed? I makes optimization for standard sort difficult...