diff options
| author | Mandeep Singh Grang <mgrang@codeaurora.org> | 2018-03-10 18:59:14 +0000 |
|---|---|---|
| committer | Mandeep Singh Grang <mgrang@codeaurora.org> | 2018-03-10 18:59:14 +0000 |
| commit | 5a3d47fabcb66535e48ce50b6f9b12f88bd1b28d (patch) | |
| tree | 1f0c54a96f981419eeaafdfeb70b52c30eb720bb /llvm/lib/Target/AArch64/AArch64MCInstLower.cpp | |
| parent | ff1248f82f582f802dcb67447ba697f033f322c6 (diff) | |
| download | bcm5719-llvm-5a3d47fabcb66535e48ce50b6f9b12f88bd1b28d.tar.gz bcm5719-llvm-5a3d47fabcb66535e48ce50b6f9b12f88bd1b28d.zip | |
[ADT] Shuffle containers before sorting to uncover non-deterministic behavior
Summary:
std::sort and array_pod_sort both use non-stable sorting algorithms.
This means that the relative order of elements with the same key is
undefined. This patch is an attempt to uncover such scenarios by
randomly shuffling all containers before sorting, if EXPENSIVE_CHECKS
is enabled.
Here's the bugzilla for this: https://bugs.llvm.org/show_bug.cgi?id=35135
Reviewers: dblaikie, dexonsmith, chandlerc, efriedma, RKSimon
Reviewed By: RKSimon
Subscribers: fhahn, davide, RKSimon, vsk, mgorny, llvm-commits
Differential Revision: https://reviews.llvm.org/D39245
llvm-svn: 327219
Diffstat (limited to 'llvm/lib/Target/AArch64/AArch64MCInstLower.cpp')
0 files changed, 0 insertions, 0 deletions
