SVN_SILENT made messages (.desktop file) - always resolve ours

In case of conflict in i18n, keep the version of the branch "ours"
To resolve a particular conflict, "git checkout --ours path/to/file.desktop"

GIT_SILENT made messages (after extraction)

apply clang-format

Add open/open new/close/quit actions to file menu

Add .desktop and appdata files

Pass explicit parent to QAction ctor, fixes build on Ubuntu Xenial.

Seems like the default of `= nullptr` has been added recently to Qt.

BUG: 376247

Optimize aggregation of caller/callee data

Previously, we did that on the unmerged data which means we had
to traverse way more stacks. Now, we instead use the merged data
as input and thereby can get rid of ~50% of the hash allocations
alone used for the recursion guard. This is the #1 hotspot when
it comes to allocation numbers so far, so that boils down to easily
millions of allocations.

Show whether data comes from a runtime attached profile in GUI

remove empty line

Add format_sources for use with KDevelop's reformat-sources action.

Note: this depends on clang-format and moreutils' sponge

Cleanup: add Elf namespace with typedefs for ElfW types

This looks much nicer in the C++ code below, and plays better with
clang-format as well.

Fix warning about undefined behavior when expanding macro

See e.g. https://reviews.llvm.org/D15866 for more information

remove dead code

Set word-wrap-column to 120, like in clang-format config

Add clang-format configuration and reformat src/ and test/ sources

Remove libunwind-specific defines from global config

We have libunwind_config.h for that purpose.

Fix detection of unw_set_cache_size and adapt to upstream changes

unw_set_cache_size is actually a define so we can detect it directly
in C++ without the need for CMake to detect it for us. Using the
define also makes sure we can detect it once for all platforms, the
symbol is mangled by libunwind to support multiple architectures.

Move code to setup caller/callee view into separate function

Share code to setup the TreeModel views

Decouple heaptrack version from file format version.

This allows us to set the version again to 1.0.0 in preparation of
the first release. The file format is set to version 1 as well.
We are still able to read the old data files from profile runs
with current versions of heaptrack.

Never show raw addresses in output.

This information is pretty useless, imho. Always returning a shared
<unresolved function> string as function name instead of the
stringified adress speeds up the code significantly and reduces
memory as more stack branches can get merged.

Remove empty lines

Speed up GUI analysis significantly by adding a location index cache

Perf showed that quite a lot of time is consumed finding the interned
location for a given InstructionPointer. By adding a cache in front
of this lookup that uses the IpIndex as key, the parse step speeds
up significantly, as indicated by the following perf stat calls,
which got measured by adding an `exit(0)` after buildSizeHistogram:

Before:

 Performance counter stats for 'heaptrack_gui ./heaptrack.kwrite.27247.gz' (5 runs):

       1384.265399      task-clock (msec)         #    1.019 CPUs utilized            ( +-  0.91% )
               898      context-switches          #    0.649 K/sec                    ( +-  1.44% )
                77      cpu-migrations            #    0.055 K/sec                    ( +- 23.67% )
            27,747      page-faults               #    0.020 M/sec                    ( +-  0.41% )
     4,287,486,004      cycles                    #    3.097 GHz                      ( +-  0.90% )
     5,965,906,048      instructions              #    1.39  insn per cycle           ( +-  0.07% )
     1,298,988,220      branches                  #  938.395 M/sec                    ( +-  0.03% )
        17,667,331      branch-misses             #    1.36% of all branches          ( +-  0.04% )

       1.358443950 seconds time elapsed                                          ( +-  1.02% )

After:

 Performance counter stats for 'heaptrack_gui ./heaptrack.kwrite.27247.gz' (5 runs):

        969.782341      task-clock (msec)         #    1.023 CPUs utilized            ( +-  1.27% )
               844      context-switches          #    0.870 K/sec                    ( +-  6.82% )
                98      cpu-migrations            #    0.101 K/sec                    ( +-  5.30% )
            27,590      page-faults               #    0.028 M/sec                    ( +-  0.46% )
     3,000,707,304      cycles                    #    3.094 GHz                      ( +-  1.22% )
     4,374,580,309      instructions              #    1.46  insn per cycle           ( +-  0.03% )
       911,989,553      branches                  #  940.406 M/sec                    ( +-  0.03% )
        14,788,489      branch-misses             #    1.62% of all branches          ( +-  0.17% )

       0.947570109 seconds time elapsed                                          ( +-  1.34% )

Fix CMake warning about minimum version when trying to find KF5

Disable even trying to build the GUI when we deal with a CMake older
than 2.8.12.

CMake Warning (dev) at /home/milian/projects/compiled/kf5/share/ECM/modules/ECMFindModuleHelpers.cmake:133 (message):
  Your project should require at least CMake 2.8.12 to use FindKF5.cmake
Call Stack (most recent call first):
  /home/milian/projects/compiled/kf5/share/ECM/find-modules/FindKF5.cmake:52 (ecm_find_package_version_check)
  CMakeLists.txt:35 (find_package)
This warning is for project developers.  Use -Wno-dev to suppress it.

Update copyright header in two more places

Elide text of flamegraph items

This prevents the flickering when hovering an item with a long text.
That lead the label to wordwrap, increasing the height of the label,
decreasing the height of the view, moving the scene, thus the mouse
points to a different view and we would repeat again.

Now we simply elide the text on the right of the label. This works,
but it's cutting of the text too soon, since it cannot cope with
the HTML and thinks all of these chars will get painted...

Use new LocationData::Ptr typedef everywhere

Add context menu to open file location to model views

This just goes through QDesktopServices and does not yet allow
the user to configure what editor he wants to use to open the file.

Properly connect filters to corresponding view proxy model

move Messages.sh to follow code changes

Make it possible to run heaptrack from the build folder

By setting the correct CMake properties, the libraries, shell runner
and executables land in the correct folder layout in the build
directory. This way, we can run heaptrack directly from the build
dir, i.e.:

cd heaptrack/build
make
./bin/heaptrack <your app>
./bin/heaptrack_gui <data file>

Move libunwind CMake logic into FindLibunwind.cmake

This fixes a build regression when using a clean build folder.

The find script is copied from zbackup, cf.:

https://raw.githubusercontent.com/zbackup/zbackup/master/cmake/FindLibUnwind.cmake

It was slightly adapted to find the symbols required for heaptrack
and not depend on symbols we don't actually need here.

While at it, extract the configuration defines out into its own
libunwind_config.h.

Collapse recursive frames by default in flame graph

When enabled, this option cleans up the flamegraph in face of
recursive function calls. Note that this only skips recursion when
a function is calling itself directly - if there is another function
inbetween, the frames won't get collapsed.

Reorder caller/callee columns

- put location first
- then show peak memory consumption and leaked cost
- followed by number of allocations and temporary allocations
- finally show throughput of total bytes allocated
- sort by peak memory consumption

Don't increment caller/callee cost multiple times for recursive stacks

When we encounter a call stack with a recursive function call, we must
not increment the caller/callee cost more than once per stack. This
fixes the cost calculation for such stacks, which used to produce
costs that where sometimes beyond the actual peak cost.

Remove extra ';'

Fixes compiler warnings in pedantic mode.

Include cinttypes where required.

This change is required to fix compilation errors under DevToolset4 on
CentOS with gcc 5.2.1, cf.:

https://www.softwarecollections.org/en/scls/rhscl/devtoolset-4/

Update copyright year

Restructure source code directory layout

Everything that's not 3rdparty or tests is now moved into the src
subfolder. That one in turn contains the following folders:

- util: shared helper functionality
- track: core functionality of heaptrack, i.e. the stuff that
  gets injected into the client code
- interpret: does the first-level aggregation and DWARF translations
  on the raw instruction pointers returned by tracking code
- analyze: high-level analyzers, i.e.:
  print: the ASCII dumper
  gui: the Qt/KDE GUI

Merge remote-tracking branch 'paulmenzel/improve-readme.md'

Fix flamegraph tooltip for top-level item

Use the item's "function" directly, as that one is actually a
tooltip-like label already for the top-level item.

Add screenshots to README.md file

Use the internal `__libc_dlopen_mode` symbol instead of `dlmopen`

Both, `dlmopen` and `dlopen` are only available when the debugeee
application links against libdl. When that is not the case, one
could not inject heaptrack at runtime.

By instead using the libc.so internal `__libc_dlopen_mode` function,
we get rid of this limitation and we can also inject into applications
that only link against libc.so but not libdl.

This trick was found in the linux-inject project:
https://github.com/gaffe23/linux-inject

Document that you need gdb for runtime-attaching.

Make dependency on KChart optional

The heaptrack_gui is pretty useable without KChart. So for those
who don't have access to KChart, simply skip charting and only
display the table views of raw data. Still better than using
heaptrack_print.

Add basic documentation on how to build heaptrack

Most notably, tell the world about the various dependencies that
heaptrack has, both the core data collector as well as the analyzer
GUI.

Link against libunwind directly, we don't need to link against the backtrace library here.

Fix use-after-free in usage of libbacktrace.

We passed the c_str of a temporary std::string to libbacktrace,
which stored that in internal data structures. Later on, that dangling
pointer was accessed leading to subtle bugs which for odd reasons
did not became apparent until recently. Running the interpreter
through valgrind easily showed the problem though.

This fixes the 'failed to read executable information' error messages
emitted by heaptrack, and also ensures the profile data attributes
costs to the correct modules.

CCMAIL: apol@kde.org

README: Remove trailing whitespace

README: Add newline to end of file

Text files should end with a newline. So add one.

Extend error message.

If dwarf.h is not found, then either elfutils-dev or libdwarf-dev need to be installed

Add pool-allocator API for heaptrack.

This is a header-only API that you can use to add support for
pool-allocators or other custom allocators to heaptrack. Simply
include the header and call the `heaptrack_report_*` macros in
your custom allocator. When you trace your code under heaptrack,
the allocations will then be tracked. If you don't run under
heaptrack, nothing will happen.

    #include <heaptrack.h>

    void* MyPool::allocate(size_t s)
    {
        void* ptr = /* allocate s */;
        heaptrack_report_malloc(ptr, s);
        return ptr;
    }

    void MyPool::free(void* ptr)
    {
        heaptrack_report_free(ptr);
        /* actually free */
    }

Make libheaptrack.h C-compliant.

Skip top rows without cost.

This can happen when diffing files.

Remove rows without cost from caller/callee data.

This reduces clutter for diffs.

Merge branch 'wip/diffing'

Also disable flame graphs in diff mode.

In the future, we may want to implement differential flame graphs,
but for now this is too much work.

Disable charts in diff mode.

This could be implemented eventually, but is a lot of work.

Load diff base data in parallel to primary data file.

Slightly improves performance when diffing.

Reword --diff CLI help text, add -d, for heaptrack_gui.

Make it possible to easily diff between files from the heaptrack_gui.

Add some more code comments for the diffing method.

Convert more data types to signed integers.

We now also calculate the difference between time, peakRSS and
system info when diffing heaptrack data files.

Add diff support between files to heaptrack_{print,gui}.

Both executables get a new `--diff <file>` argument. The file
that is passed gets parsed in addition to the primary data file.
The allocation data therein will then be subtracted from the data
found in the primary data file.

The algorithm is somewhat complicated, because we have to ignore
instruction pointer addresses, as these will vary between runs
due to address space randomization. Paired with (partial) lack of
debug symbols, we end up with non-trivial situation to map allocations
from one run to that of another.

Essentially, we need to find the correct allocation that shares the
same backtrace while ignoring instruction pointer addresses.

Don't crash when switching the call-stack direction.

Add basic README.md

Refactor code to use signed data types.

This is required to handle diffing between files or between
individual timestamps. Since we use 64bit data types, we
can still handle a lot of allocations this way (a bit more than
9 exabytes).

Add minus operator to AllocationData

Make it possible to skip building of heaptrack_gui.

For embedded, we never want to build the gui, and having the
find scripts spit out their errors there is just noisy.

Now, the recommended way to build heaptrack for embedded Linux is:

cmake -DCMAKE_TOOLCHAIN_FILE=... -DHEAPTRACK_BUILD_GUI=OFF

Refactor code to remove reliance on undefined behavior.

Previously, the code got away with a c-style reinterpret_cast
in a constexpr function, which is not allowed according to the
standard. I think I was just lucky that the compiler didn't saw
through that yet.

Also, the code assumed (and enforced) that all function pointers
are sizeof(void*), which worked, but was a bit clunky.

Now, we simply get rid of the list of addresses, and iterate
manually over all hooks. With C++17's apply, this could be implemented
even nicer with a tuple and std::apply. That doesn't exist yet, so
we manually call the functions.

Slightly cleanup code of preload hooks.

We instantiate directly with the decltype of a function
pointer now, so thereis no need to construct the pointer
via a secondary type anymore.

Increase portability to systems that don't have cfree available.

cfree should not be used, according to its man page, but if it's
being used then we need to overload it. On systems where it is not
available, simply skip this step to keep heaptrack compiling.

Track temporary allocations by their AllocationInfo index.

There is no need to output a boolean '1' for temporary allocations,
as we have the same information when looking at the AllocationInfo
index that corresponds to a unique size and location. I.e. we used
to output

+ 12
- 12 1
+ 42
- 43

But the same information is held by

+ 12
- 12
+ 42
- 43

Move MergedAllocation struct to heaptrack_print.

It's only being used there.

Make heaptrack.sh shell script work with dash.

Improve bash compatibility of heaptrack shell script.

- don't use case fall-through via ;;&
- access /proc/$pid/comm directly

Update display text when navigation through history.

Make text in labels selectable by mouse.

Make it possible to go back/forward in flamegraph via keyboard.

We keep a simple list of items around that got selected and use
that when the user presses the standard back/forward keys to
reset the view state accordingly.

Fix compile: include cmath and use std::round.

Add a dock widget with the important graphs.

This allows the data to be visible when looking at other data
and that makes it easier to correlate then.

Improve tooltips on total data of charts.

Remove wrong unit. formatByteSize() returns the right one.

Add tooltips for more UI elements in the flame graph view.

Set cursors to show that you can interact with the flame graph.

Use monospace font for function labels in description.

Note: <tt> uses the wrong font, afaik that got fixed for 5.6.1 or 5.7.

Enable wordwrap to prevent layout issues on wide function labels.

Move the frame description to the bottom of the ui

Otherwise the tooltip fades away too quickly, and often the mouse cursor covers
and hides the number at the start of it.

Replace rigid layout with a QSplitter

HTML-escape strings in tooltips, esp. required for C++ templates.

Fix wrong conditional that lead to excessive i18n calls.

Cache QPen and QBrush used by ChartModel.

This removes quite a few allocations that would otherwise happen
when the data is queried by KDiagram.

Add relative cost numbers to the tree model tooltips.

Show cost fractions in flamegraph tooltips.

Introduce cost threshold for flamegraph to minimize memory overhead.

For larger data files, the flamegraph can easily consume hundreds
of megabytes of ram and take multiple seconds to be build up. This
is mostly due to the dozens of small leaf items, all of which only
have tiny cost and will not be shown most of the time.

The new default cut-off of 0.1% drastically reduces the memory
overhead and the flamegraph will be build nearly instantly even for
larger data sets.

In the future, one could even refine the data on-demand.

Add an experimental perf->heaptrack data converter.

The resulting data file is much smaller than a perf.data file, and
can be visualized with heaptrack_gui. Of course, the labels will be
all off, but this is a good first step towards visualizing perf data
files with the heaptrack code infrastructure.

Prevent off-by-one data access in chart models.

Make code more error resilient when parsing data files.

Check validity of allocation index when parsing data file.

Never divide by zero.