[XRay] Use FDR Records+Visitors for Trace Loading
authorDean Michael Berris <dberris@google.com>
Tue, 11 Sep 2018 06:45:59 +0000 (06:45 +0000)
committerDean Michael Berris <dberris@google.com>
Tue, 11 Sep 2018 06:45:59 +0000 (06:45 +0000)
commit985c2b9226dc4acbf816f8e416560f7c0d94c0e3
tree45ca89d1263bbe5bc9dcc88b12a0cf6d2563893e
parentd2c50408d42f718c305a46c9cc6503d9156ea4d9
[XRay] Use FDR Records+Visitors for Trace Loading

Summary:
In this change, we overhaul the implementation for loading
`llvm::xray::Trace` objects from files by using the combination of
specific FDR Record types and visitors breaking up the logic to
reconstitute an execution trace from flight-data recorder mode traces.

This change allows us to handle out-of-temporal order blocks as written
in files, and more consistently recreate an execution trace spanning
multiple blocks and threads. To do this, we use the `WallclockRecord`
associated with each block to maintain temporal order of blocks, before
attempting to recreate an execution trace.

The new addition in this change is the `TraceExpander` type which can be
thought of as a decompression/decoding routine. This allows us to
maintain the state of an execution environment (thread+process) and
create `XRayRecord` instances that fit nicely into the `Trace`
container. We don't have a specific unit test for the TraceExpander
type, since the end-to-end tests for the `llvm-xray convert` tools
already cover precisely this codepath.

This change completes the refactoring started with D50441.

Depends on D51911.

Reviewers: mboerger, eizan

Subscribers: mgorny, hiraditya, mgrang, llvm-commits

Differential Revision: https://reviews.llvm.org/D51912

llvm-svn: 341906
llvm/include/llvm/XRay/BlockIndexer.h
llvm/include/llvm/XRay/FDRTraceExpander.h [new file with mode: 0644]
llvm/lib/XRay/BlockIndexer.cpp
llvm/lib/XRay/CMakeLists.txt
llvm/lib/XRay/FDRTraceExpander.cpp [new file with mode: 0644]
llvm/lib/XRay/Trace.cpp