platform_bootable_recovery/tests/unit
Tao Bao 160514bf2b Load-balancing update_verifier worker threads.
Prior to this CL, the block verification works were assigned based on
the pattern of the ranges, which could lead to unbalanced workloads. This
CL adds RangeSet::Split() and moves update_verifier over.

a) For the following care_map.txt on walleye:
system
20,0,347,348,540,556,32770,33084,98306,98620,163842,164156,229378,229692,294914,295228,524289,524291,524292,524348,529059
vendor
8,0,120,135,32770,32831,94564,98304,98306

Measured the time costs prior to and with this CL with the following
script.

$ cat test_update_verifier.sh
  #!/bin/sh

  adb shell stop
  adb shell "cp /data/local/tmp/care_map.txt /data/ota_package/"
  for i in $(seq 1 50)
  do
    echo "Iteration: $i"
    adb shell "bootctl set-active-boot-slot 0"
    adb shell "echo 3 > /proc/sys/vm/drop_caches"
    adb shell "time /data/local/tmp/update_verifier"
    sleep 3
  done

Without this CL, the average time cost is 5.66s, while with the CL it's
reduced to 3.2s.

b) For the following care_map.txt, measured the performance on marlin:
system
18,0,271,286,457,8350,32770,33022,98306,98558,163842,164094,196609,204800,229378,229630,294914,295166,501547
vendor
10,0,42,44,85,2408,32770,32806,32807,36902,74242

It takes 12.9s and 5.6s without and with the CL respectively.

Fixes: 68553827
Test: recovery_unit_test
Test: Flash new build and trigger update_verifier. Check the balanced
      block verification.
Change-Id: I5fa4bf09a84e6b9b0975ee5f522724464181333f
2017-11-08 23:04:28 -08:00
..
asn1_decoder_test.cpp Refactor asn1_decoder functions into a class. 2017-03-21 15:17:43 -07:00
dirutil_test.cpp otautil: Clean up dirCreateHierarchy(). 2017-07-27 10:33:07 -07:00
locale_test.cpp Add the missing sr-Latn into png files and rename the png locale header 2017-03-24 16:54:52 -07:00
rangeset_test.cpp Load-balancing update_verifier worker threads. 2017-11-08 23:04:28 -08:00
sysutil_test.cpp Move sysMapFile and sysReleaseMap into MemMapping class. 2017-05-01 21:51:54 -07:00
zip_test.cpp kill package_extract_dir 2017-05-23 17:09:45 -07:00