rename QuickerSort to ScratchQuickSort

[LilithHafner]

From #47973 (comment) and discussion on slack.

fwiw, the term we use in sorting is "scratch space" and the (undocumented) keyword argument is named "scratch".

[LilithHafner]

I actually prefer QuickScratchSort. It reflects the strong similarity with QuickSort, reflects the out of place nature in a neutral way, and uses terminology consistent with the keyword argument name scratch.

@petvana, I'm curious what your objection to renaming QuickerSort => QuickBufferSort is and whether it still applies to QuickScratchSort.

[petvana]

I'm not a native speaker. But QuickBufferSort sounds like an improved version of BufferSort (and it is not). Moreover, whether in-place or stability is a more important feature is questionable. I'd use StableQuickSort as it seems to be already used in literature; the only problem is the name collision. May an alternative be BufferQuickSort or AllocatingQuickSort? You may ignore my comment if you see it as irrelevant.

[LilithHafner]

Thank you! The perspective of a non-native speaker is important to me because I want this name to make sense to non-native speaker users.

StableQuickSort is not ideal because this algorithm could be adapted to a slightly faster unstable algorithm by deleting this line and a few others. I don't like this possible future: sort(v; alg=StableQuickSort, stable=false).

AllocatingQuickSort is not correct because this algorithm need not allocate if passed a preallocated scratch space:

julia> @btime sort!(rand!(x); alg=QuickSort) setup=(x=rand(Int, 1000));
  33.422 μs (0 allocations: 0 bytes)

julia> @btime sort!(rand!(x); alg=Base.Sort.QuickerSort(), scratch) setup=(x=rand(Int, 1000); scratch=rand(Int, 1000));
  21.655 μs (0 allocations: 0 bytes)

julia> VERSION
v"1.9.0-beta2"

Perhaps ScratchQuickSort? This no longer implies that it is a quick variant of ScratchSort (does not exist) and also uses the same terminology as the keyword argument.

[petvana]

+1 for ScratchQuickSort

[LilithHafner]

This feels right