[libcxx-commits] [PATCH] D93233: [libc++] Replaces std::sort by Bitset sorting algorithm.
Thorsten via Phabricator via libcxx-commits
libcxx-commits at lists.llvm.org
Wed Jun 16 23:40:28 PDT 2021
tschuett added a comment.
> Also, are you aware of Timsort? IIRC there had been an analysis conducted that concluded that we should be using Timsort (as it was faster than our sort and respected the complexity requirements of the Standard).
Swift went for the standard library from introsort to timsort: https://github.com/apple/swift/pull/19717
Repository:
rG LLVM Github Monorepo
CHANGES SINCE LAST ACTION
https://reviews.llvm.org/D93233/new/
https://reviews.llvm.org/D93233
More information about the libcxx-commits
mailing list