am 991d0bbb: Merge "make_ext4fs: fix block allocation to be best-fit"

* commit '991d0bbb02662ef36b3d770e914bd61cbe9d392a':
  make_ext4fs: fix block allocation to be best-fit

Merge "make_ext4fs: fix block allocation to be best-fit"

make_ext4fs: fix block allocation to be best-fit

The block allocation algorithm was failing to allocate parts of large
files out of partially filled block groups.  Update the allocation
algorithm to be a simpler best fit loop - if the remaining length to
allocate is larger than any single contiguous region, allocate the
largest single contiguous region and continue allocating, otherwise
allocate the smallest contiguous that can hold the length.

Change-Id: Idcc60df91ed0a266d3128ea46e86408a581d3f40

am a17a2525: Merge "Remove bogus semicolons"

* commit 'a17a25251597b76de47edd1b43a2b972303d9318':
  Remove bogus semicolons

resolved conflicts for merge of 74da0434 to master

Change-Id: I0a7745ecf65a2188c32e7bf2e89fe93259c71b83

Merge "Remove bogus semicolons"

Merge changes Icaf79989,I185352ec,I5a72147f,Ied3dc6a0

* changes:
  ext4_utils: fix build for 64 bit
  ext4_utils: move superblock parsing to its own compilation unit
  ext4_utils: move sparse file pointer out of fs_info
  ext4_utils: refactor kernel headers

ext4_utils: fix build for 64 bit

Correct u64/s64 definitions
Use PRIu64 to print u64

Change-Id: Icaf7998946b0a2faa03495b404af8b94e4e3d047

ext4 utils: Refactor read_ext, and expose some of the functions

Make read_ext an externally useable function. Use case is to
enable fast encryption by being able to look at whether each block
is in use or not.

Bug: 11985952
Change-Id: Ief71f408a55db7261c75ebe974620415ed8cfd29

Remove bogus semicolons

Remove semicolons after function declarations.
They don't (currently) hurt, but they're invalid and might
break future compilers.

Change-Id: I82a2b414f2e465d40948c4a4f8f103023a7830de
Signed-off-by: Bernhard Rosenkränzer <Bernhard.Rosenkranzer@linaro.org>

ext4_utils: move superblock parsing to its own compilation unit

Move ext4_parse_sb to its own compilation unit so it can be used
from fs_mgr without pulling in all of libext4_utils' dependencies
when compiling with ld.bfd.

Change-Id: I185352ecea0e0d577b8cdddfd519f2826d631277

ext4_utils: move sparse file pointer out of fs_info

Move the sparse file pointer out of the fs_info struct in
preparation for exporting fs_info without sparse file support.

Change-Id: I5a72147fe4fb24296e615cb82dbba91c6dc6f7f0

ext4_utils: refactor kernel headers

Move the kernel header includes into a single include file that
can deal with getting the kernel int types correct on all
platforms.

Change-Id: Ied3dc6a0f5cbb3ceb686aa3de72f16e10a36462a

am e35f7fed: Merge "procmem: Use size_t instead of int to remove a potential bug."

* commit 'e35f7fedabf9346d299abe10af25eaf88207a133':
  procmem: Use size_t instead of int to remove a potential bug.

am 907516b8: Merge "procrank: Use %zu for size_t and %d for pid_t"

* commit '907516b85ac4e604393e8573bda8d77fe7f6ccdc':
  procrank: Use %zu for size_t and %d for pid_t

Merge "procmem: Use size_t instead of int to remove a potential bug."

Merge "procrank: Use %zu for size_t and %d for pid_t"

procmem: Use size_t instead of int to remove a potential bug.

In procmem.c, num_maps and num_pages are declared as
int. Pointers (int*) to these variables are being
passed to functions pm_process_maps and pm_map_pagemap
respectively, both of which expect size_t * argument.

This will lead to problems in 64-bit systems where
size_t and int_t have different size.

To avoid the issue, num_maps and num_pages are declared
as size_t. In addition, loop counters i and j are now
declared as size_t to avoid comparison of signed int with
unsigned int.

Change-Id: I3fc51f9386c9b2d289d34808e19e3811ca4a3dae
Signed-off-by: Ashok Bhat <ashok.bhat@arm.com>

procrank: Use %zu for size_t and %d for pid_t

Change-Id: Ic339a05a3091ec6b33b68bc5e76082de3513e9c7
Signed-off-by: Ashok Bhat <ashok.bhat@arm.com>

Merge "allow fixing timestamps when building ext4 filesystem"

allow fixing timestamps when building ext4 filesystem

When building an image, make_ext4fs currently sets the timestamps in
the image to the timestamps of the source files.  Allow this time to
be overridden with a fixed value provided on the command line, to make
it easier to reproduce bit-identical images from a target_files zip.

Change-Id: I52ddab4575a334ee52404f4d5d1c61b55513c618

am 144d160d: Merge "Remove dead test."

* commit '144d160d4d21e70472fcc6a725ceb2358c1de3fc':
  Remove dead test.

Merge "Remove dead test."

Remove dead test.

All of the functionality of these tests has moved in to bionic/tests.

Bug: 9797008
Change-Id: I45f395cafb8dc83fbfc8179b004da920e4a34c87

Add initial alsa tests

Change-Id: Iffc30bfe3fe79c720a721ceb98a2618eb81326c1
Signed-off-by: Dmitry Shmidt <dimitrysh@google.com>

am 8a24d92c: Merge "kexec.h is a uapi header."

* commit '8a24d92c5cd4087f3efd309cc8b0b036d2d33be9':
  kexec.h is a uapi header.

Merge "kexec.h is a uapi header."

kexec.h is a uapi header.

Uapi is not a subdirectory of the old headers; it's the new alternative.
Look for it in the right place. (Required by a recent external/kernel-headers
fix.)

Change-Id: I3ae468d3eb79b355dc1bf4127536c6e0f397555a

am 60969827: am 49e5bca2: Merge "Remove fatblock and libublock."

* commit '60969827dd3abdbebdacafb321ea8ce339155d09':
  Remove fatblock and libublock.

am 49e5bca2: Merge "Remove fatblock and libublock."

* commit '49e5bca23f9759b9d75366a1f611249d6398a5e7':
  Remove fatblock and libublock.

Merge "Remove fatblock and libublock."

Remove fatblock and libublock.

The kernel support for these no longer exists.

Change-Id: I33a613e0185f03486a92b569c7d277e443fd1d48

Merge "Revert "Temporary revert to fix the build.""

Revert "Temporary revert to fix the build."

This reverts commit d1cda72457fed396942ae58f689ce84de7af3e9e.

Additionally changes libcrypto to libcrypto-host.

Change-Id: I8e57c31f904fae0113a514c26a78711e15782216

Merge "Revert "Revert "Temporary revert to fix the build."""

Revert "Revert "Temporary revert to fix the build.""

This reverts commit a0dafc9aacecdf45cbc20f1d0acbff789f56e607.

Change-Id: I3b1b3a0b3f5c43c0d8f6dc0b6f2f5738b09c1e81

Merge "Revert "Temporary revert to fix the build.""

Revert "Temporary revert to fix the build."

This reverts commit d1cda72457fed396942ae58f689ce84de7af3e9e.

Change-Id: Ia072e7adee68a1fbb21ae0f9fa38d61b461fb39f

Merge "Add taskstats reporting tool"

Add taskstats reporting tool

Add a tool for querying and printing out the kernel's taskstats
structure. This structure contains various profiling information about a
given process or thread group.

Sample output:

    Basic task statistics
    ---------------------
    Stats version:           8
    Exit code:               0
    Flags:                   0x2
    Nice value:              0
    Command name:            init
    Scheduling discipline:   0
    UID:                     0
    GID:                     0
    PID:                     1
    PPID:                    0
    Begin time:              Fri Sep 20 17:06:14 2013
    Elapsed time:            611384577 usec
    User CPU time:           980000 usec
    Minor page faults:       515
    Major page faults:       0
    Scaled user time:        980000 usec
    Scaled system time:      2590000 usec

    Delay accounting
    ----------------
                     Count     Delay (ms)  Average delay     Real delay    Scaled real  Virtual delay
    CPU               1101         90.615          0.082       3570.000       3570.000       3620.204
    IO                  45         50.155          1.115
    Swap                 0          0.000          0.000
    Reclaim              0          0.000          0.000

    Extended accounting fields
    --------------------------
    Average RSS usage:       0.348 MB
    Average VM usage:        0.727 MB
    RSS high water mark:     548 KB
    VM high water mark:      688 KB
    IO bytes read:           330752
    IO bytes written:        979968
    IO read syscalls:        17408
    IO write syscalls:       0

    Per-task/thread statistics
    --------------------------
    Voluntary switches:      768
    Involuntary switches:    333

Change-Id: I4dab68d98de5db0f9112bec014872a067684f799

am 605023fc: am 67a05c0d: Merge "use BIONIC implementation of mmap64"

* commit '605023fc1414ec0d0d70fee44d511c64d78884e3':
  use BIONIC implementation of mmap64

am 67a05c0d: Merge "use BIONIC implementation of mmap64"

* commit '67a05c0d165d779126a5fa8831cd95a0bf2fd1f2':
  use BIONIC implementation of mmap64

Merge "use BIONIC implementation of mmap64"

Merge "Temporary revert to fix the build."

Temporary revert to fix the build.

Change-Id: I40454606e3d974bd6fc79b46f663061549a1a790

Merge "Add verified partition tools."

use BIONIC implementation of mmap64

Change-Id: Idb0c3d3bb98f22ea7d78043b786e931613377b02
Signed-off-by: Andrew Boie <andrew.p.boie@intel.com>

am 1b72e0d0: Merge "libpagemap: fix memory leak in pm_process_destroy()"

* commit '1b72e0d0fa93e828facb3f4f2e84facff87d81fb':
  libpagemap: fix memory leak in pm_process_destroy()

Merge "libpagemap: fix memory leak in pm_process_destroy()"

libpagemap: fix memory leak in pm_process_destroy()

procrank/librank not impacted because they end quickly. But other
programs that use libpagemap and last for long time can easily see this
memory leak.

Change-Id: I8c9e9444555bef9145c9d89850987a29f15a9b3b
Signed-off-by: Carton He <carton.he@marvell.com>

am 7f026d09: Merge "Avoid underflow on an unsigned int when computering bg overrun"

* commit '7f026d09fa05a3aa93cea6f6e25df1b5c0f800a0':
  Avoid underflow on an unsigned int when computering bg overrun

Merge "Avoid underflow on an unsigned int when computering bg overrun"

Avoid underflow on an unsigned int when computering bg overrun

A computation for when a block group overruns the end of an image
was consistently storing a negative number in an unsigned var,
and then checking for >0, which is always true for negative numbers.
So first check if the number will be positive before computing it.

Change-Id: Ic8cff8f9ab9f4ea8c5a4dc42143c2430fa87ba12

Add verified partition tools.

Change-Id: Icf34336e6d574d62b60fff093ea8abe20358ac89

am 5b1efce4: Merge "Add cold versions of benchmarks."

* commit '5b1efce4aeea83c7b18dfed5d3366d6b84874c23':
  Add cold versions of benchmarks.

Merge "Add cold versions of benchmarks."

Add cold versions of benchmarks.

- Created macros for one and two buffer benchmarks to simplify
  addition of new benchmarks.
- Created cold versions of all benchmarks that work on buffer benchmarks.
  This means that the benchmark is given buffers that are not in the cache.
- Verified the cold versions are working as intended by
  changing it so that the same buffer is written in each loop
  instead of the strided buffer. Using this method, the cold and
  normal benchmark run at the same speed.

Merge from internal master.

(cherry-picked from 991bcd464d67c3cff76477140331619ff138aafc)

Change-Id: I4b1b55510d90cc9a941fd68244971cb08cfba553

Add cold versions of benchmarks.

- Created macros for one and two buffer benchmarks to simplify
  addition of new benchmarks.
- Created cold versions of all benchmarks that work on buffer benchmarks.
  This means that the benchmark is given buffers that are not in the cache.
- Verified the cold versions are working as intended by
  changing it so that the same buffer is written in each loop
  instead of the strided buffer. Using this method, the cold and
  normal benchmark run at the same speed.

Change-Id: Ie5d1b015dd70d3935cfa2830a82955429a2f5b3c

Merge "ksmutils: display page count"

Merge "Kexec tools for replacing working kernel during crash"

ksmutils: display page count

Change-Id: I90ca712463681c1c59533bd3d4d45509647ca3ff
Signed-off-by: Rom Lemarchand <romlem@google.com>

Merge "Missing include in wipe.h"

Kexec tools for replacing working kernel during crash

Change-Id: I3d2bfacbe2f0e338712babf81efcecb79e9758ad

Changed visibility of get_block_device_size

Change-Id: I5d27f5f50275017134a48eed8d89e452353777f1

Missing include in wipe.h

Change-Id: I6c29d6e90c5bc17b3070595c89fad9ca5c3f75f9

am dd9c23b6: am 23062f99: Merge "Add a static version of the test."

* commit 'dd9c23b6589351ed981e19c636761dc92ad2769c':
  Add a static version of the test.

am 23062f99: Merge "Add a static version of the test."

* commit '23062f994c2181d5de4f6f5b764c83d613465bba':
  Add a static version of the test.

Merge "Add a static version of the test."

Add a static version of the test.

Merge from internal master.

(cherry-picked from 4052fe181a499f52729b7178f11ae91212823682)

Change-Id: I90d1320e8d8032d82909a2a7435fda9ee3ec1fdb

am 1f5c5c76: am f23b47e9: am d8f4bfc7: (-s ours) Merge "Add tests for strcpy and strcat."

* commit '1f5c5c76aff9d7bb1723f1582b975b190dccc2f6':
  Add tests for strcpy and strcat.

am f23b47e9: am d8f4bfc7: (-s ours) Merge "Add tests for strcpy and strcat."

* commit 'f23b47e914b94faaa562306a37109125b7b90901':
  Add tests for strcpy and strcat.

am d8f4bfc7: (-s ours) Merge "Add tests for strcpy and strcat."

* commit 'd8f4bfc728c95bcd4df4f0ea35d43246d2d26af0':
  Add tests for strcpy and strcat.

Merge "Add a static version of the test."

Add a static version of the test.

Change-Id: I222d441fb1f6946b5f2cad3c75354a8632603fb9

Merge "Add tests for strcpy and strcat."

Add tests for strcpy and strcat.

Also convert all of the different string length defines to a single
string length macro.

Move the string alignment loop to the top and make all alignment structures
const.

Merge from internal master.

(cherry-picked from 1c33ae7ce88efc23b627f5fdb74afc461fc8e4f5)

Change-Id: I973795cfff55975574dd1b17cc9b25d9f6932873

am eb7e166f: am 1868728e: am ecd2c8f2: Merge "Adding strlen, strcat, strcpy benchmarks."

* commit 'eb7e166fcc774250523d0a6444080c8ee60ead45':
  Adding strlen, strcat, strcpy benchmarks.

am 1868728e: am ecd2c8f2: Merge "Adding strlen, strcat, strcpy benchmarks."

* commit '1868728e5968e3106fe6ebb0e173b9f0fc9235a9':
  Adding strlen, strcat, strcpy benchmarks.

am ecd2c8f2: Merge "Adding strlen, strcat, strcpy benchmarks."

* commit 'ecd2c8f2fdebcfcbbfda1727c09d221d76de1ce7':
  Adding strlen, strcat, strcpy benchmarks.

Merge "Adding strlen, strcat, strcpy benchmarks."

am 29bbea50: (-s ours) am 38273ce3: (-s ours) am ac2518d1: (-s ours) Merge "Add strlen tests. DO NOT MERGE"

* commit '29bbea5002fabf9631310bc61b425b3356cd9e82':
  Add strlen tests. DO NOT MERGE

am 38273ce3: (-s ours) am ac2518d1: (-s ours) Merge "Add strlen tests. DO NOT MERGE"

* commit '38273ce3a20537c366dadac6047c77914c498364':
  Add strlen tests. DO NOT MERGE

am ac2518d1: (-s ours) Merge "Add strlen tests. DO NOT MERGE"

* commit 'ac2518d13b67d682a59bb070f9971549dcca7249':
  Add strlen tests. DO NOT MERGE

Adding strlen, strcat, strcpy benchmarks.

Merge from internal master.

(cherry-picked from 7401bc1263d9b9d9f7605a3c5bdaaf3171c7e9c0)

Change-Id: I7139a96022540c3604dd38f7f7836c8823e540dc

Merge "Add strlen tests. DO NOT MERGE"

Add strlen tests. DO NOT MERGE

Merge from internal master.

(cherry-picked from from commit a63c049f23c49b6345bf2c845a415109c5471ebe)

Change-Id: I443a866a4b146a8043dd84cf6b7c090ecd529519

Merge "Add tests for strcpy and strcat."

Merge "Adding strlen, strcat, strcpy benchmarks."

Add tests for strcpy and strcat.

Also convert all of the different string length defines to a single
string length macro.

Move the string alignment loop to the top and make all alignment structures
const.

Change-Id: Idc7121315406a8ba872522ef90024b66d67c6058

Adding strlen, strcat, strcpy benchmarks.

Change-Id: I31542ecdec95c2d1d3fb9b2795581ad4d5e13c5c

Merge "Add strlen tests."

Add strlen tests.

Change-Id: I05079dd20765276e9f8f492fc1a0531742d5f1f2

Merge "ksmutils: ksminfo: Add option to display all KSM pages"

Merge "Add the -u option to support running on USER builds"

Merge "Tools to analyze mmc tracepoint data from the kernel"

Add the -u option to support running on USER builds

Because USER builds do not have root access, the new -u
option modifies the script to create a 512 Mbyte file
in /data/local/tmp/testfile, and use that for testing.
Read tests are disabled (because the inability to drop
the caches makes them pointless), and the write tests
now go through the filesystem layer, so it is not fair
to compare these results to a non-userbuild run.  However,
this test can help with before/after tests to see if
a change has improved the I/O performance of the system.

Change-Id: Id724f12e4564af7ced858de1df7c2d45b0a440b6

ksmutils: ksminfo: Add option to display all KSM pages

Change-Id: I557983ded74a355df6fb9e14a01de25628d1eefb

ksmutils: display addresses as ranges when applicable

Display addresses as ranges instead of individual addresses when applicable

Change-Id: I5cb2f162a86c45e60874f2cde1d649b5c7cc86b5
Signed-off-by: Rom Lemarchand <romlem@google.com>

ksmutils: Add sort option to ksminfo

Add an option to sort pages by usage count in ksminfo.

Change-Id: I115ed7d8f8e99b8eed636e88605421c1b20b8d77
Signed-off-by: Rom Lemarchand <romlem@google.com>

ksmutils: Add ksminfo utility

Add the ksminfo utility that prints information about the KSM pages
of a process

Change-Id: Ib6f5291cc28d57ef05adc861e71860aa83b56465