summaryrefslogtreecommitdiffstats
path: root/compiler-rt/lib/gwp_asan/stack_trace_compressor.cpp
Commit message (Collapse)AuthorAgeFilesLines
* [GWP-ASan] Implement stack frame compression.Mitch Phillips2019-08-151-0/+111
Summary: This patch introduces stack frame compression to GWP-ASan. Each stack frame is variable-length integer encoded as the difference between frame[i] and frame[i - 1]. Furthermore, we use zig-zag encoding on the difference to ensure that negative differences are also encoded into a relatively small number of bytes. Examples of what the compression looks like can be seen in `gwp_asan/tests/compression.cpp`. This compression can reduce the memory consumption cost of stack traces by ~50%. Reviewers: vlad.tsyrklevich Reviewed By: vlad.tsyrklevich Subscribers: mgorny, #sanitizers, llvm-commits, eugenis, morehouse Tags: #sanitizers, #llvm Differential Revision: https://reviews.llvm.org/D66189 llvm-svn: 369048
OpenPOWER on IntegriCloud