[PATCH] D93233: [libc++] Replaces std::sort by Bitset sorting algorithm.
Thorsten via Phabricator via llvm-commits
llvm-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 llvm-commits
mailing list