tree 673d583a27ca64e566c137f54ad2ed0bf31ad40b
parent 6e1a9522d2e99c5eca153e0326b345fcfb22030c
author Cheng-Yi Chiang <cychiang@chromium.org> 1473801893 +0800
committer ChromeOS Commit Bot <chromeos-commit-bot@chromium.org> 1482141467 +0000

[autotest] audio_analysis: Improve peak detection

The peak detection algorithm was poorly written so the performance was
really bad. It took more than 20 minutes to finish analysis of 60
seconds data.
Improve the algorithm to speed up peak detection.
Also, add the logging format in unittest to check the timestamp.

BUG=chromium:645666
TEST=run audio_analysis_unittest and see the improvement in comparison
with dummy implementation.
  ./client/cros/audio/audio_analysis_unittest.py
  SpectralAnalysisTest.testPeakDetectionLarge
  2016-09-14 08:51:21,328 - root - DEBUG - Test large array using dummy
  peak detection
  2016-09-14 08:51:22,516 - root - DEBUG - Test large array using improved
  peak detection
  2016-09-14 08:51:22,944 - root - DEBUG - Compare the result
  .
  ----------------------------------------------------------------------
  Ran 1 test in 1.631s

  The dummy implementation took 1.2 seconds, while improved
  implementation took 0.4 seconds.

Change-Id: I019eb7271dd68ddd11751df60748b6841d9bcb12
Reviewed-on: https://chromium-review.googlesource.com/385079
Commit-Ready: Cheng-Yi Chiang <cychiang@chromium.org>
Tested-by: Cheng-Yi Chiang <cychiang@chromium.org>
Reviewed-by: Wai-Hong Tam <waihong@google.com>
(cherry picked from commit 47ab82af074d76fc390f1b088118c6d48776ced6)
Reviewed-on: https://chromium-review.googlesource.com/422123
Reviewed-by: Ting Shen <phoenixshen@chromium.org>
Commit-Queue: Ting Shen <phoenixshen@chromium.org>
Tested-by: Ting Shen <phoenixshen@chromium.org>