[PATCH v6 1/6] stdlib: Optimization qsort{_r} swap implementation
Noah Goldstein
goldstein.w.n@gmail.com
Tue Aug 29 22:52:34 GMT 2023
On Tue, Aug 29, 2023 at 11:53 AM Florian Weimer via Libc-alpha
<libc-alpha@sourceware.org> wrote:
>
> * Adhemerval Zanella via Libc-alpha:
>
> > The optimization takes in consideration both the most common elements
> > are either 32 or 64 bit in size and inputs are aligned to the word
> > boundary. This is similar to what msort does.
> >
> > For large buffer the swap operation uses memcpy/mempcpy with a
> > small fixed size buffer (so compiler might inline the operations).
>
> Should we add a public memswap function that works on non-overlapping
> buffers and swaps them? It seems this might be useful in general. Then
> architecture maintainers can optimize it as needed.
>
+1
> Thanks,
> Florian
>
More information about the Libc-alpha
mailing list