1// RUN: %clangxx_nsan -O2 -g %s -o %t
2// RUN: %run %t 2>&1 | FileCheck %s
3
4// Check compilation mode that is required to call memcpy/memmove.
5// RUN: %clangxx_nsan -fno-builtin -O2 -g %s -o %t
6// RUN: %run %t 2>&1 | FileCheck %s
7
8// This tests a particularaly hard case of memory tracking. stable_sort does
9// conditional swaps of pairs of elements with mixed types (int/double).
10
11#include <algorithm>
12#include <cstddef>
13#include <cstdio>
14#include <utility>
15#include <vector>
16
17extern "C" void __nsan_dump_shadow_mem(const char *addr, size_t size_bytes,
18 size_t bytes_per_line, size_t reserved);
19
20__attribute__((noinline)) void Run(std::vector<int> &indices,
21 std::vector<double> &values) {
22 const auto num_entries = indices.size();
23 std::vector<std::pair<int, double>> entries;
24 entries.reserve(num_entries);
25 for (size_t i = 0; i < num_entries; ++i)
26 entries.emplace_back(indices[i], values[i]);
27
28 __nsan_dump_shadow_mem((const char *)&entries[0].second, sizeof(double),
29 sizeof(double), 0);
30 __nsan_dump_shadow_mem((const char *)&entries[1].second, sizeof(double),
31 sizeof(double), 0);
32 // CHECK: {{.*}}: d0 d1 d2 d3 d4 d5 d6 d7 (1.02800000000000002487)
33 // CHECK-NEXT: {{.*}}: d0 d1 d2 d3 d4 d5 d6 d7 (7.95099999999999962341)
34 std::stable_sort(
35 entries.begin(), entries.end(),
36 [](const std::pair<int, double> &a, const std::pair<int, double> &b) {
37 return a.first < b.first;
38 });
39 __nsan_dump_shadow_mem((const char *)&entries[0].second, sizeof(double),
40 sizeof(double), 0);
41 __nsan_dump_shadow_mem((const char *)&entries[1].second, sizeof(double),
42 sizeof(double), 0);
43 // We make sure that the shadow values have been swapped correctly.
44 // CHECK-NEXT: {{.*}}: d0 d1 d2 d3 d4 d5 d6 d7 (7.95099999999999962341)
45 // CHECK-NEXT: {{.*}}: d0 d1 d2 d3 d4 d5 d6 d7 (1.02800000000000002487)
46}
47
48int main() {
49 std::vector<int> indices;
50 std::vector<double> values;
51 indices.push_back(75);
52 values.push_back(1.028);
53 indices.push_back(74);
54 values.push_back(7.951);
55 Run(indices, values);
56}
57

source code of compiler-rt/test/nsan/stable_sort.cpp