summaryrefslogtreecommitdiff
path: root/lib/msan/msan_report.cc
diff options
context:
space:
mode:
authorEvgeniy Stepanov <eugeni.stepanov@gmail.com>2014-05-21 09:02:13 +0000
committerEvgeniy Stepanov <eugeni.stepanov@gmail.com>2014-05-21 09:02:13 +0000
commit6f365cc753d8150ae694357281e4775ac6e365cf (patch)
tree9e5c94cfc525292635964f034f96dbbc255cefe2 /lib/msan/msan_report.cc
parent72a4588166670e397a15c4a97529c849dcb11b3f (diff)
[msan] Chained origins re-design.
Generalize StackDepot and create a new specialized instance of it to efficiently (i.e. without duplicating stack trace data) store the origin history tree. This reduces memory usage for chained origins roughly by an order of magnitude. Most importantly, this new design allows us to put two limits on stored history data (exposed in MSAN_OPTIONS) that help avoid exponential growth in used memory on certain workloads. See comments in lib/msan/msan_origin.h for more details. git-svn-id: https://llvm.org/svn/llvm-project/compiler-rt/trunk@209284 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/msan/msan_report.cc')
-rw-r--r--lib/msan/msan_report.cc50
1 files changed, 32 insertions, 18 deletions
diff --git a/lib/msan/msan_report.cc b/lib/msan/msan_report.cc
index 453c81710..118e164dd 100644
--- a/lib/msan/msan_report.cc
+++ b/lib/msan/msan_report.cc
@@ -13,6 +13,8 @@
//===----------------------------------------------------------------------===//
#include "msan.h"
+#include "msan_chained_origin_depot.h"
+#include "msan_origin.h"
#include "sanitizer_common/sanitizer_allocator_internal.h"
#include "sanitizer_common/sanitizer_common.h"
#include "sanitizer_common/sanitizer_flags.h"
@@ -56,30 +58,36 @@ static void DescribeStackOrigin(const char *so, uptr pc) {
}
}
-static void DescribeOrigin(u32 origin) {
- VPrintf(1, " raw origin id: %d\n", origin);
- uptr pc;
+static void DescribeOrigin(u32 id) {
+ VPrintf(1, " raw origin id: %d\n", id);
+ Decorator d;
while (true) {
- if (const char *so = GetOriginDescrIfStack(origin, &pc)) {
+ Origin o(id);
+ u32 prev_id;
+ u32 stack_id = ChainedOriginDepotGet(o.id(), &prev_id);
+ Origin prev_o(prev_id);
+
+ if (prev_o.isStackRoot()) {
+ uptr pc;
+ const char *so = GetStackOriginDescr(stack_id, &pc);
DescribeStackOrigin(so, pc);
break;
- }
- Decorator d;
- uptr size = 0;
- const uptr *trace = StackDepotGet(origin, &size);
- CHECK_GT(size, 0);
- if (TRACE_IS_CHAINED(trace[size - 1])) {
- // Linked origin.
- // FIXME: copied? modified? passed through? observed?
- Printf(" %sUninitialized value was stored to memory at%s\n", d.Origin(),
- d.End());
- StackTrace::PrintStack(trace, size - 1);
- origin = TRACE_TO_CHAINED_ID(trace[size - 1]);
- } else {
+ } else if (prev_o.isHeapRoot()) {
+ uptr size = 0;
+ const uptr *trace = StackDepotGet(stack_id, &size);
Printf(" %sUninitialized value was created by a heap allocation%s\n",
d.Origin(), d.End());
StackTrace::PrintStack(trace, size);
break;
+ } else {
+ // chained origin
+ uptr size = 0;
+ const uptr *trace = StackDepotGet(stack_id, &size);
+ // FIXME: copied? modified? passed through? observed?
+ Printf(" %sUninitialized value was stored to memory at%s\n", d.Origin(),
+ d.End());
+ StackTrace::PrintStack(trace, size - 1);
+ id = prev_id;
}
}
}
@@ -121,7 +129,13 @@ void ReportAtExitStatistics() {
// FIXME: we want this at normal exit, too!
// FIXME: but only with verbosity=1 or something
Printf("Unique heap origins: %zu\n", stack_depot_stats->n_uniq_ids);
- Printf("Stack depot mapped bytes: %zu\n", stack_depot_stats->mapped);
+ Printf("Stack depot allocated bytes: %zu\n", stack_depot_stats->allocated);
+
+ StackDepotStats *chained_origin_depot_stats = ChainedOriginDepotGetStats();
+ Printf("Unique origin histories: %zu\n",
+ chained_origin_depot_stats->n_uniq_ids);
+ Printf("History depot allocated bytes: %zu\n",
+ chained_origin_depot_stats->allocated);
}
class OriginSet {