[libcxx-commits] [PATCH] D96946: [libcxx][RFC] Unspecified behavior randomization in libcxx

[Danila Kutenin via Phabricator via libcxx-commits]

danlark created this revision.
Herald added a subscriber: mgrang.
danlark requested review of this revision.
Herald added a project: libc++.
Herald added a subscriber: libcxx-commits.
Herald added a reviewer: libc++.

This effort is dedicated to deflake the tests of the users which depend
on the unspecified behavior of algorithms and containers. This also
might help updating the sorting algorithm in libcxx which has the
quadratic worst case in the future or at least create a new one under
flag.

For detailed design, please read the design doc I provide

Email: danilak at google.com, Author: Danila Kutenin. I don't have commit
rights


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D96946

Files:
  libcxx/docs/DesignDocs/UnspecifiedBehaviorRandomization.rst
  libcxx/docs/UsingLibcxx.rst
  libcxx/include/__config
  libcxx/include/algorithm
  libcxx/test/libcxx/algorithms/nth_element_stability.pass.cpp
  libcxx/test/libcxx/algorithms/partial_sort_stability.pass.cpp
  libcxx/test/libcxx/algorithms/sort_stability.pass.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D96946.324574.patch
Type: text/x-patch
Size: 18105 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20210218/a4338614/attachment-0001.bin>