diff options
author | Alexander Monakov <amonakov@ispras.ru> | 2018-09-03 19:46:46 +0300 |
---|---|---|
committer | Alexander Monakov <amonakov@gcc.gnu.org> | 2018-09-03 19:46:46 +0300 |
commit | 71acd8b9d9d8c9437bfffa51f1b56f93cfbc20e9 (patch) | |
tree | aeb1615ea6e77b0603ffbf15f04db99c43128a8f /gcc/vec.c | |
parent | 158985b1a59e33d6536cb570bb5fbc9b79c96034 (diff) | |
download | gcc-71acd8b9d9d8c9437bfffa51f1b56f93cfbc20e9.zip gcc-71acd8b9d9d8c9437bfffa51f1b56f93cfbc20e9.tar.gz gcc-71acd8b9d9d8c9437bfffa51f1b56f93cfbc20e9.tar.bz2 |
qsort_chk: call from gcc_qsort instead of wrapping it
* sort.cc (gcc_qsort) [CHECKING_P]: Call qsort_chk.
* system.h (qsort): Always redirect to gcc_qsort. Update comment.
* vec.c (qsort_chk): Do not call gcc_qsort. Update comment.
From-SVN: r264065
Diffstat (limited to 'gcc/vec.c')
-rw-r--r-- | gcc/vec.c | 13 |
1 files changed, 2 insertions, 11 deletions
@@ -201,21 +201,12 @@ qsort_chk_error (const void *p1, const void *p2, const void *p3, internal_error ("qsort checking failed"); } -/* Wrapper around qsort with checking that CMP is consistent on given input. - - Strictly speaking, passing invalid (non-transitive, non-anti-commutative) - comparators to libc qsort can result in undefined behavior. Therefore we - should ideally perform consistency checks prior to invoking qsort, but in - order to do that optimally we'd need to sort the array ourselves beforehand - with a sorting routine known to be "safe". Instead, we expect that most - implementations in practice will still produce some permutation of input - array even for invalid comparators, which enables us to perform checks on - the output array. */ +/* Verify anti-symmetry and transitivity for comparator CMP on sorted array + of N SIZE-sized elements pointed to by BASE. */ void qsort_chk (void *base, size_t n, size_t size, int (*cmp)(const void *, const void *)) { - gcc_qsort (base, n, size, cmp); #if 0 #define LIM(n) (n) #else |