[libc++] Forward ranges::sort to instantiations in the dylib
authorNikolas Klauser <nikolasklauser@berlin.de>
Fri, 20 Jan 2023 08:26:37 +0000 (09:26 +0100)
committerNikolas Klauser <nikolasklauser@berlin.de>
Wed, 1 Feb 2023 19:10:21 +0000 (20:10 +0100)
commitdc017e03ca55ed0b2054e4a7d5e5ca049a054fcc
tree62343f6227361a2713c9830a0151ccd1b9fb5a97
parent57690a8ece9e5d3b749c66a226a4c79f3d7588aa
[libc++] Forward ranges::sort to instantiations in the dylib

This patch removes `_WrapAlgPolicy` and related functionality. Instead, we explicitly forward to `__sort` now if we have an instantiation inside the dylib. If we don't we just call `__introsort`.

Reviewed By: ldionne, #libc

Spies: sstefan1, libcxx-commits

Differential Revision: https://reviews.llvm.org/D140824
libcxx/include/__algorithm/sort.h
libcxx/src/algorithm.cpp
libcxx/test/libcxx/algorithms/sort_stability.pass.cpp