Tool to replay memory allocation recordings.

Included with the tool are a set of app memory recordings that
can be used to judge the abilities of the native memory
allocator.

Verified the full flow by running valgrind on the host version on all
the current dumps and verifying that there are no leak, and no errors.

Change-Id: I756224991f04b61ba26c692a30a37aad0c9fb163

Merge changes I7dc2edd4,I419b2ec0

* changes:
  iotop: add total read/write stats
  iotop: fix bytes per second, and add accumulation

Merge "Support for additional profile annotations."

iotop: add total read/write stats

Provide total read, write, and read/write stats across all threads
or processes.

Change-Id: I7dc2edd45681b6a54f67347337c76deb1342dc95

iotop: fix bytes per second, and add accumulation

Bytes per second forgot to divide bytes by seconds.  Also add
the -a flag to print bytes instead of bytes per second.

Change-Id: I419b2ec0f702a291d299fe736d2d4ab290c03445

Merge "boot_control_copy: A boot_control HAL implementation that works by copying."

Support for additional profile annotations.

Includes "device booting", "on charger", and cpu utilization.
Prototype version of "camera active" (not yet enabled). Also in
this patch, separate out the code to read perfprofd's config
file and place into a separate source file.

Change-Id: I04d65c406fd41f26a509983f08658991e8f1d422

Merge "Annotate a few tests with the relevant kernel commits."

Merge "Implement iotop"

Implement iotop

iotop provides per process statistics on IO rates and kernel delays.
Requires root, and a kernel compiled with CONFIG_TASKSTATS,
CONFIG_TASK_DELAY_ACCT, and CONFIG_TASK_IO_ACCOUNTING.

Change-Id: I111c55a1492e9ea33d8d7b3ab620080625b84346

Merge "Expect a notification for NUD_REACHABLE."

Expect a notification for NUD_REACHABLE.

This is necessary when running on kernel v3.13+ which includes commit
53385d2 "neigh: Netlink notification for administrative NUD state change"

BUG=chrome-os-partner:43435
TEST=Ran successfully on chromeos-3.18 kernels, android-3.10 unaffected.

Change-Id: I365ba5b8762776156a8a942975286e1c92734277

boot_control_copy: A boot_control HAL implementation that works by copying.

This boot_control HAL implementation emulates A/B by copying the
contents of the boot partition of the requested slot to the boot
partition. It hence works with bootloaders that are not yet aware of
A/B. This code is only intended to be used for development.

Change-Id: Ifcc1ff19530f9e6db1de882807a25c785e1959de

Annotate a few tests with the relevant kernel commits.

Also fix a couple of lint warnings, a few spurious newlines, and
a syntax error in currently-unused debug code.

Change-Id: I192eb730d48443ee050ca7702bc3735cd6ff6553

Merge "Prepare for BoringSSL update."

Prepare for BoringSSL update.

This change tweaks things as needed so that the code will compile
against both the BoringSSL that's currently in Android and a version
from upstream. The BORINGSSL_201509 define is temporary to allow the
switch to happen without breaking the build and a followup change will
remove it.

In this case, we backed off on removing |ERR_print_errors|, despite it
being a wart in the layering of the code.

Change-Id: I2f2f567cfc37fe2d5a69742302c5a92d289b814f

Merge "Fix taskstats for libnl"

Fix taskstats for libnl

taskstats doesn't work, probably caused by when I switched it from
using system/core/libnl_2 to external/libnl.  Fix a few bugs that
libnl_2 didn't care about:
 - callbacks must be registered with NL_CB_CUSTOM
 - nla_next is not guaranteed to work if !nla_ok, use nla_for_each_attr
   which does the right thing
 - instead of fixing get_family_id, use genl_ctrl_resolve
 - instead of manually setting pid, seq, and flags, use
   nl_send_auto_complete
 - since there is now only one command sent, get rid of send_command
   and take advantage of the known parameter type to use nla_put_u32
 - libnl does not set errno, return nl error codes and use nl_perror
   instead of perror

Change-Id: Ic631c8c1d9cc6ed288cbbeb6fe40c45ca5fe9143

Merge "bootctl: Command-line wrapper for boot_control HAL."

Merge "Add a millisecond-variant of MonitorSleep."

Add a millisecond-variant of MonitorSleep.

This is only used for debugging.

Change-Id: I1e00ff476f99b3a0d30658933f24b5a11ca0710a

Merge "Remove HOST_OS checks, whitelist windows module"

bootctl: Command-line wrapper for boot_control HAL.

Change-Id: Icd7bfee8fcc04ca113c2e6dc8bcefd614e804bb6

Remove HOST_OS checks, whitelist windows module

This doesn't remove the HOST_OS checks later in the file, those can be
removed once LOCAL_MODULE_HOST_OS is enforced.

Bug: 23566667
Change-Id: I0032022b470bcc8d5546ed6f8dbd99e3d0cf3db5

Merge "fix bug in mkf2fs tool calculation of f2fs filesystem length"

fix bug in mkf2fs tool calculation of f2fs filesystem length

Merge "Simpleperf: use OneTimeFreeAllocator to allocate symbol names."

Simpleperf: use OneTimeFreeAllocator to allocate symbol names.

simpleperf report takes a lot of time mallocing and freeing memory.
This change reduces the time to free memory.

Before this change:
$sudo simpleperf stat simpleperf report
Performance counter statistics:

    3,258,481,203  cpu-cycles                # 2.290946 GHz                      (80%)
    4,147,660,154  instructions              # 0.785619 cycles per instruction   (79%)

Total test time: 1.422330 seconds.

After this change:
$sudo simpleperf stat simpleperf report
Performance counter statistics:

   1,699,221,386  cpu-cycles                # 2.994754 GHz                      (79%)
   2,739,945,156  instructions              # 0.620166 cycles per instruction   (81%)

Total test time: 0.567399 seconds.

This change also fix a bug in record_file_test.cpp.

Bug: 23387541

Change-Id: I59fc86ca54a6c09bd08eec8ada931ccff88d3102

Merge "Simpleperf: refactor dso."

Simpleperf: refactor dso.

Having DsoEntry and DsoFactory confuses me which part code should belong to.
This change merges the two into class Dso and makes things clear.
It is also a preparation for performance optimization in Dso.

Bug: 23387541
Change-Id: I41e773406a7f1582a11a18859df252ce8ea3acfa

Merge "bundle init.rc contents with its service"

Merge "Simpleperf: support multiple event types in record command."

Simpleperf: support multiple event types in record command.

Change-Id: I0aa0e8c9491370b5e4fafdaf8cdc5613c26c78f5

Merge "Simpleperf: improve output of stat command."

bundle init.rc contents with its service

Bug: 23186545
Change-Id: I29e6f1e6e404838c7b57a736012a28d4d60f951a

Simpleperf: improve output of stat command.

Before this change:
$sudo simpleperf record -a sleep 1
Performance counter statistics:

                    5994649915(scaled)  cpu-cycles
                    8785461570(scaled)  stalled-cycles-frontend
                    6089237592(scaled)  instructions
                    1086987265(scaled)  branch-instructions
                      11019426(scaled)  branch-misses
                   40306210522         task-clock
                         21955         context-switches
                         16659         page-faults

Total test time: 1.007973 seconds.

After this change:
$sudo simpleperf record -a sleep 1
Performance counter statistics:

    11,768,763,985  cpu-cycles                # 11.675808 Ghz                     (83%)
    16,142,943,081  stalled-cycles-frontend   # 16.015 G/sec                      (67%)
    17,286,201,730  instructions              # 0.680818 cycles per instruction   (83%)
     3,141,529,369  branch-instructions       # 3.117 G/sec                       (84%)
        18,168,963  branch-misses             # 0.578348% miss rate               (83%)
  40222.432118(ms)  task-clock                # 3990.473223% cpu usage            (100%)
            19,240  context-switches          # 19.088 K/sec                      (100%)
             9,302  page-faults               # 9.229 K/sec                       (100%)

Total test time: 1.007961 seconds.

Change-Id: I5590699957650e246b14b3d2b405108483631908

Merge "Simpleperf: add raw data in sample records for tracepoint events."

Merge "Use the new version of android_fork_execvp_ext()"

Simpleperf: add raw data in sample records for tracepoint events.

tracepoint events store tracing info in raw data in sample records.
And we need to enable it in sample_type.

Change-Id: Icd866059f4703b56724845d7526ae58099e83113

Use the new version of android_fork_execvp_ext()

This CL depends on I818f5cf61045286c8d64a91b6d50f05740329be1.

Bug: 21725996
Change-Id: I2d26cf79989de717b7695757d0297a16dedbebbd

Merge "Simpleperf: demangle symbols only when necessary."

Simpleperf: demangle symbols only when necessary.

Before this change:
$sudo simpleperf record -a sleep 1
$sudo simpleperf stat simpleperf report
Total test time: 4.088779 seconds.

After this change:
$sudo simpleperf record -a sleep 1
$sudo simpleperf stat simpleperf report
Total test time: 1.226267 seconds.

Change-Id: Ifc811f432ac69f770eeb5814e4983f6f19dbc909

Merge "Add memcpy perf test + graphing script."

Add memcpy perf test + graphing script.

Change-Id: Iaaac90f4d91dbe6023b64af6e8924f6b9f61e58b

Merge "Add missing include."

Add missing include.

Used to be transitively included by libc++.

Change-Id: I07497ccc9bbcf3370b065876d91aed760c5f6118

Merge "Add missing includes for pid_t."

Add missing includes for pid_t.

Was being transitively included through libc++, but the libc++ update
fixes some of the leaky headers (used to always include unistd.h!).

Change-Id: I40caf74695bb75901bda24665b8d83a6914de9c4

Merge "Add <endian.h> back and stop building one tool for the Mac."

Add <endian.h> back and stop building one tool for the Mac.

We can't stop building all this stuff until we clean up the build
system to not require the OTA tools on Mac OS. This code does actually
use htobe64 and so should have included <endian.h>, so put that back.

Change-Id: I2807b4f237d3e26d470652f373f2de85864691c4

Merge "Another go at fixing the Mac build."

Another go at fixing the Mac build.

I don't want to have to work out how to disable building OTAs on Macs --
though we should -- but it actually looks like this file didn't need the
problematic header file anyway.

Change-Id: I9d7eff8e72192958b3e880ae48fef194820ce148

Merge "Fix Mac build."

Fix Mac build.

Change-Id: I4d389d7050970d8fd460a4238e8c2963211780b4

Merge "Simpleperf: add filters to report command."

Simpleperf: add filters to report command.

Change-Id: I0e6cec1ce638fd4c832fe398a08168138e22ee7e

Merge "Simpleperf: support caller callgraph."

Merge "Simpleperf: don't check for empty build id."

Simpleperf: don't check for empty build id.

Change-Id: I670ba4fa32aa764e49022abacd83ef1fdcfa7d0d

Simpleperf: support caller callgraph.

Bug: 22229391
Change-Id: I95af71d50811feb4515a5c4ec7102788a00aad31

Merge "Simpleperf: fix the process of parsing records."

Merge "Simpleperf: correct the event type name printed in stat command."

Simpleperf: fix the process of parsing records.

It is not correct to parse all the mmap records first, then parse
all the sample records. Instead, records should be parsed one by one.
This change also fix the bug of not writing kernel build id in
record command, which is introduced previously.

Change-Id: I7e6d3d1c74c134e4b7af97c184b6a71c3379a59a

Simpleperf: correct the event type name printed in stat command.

Bug: 22884977
Change-Id: I3c4f5c8dc02d5b17f5942e4e98476d1c4f3fbcad

Merge "Use __ANDROID__ instead of HAVE_ANDROID_OS."

Use __ANDROID__ instead of HAVE_ANDROID_OS.

Change-Id: Iee986b6c91b5877155609297c2bd17301ff91d5c

Merge "Tests for candidate source address restriction"

Tests for candidate source address restriction

Bug: 20733156
Change-Id: I4118cc4c4dc8e9730bc95e681c14c29240f1af77

Merge "Add switches for compressor"

Merge "Fix lint errors."

Merge "Simpleperf: work around unexpected (pid, tid) pair."

Simpleperf: work around unexpected (pid, tid) pair.

Bug: 22185053
Change-Id: Ibd224ce9918eac9fa5a71ec00835b3af2b03e578

Merge "Simpleperf: use ThreadTree when getting hit files in record command."

Simpleperf: use ThreadTree when getting hit files in record command.

The new method is more accurate and has lower time complexity.

Bug: 22229391
Change-Id: I8b3016798b8a0e20335adeb7ec5dda0068044142

Merge "Simpleperf: separate ThreadTree from SampleTree."

Simpleperf: separate ThreadTree from SampleTree.

It is a preparation for unwinding in record command.

Bug: 22229391
Change-Id: I2f5c6df3f7332d4c98b61c7f9f922456b5bbeaaa

Merge "Simpleperf: load symbols from dso file only when necessary."

Simpleperf: load symbols from dso file only when necessary.

Bug: 22630113
Change-Id: I12bb24ec02ba3ddb94bcb2a26ae2d6e7b445ed4d

Merge "Simpleperf: dump thread comm/mmaps for selected threads."

Simpleperf: dump thread comm/mmaps for selected threads.

Bug: 22511834
Change-Id: I2775b3a4cd393d75d5c6ebcd8a46e366ceb4ff76

Merge "Simpleperf: fix build on mac."

Simpleperf: fix build on mac.

Change-Id: I042fa65347c38879ff9b9f1027b8ae39ec26da62

Merge "Simpleperf: support --vmlinux option in report command."

Merge "Simpleperf: fix build error on mips."

Simpleperf: fix build error on mips.

Bug: 22229391
Change-Id: I3368da136277355e05045ee1203bb9a47036e94a

Simpleperf: support --vmlinux option in report command.

Bug: 22179177
Change-Id: I633da55c6bfcb106d69de9bda6b44bce24ffca8e

Merge "Simpleperf: Support dwarf callgraph recording."

Merge "ext4_utils: Wrap wipe.h to be C++ compatible."

ext4_utils: Wrap wipe.h to be C++ compatible.

Change-Id: Ieae03dd1afb9ef2028e8f4adaddbf8e9e09142f8

Simpleperf: Support dwarf callgraph recording.

1. add OS_RELEASE and ARCH feature in perf.data. ARCH feature is used when parsing
   recorded user registers.
2. support `--call-graph dwarf` option in record command.

Bug: 22229391
Change-Id: I56dbdd101338658ce6a9b59aa8be90e712e007f5

Merge "Simpleperf: remove unnecessary std::move."

Simpleperf: remove unnecessary std::move.

Bug: 19483574
Change-Id: I2b49ded640c799058b448ddce7f92b5cecd86de3

Merge "Simpleperf: Fix unused parameter"

Simpleperf: Fix unused parameter

Fix mac build. Follow-up to 638c558339b7f1ae0ed95f64bcf7dbc5b238ed83.

Change-Id: I3065f2ac81db9992f9d4dba2d863402e0a600ee7

Merge "Simpleperf: check build id in report command."

Add switches for compressor

Change-Id: I297321db3996d07e9eba3edc0b2837c8d221ab1a
(cherry picked from commit b4cf7b309e8d8dc2ebbc6501ef205091322ab659)

Simpleperf: check build id in report command.

1. refactor BuildId type.
2. check build id before parsing symbols in report command.

Bug: 22179177

Change-Id: Iefc797a88d4a168e109db786105120c8d6914369

Merge "Require optimistic behaviour to pass srcaddr_selection_test"

Require optimistic behaviour to pass srcaddr_selection_test

Change-Id: I612a8e1427d976c154529540b89b9db3da2b25d5

Merge "Simpleperf: support callgraph option in report command."