| Index: webrtc/modules/audio_processing/level_controller/level_controller_complexity_unittest.cc | 
| diff --git a/webrtc/modules/audio_processing/level_controller/level_controller_complexity_unittest.cc b/webrtc/modules/audio_processing/level_controller/level_controller_complexity_unittest.cc | 
| new file mode 100644 | 
| index 0000000000000000000000000000000000000000..c640466fae972cf016d0c07ab836fddcb433b7dd | 
| --- /dev/null | 
| +++ b/webrtc/modules/audio_processing/level_controller/level_controller_complexity_unittest.cc | 
| @@ -0,0 +1,345 @@ | 
| +/* | 
| + *  Copyright (c) 2016 The WebRTC project authors. All Rights Reserved. | 
| + * | 
| + *  Use of this source code is governed by a BSD-style license | 
| + *  that can be found in the LICENSE file in the root of the source | 
| + *  tree. An additional intellectual property rights grant can be found | 
| + *  in the file PATENTS.  All contributing project authors may | 
| + *  be found in the AUTHORS file in the root of the source tree. | 
| + */ | 
| + | 
| +#include <numeric> | 
| +#include <vector> | 
| + | 
| +#include "testing/gtest/include/gtest/gtest.h" | 
| +#include "webrtc/base/array_view.h" | 
| +#include "webrtc/base/random.h" | 
| +#include "webrtc/modules/audio_processing/audio_buffer.h" | 
| +#include "webrtc/modules/audio_processing/include/audio_processing.h" | 
| +#include "webrtc/modules/audio_processing/level_controller/level_controller.h" | 
| +#include "webrtc/modules/audio_processing/test/audio_buffer_tools.h" | 
| +#include "webrtc/modules/audio_processing/test/bitexactness_tools.h" | 
| +#include "webrtc/system_wrappers/include/clock.h" | 
| +#include "webrtc/test/testsupport/perf_test.h" | 
| + | 
| +namespace webrtc { | 
| +namespace { | 
| + | 
| +const size_t kNumFramesToProcess = 100; | 
| + | 
| +struct SimulatorBuffers { | 
| +  SimulatorBuffers(int render_input_sample_rate_hz, | 
| +                   int capture_input_sample_rate_hz, | 
| +                   int render_output_sample_rate_hz, | 
| +                   int capture_output_sample_rate_hz, | 
| +                   size_t num_render_input_channels, | 
| +                   size_t num_capture_input_channels, | 
| +                   size_t num_render_output_channels, | 
| +                   size_t num_capture_output_channels) { | 
| +    Random rand_gen(42); | 
| +    CreateConfigAndBuffer(render_input_sample_rate_hz, | 
| +                          num_render_input_channels, &rand_gen, | 
| +                          &render_input_buffer, &render_input_config, | 
| +                          &render_input, &render_input_samples); | 
| + | 
| +    CreateConfigAndBuffer(render_output_sample_rate_hz, | 
| +                          num_render_output_channels, &rand_gen, | 
| +                          &render_output_buffer, &render_output_config, | 
| +                          &render_output, &render_output_samples); | 
| + | 
| +    CreateConfigAndBuffer(capture_input_sample_rate_hz, | 
| +                          num_capture_input_channels, &rand_gen, | 
| +                          &capture_input_buffer, &capture_input_config, | 
| +                          &capture_input, &capture_input_samples); | 
| + | 
| +    CreateConfigAndBuffer(capture_output_sample_rate_hz, | 
| +                          num_capture_output_channels, &rand_gen, | 
| +                          &capture_output_buffer, &capture_output_config, | 
| +                          &capture_output, &capture_output_samples); | 
| + | 
| +    UpdateInputBuffers(); | 
| +  } | 
| + | 
| +  void CreateConfigAndBuffer(int sample_rate_hz, | 
| +                             size_t num_channels, | 
| +                             Random* rand_gen, | 
| +                             std::unique_ptr<AudioBuffer>* buffer, | 
| +                             StreamConfig* config, | 
| +                             std::vector<float*>* buffer_data, | 
| +                             std::vector<float>* buffer_data_samples) { | 
| +    int samples_per_channel = rtc::CheckedDivExact(sample_rate_hz, 100); | 
| +    *config = StreamConfig(sample_rate_hz, num_channels, false); | 
| +    buffer->reset(new AudioBuffer(config->num_frames(), config->num_channels(), | 
| +                                  config->num_frames(), config->num_channels(), | 
| +                                  config->num_frames())); | 
| + | 
| +    buffer_data_samples->resize(samples_per_channel * num_channels); | 
| +    for (auto& v : *buffer_data_samples) { | 
| +      v = rand_gen->Rand<float>(); | 
| +    } | 
| + | 
| +    buffer_data->resize(num_channels); | 
| +    for (size_t ch = 0; ch < num_channels; ++ch) { | 
| +      (*buffer_data)[ch] = &(*buffer_data_samples)[ch * samples_per_channel]; | 
| +    } | 
| +  } | 
| + | 
| +  void UpdateInputBuffers() { | 
| +    test::CopyVectorToAudioBuffer(capture_input_config, capture_input_samples, | 
| +                                  capture_input_buffer.get()); | 
| +    test::CopyVectorToAudioBuffer(render_input_config, render_input_samples, | 
| +                                  render_input_buffer.get()); | 
| +  } | 
| + | 
| +  std::unique_ptr<AudioBuffer> render_input_buffer; | 
| +  std::unique_ptr<AudioBuffer> capture_input_buffer; | 
| +  std::unique_ptr<AudioBuffer> render_output_buffer; | 
| +  std::unique_ptr<AudioBuffer> capture_output_buffer; | 
| +  StreamConfig render_input_config; | 
| +  StreamConfig capture_input_config; | 
| +  StreamConfig render_output_config; | 
| +  StreamConfig capture_output_config; | 
| +  std::vector<float*> render_input; | 
| +  std::vector<float> render_input_samples; | 
| +  std::vector<float*> capture_input; | 
| +  std::vector<float> capture_input_samples; | 
| +  std::vector<float*> render_output; | 
| +  std::vector<float> render_output_samples; | 
| +  std::vector<float*> capture_output; | 
| +  std::vector<float> capture_output_samples; | 
| +}; | 
| + | 
| +class SubmodulePerformanceTimer { | 
| + public: | 
| +  SubmodulePerformanceTimer() : clock_(webrtc::Clock::GetRealTimeClock()) { | 
| +    timestamps_us_.reserve(kNumFramesToProcess); | 
| +  } | 
| + | 
| +  void StartTimer() { | 
| +    start_timestamp_us_ = rtc::Optional<int64_t>(clock_->TimeInMicroseconds()); | 
| +  } | 
| +  void StopTimer() { | 
| +    RTC_DCHECK(start_timestamp_us_); | 
| +    timestamps_us_.push_back(clock_->TimeInMicroseconds() - | 
| +                             *start_timestamp_us_); | 
| +  } | 
| + | 
| +  double GetDurationAverage() const { | 
| +    RTC_DCHECK(!timestamps_us_.empty()); | 
| +    return static_cast<double>(std::accumulate(timestamps_us_.begin(), | 
| +                                               timestamps_us_.end(), 0)) / | 
| +           timestamps_us_.size(); | 
| +  } | 
| + | 
| +  double GetDurationStandardDeviation() const { | 
| +    RTC_DCHECK(!timestamps_us_.empty()); | 
| +    double average_duration = GetDurationAverage(); | 
| + | 
| +    int64_t variance = | 
| +        std::accumulate(timestamps_us_.begin(), timestamps_us_.end(), 0, | 
| +                        [average_duration](const int64_t& a, const int64_t& b) { | 
| +                          return a + (b - average_duration); | 
| +                        }); | 
| + | 
| +    return sqrt(variance / timestamps_us_.size()); | 
| +  } | 
| + | 
| + private: | 
| +  webrtc::Clock* clock_; | 
| +  rtc::Optional<int64_t> start_timestamp_us_; | 
| +  std::vector<int64_t> timestamps_us_; | 
| +}; | 
| + | 
| +std::string FormPerformanceMeasureString( | 
| +    const SubmodulePerformanceTimer& timer) { | 
| +  std::string s = std::to_string(timer.GetDurationAverage()); | 
| +  s += ", "; | 
| +  s += std::to_string(timer.GetDurationStandardDeviation()); | 
| +  return s; | 
| +} | 
| + | 
| +void RunStandaloneSubmodule(int sample_rate_hz, size_t num_channels) { | 
| +  SimulatorBuffers buffers(sample_rate_hz, sample_rate_hz, sample_rate_hz, | 
| +                           sample_rate_hz, num_channels, num_channels, | 
| +                           num_channels, num_channels); | 
| +  SubmodulePerformanceTimer timer; | 
| + | 
| +  LevelController level_controller; | 
| +  level_controller.Initialize(sample_rate_hz); | 
| + | 
| +  for (size_t frame_no = 0; frame_no < kNumFramesToProcess; ++frame_no) { | 
| +    buffers.UpdateInputBuffers(); | 
| + | 
| +    timer.StartTimer(); | 
| +    level_controller.Process(buffers.capture_input_buffer.get()); | 
| +    timer.StopTimer(); | 
| +  } | 
| +  webrtc::test::PrintResultMeanAndError( | 
| +      "level_controller_call_durations", | 
| +      "_" + std::to_string(sample_rate_hz) + "Hz_" + | 
| +          std::to_string(num_channels) + "_channels", | 
| +      "StandaloneLevelControl", FormPerformanceMeasureString(timer), "us", | 
| +      false); | 
| +} | 
| + | 
| +void RunTogetherWithApm(std::string test_description, | 
| +                        int render_input_sample_rate_hz, | 
| +                        int render_output_sample_rate_hz, | 
| +                        int capture_input_sample_rate_hz, | 
| +                        int capture_output_sample_rate_hz, | 
| +                        size_t num_channels, | 
| +                        bool use_mobile_aec, | 
| +                        bool include_default_apm_processing) { | 
| +  SimulatorBuffers buffers( | 
| +      render_input_sample_rate_hz, capture_input_sample_rate_hz, | 
| +      render_output_sample_rate_hz, capture_output_sample_rate_hz, num_channels, | 
| +      num_channels, num_channels, num_channels); | 
| +  SubmodulePerformanceTimer render_timer; | 
| +  SubmodulePerformanceTimer capture_timer; | 
| +  SubmodulePerformanceTimer total_timer; | 
| + | 
| +  Config config; | 
| +  if (include_default_apm_processing) { | 
| +    config.Set<DelayAgnostic>(new DelayAgnostic(true)); | 
| +    config.Set<ExtendedFilter>(new ExtendedFilter(true)); | 
| +  } | 
| +  config.Set<LevelControl>(new LevelControl(true)); | 
| + | 
| +  std::unique_ptr<AudioProcessing> apm; | 
| +  apm.reset(AudioProcessing::Create(config)); | 
| +  ASSERT_TRUE(apm.get()); | 
| + | 
| +  ASSERT_EQ(AudioProcessing::kNoError, | 
| +            apm->gain_control()->Enable(include_default_apm_processing)); | 
| +  if (use_mobile_aec) { | 
| +    ASSERT_EQ(AudioProcessing::kNoError, | 
| +              apm->echo_cancellation()->Enable(false)); | 
| +    ASSERT_EQ(AudioProcessing::kNoError, apm->echo_control_mobile()->Enable( | 
| +                                             include_default_apm_processing)); | 
| +  } else { | 
| +    ASSERT_EQ(AudioProcessing::kNoError, | 
| +              apm->echo_cancellation()->Enable(include_default_apm_processing)); | 
| +    ASSERT_EQ(AudioProcessing::kNoError, | 
| +              apm->echo_control_mobile()->Enable(false)); | 
| +  } | 
| +  ASSERT_EQ(AudioProcessing::kNoError, | 
| +            apm->high_pass_filter()->Enable(include_default_apm_processing)); | 
| +  ASSERT_EQ(AudioProcessing::kNoError, | 
| +            apm->noise_suppression()->Enable(include_default_apm_processing)); | 
| +  ASSERT_EQ(AudioProcessing::kNoError, | 
| +            apm->voice_detection()->Enable(include_default_apm_processing)); | 
| +  ASSERT_EQ(AudioProcessing::kNoError, | 
| +            apm->level_estimator()->Enable(include_default_apm_processing)); | 
| + | 
| +  StreamConfig render_input_config(render_input_sample_rate_hz, num_channels, | 
| +                                   false); | 
| +  StreamConfig render_output_config(render_output_sample_rate_hz, num_channels, | 
| +                                    false); | 
| +  StreamConfig capture_input_config(capture_input_sample_rate_hz, num_channels, | 
| +                                    false); | 
| +  StreamConfig capture_output_config(capture_output_sample_rate_hz, | 
| +                                     num_channels, false); | 
| + | 
| +  for (size_t frame_no = 0; frame_no < kNumFramesToProcess; ++frame_no) { | 
| +    buffers.UpdateInputBuffers(); | 
| + | 
| +    total_timer.StartTimer(); | 
| +    render_timer.StartTimer(); | 
| +    ASSERT_EQ(AudioProcessing::kNoError, | 
| +              apm->ProcessReverseStream( | 
| +                  &buffers.render_input[0], render_input_config, | 
| +                  render_output_config, &buffers.render_output[0])); | 
| + | 
| +    render_timer.StopTimer(); | 
| + | 
| +    capture_timer.StartTimer(); | 
| +    ASSERT_EQ(AudioProcessing::kNoError, apm->set_stream_delay_ms(0)); | 
| +    ASSERT_EQ( | 
| +        AudioProcessing::kNoError, | 
| +        apm->ProcessStream(&buffers.capture_input[0], capture_input_config, | 
| +                           capture_output_config, &buffers.capture_output[0])); | 
| + | 
| +    capture_timer.StopTimer(); | 
| +    total_timer.StopTimer(); | 
| +  } | 
| + | 
| +  webrtc::test::PrintResultMeanAndError( | 
| +      "level_controller_call_durations", | 
| +      "_" + std::to_string(render_input_sample_rate_hz) + "_" + | 
| +          std::to_string(render_output_sample_rate_hz) + "_" + | 
| +          std::to_string(capture_input_sample_rate_hz) + "_" + | 
| +          std::to_string(capture_output_sample_rate_hz) + "Hz_" + | 
| +          std::to_string(num_channels) + "_channels" + "_render", | 
| +      test_description, FormPerformanceMeasureString(render_timer), "us", | 
| +      false); | 
| +  webrtc::test::PrintResultMeanAndError( | 
| +      "level_controller_call_durations", | 
| +      "_" + std::to_string(render_input_sample_rate_hz) + "_" + | 
| +          std::to_string(render_output_sample_rate_hz) + "_" + | 
| +          std::to_string(capture_input_sample_rate_hz) + "_" + | 
| +          std::to_string(capture_output_sample_rate_hz) + "Hz_" + | 
| +          std::to_string(num_channels) + "_channels" + "_capture", | 
| +      test_description, FormPerformanceMeasureString(capture_timer), "us", | 
| +      false); | 
| +  webrtc::test::PrintResultMeanAndError( | 
| +      "level_controller_call_durations", | 
| +      "_" + std::to_string(render_input_sample_rate_hz) + "_" + | 
| +          std::to_string(render_output_sample_rate_hz) + "_" + | 
| +          std::to_string(capture_input_sample_rate_hz) + "_" + | 
| +          std::to_string(capture_output_sample_rate_hz) + "Hz_" + | 
| +          std::to_string(num_channels) + "_channels" + "_total", | 
| +      test_description, FormPerformanceMeasureString(total_timer), "us", false); | 
| +} | 
| + | 
| +}  // namespace | 
| + | 
| +TEST(LevelControllerPerformanceTest, StandaloneProcessing) { | 
| +  int sample_rates_to_test[] = { | 
| +      AudioProcessing::kSampleRate8kHz, AudioProcessing::kSampleRate16kHz, | 
| +      AudioProcessing::kSampleRate32kHz, AudioProcessing::kSampleRate48kHz}; | 
| +  for (auto sample_rate : sample_rates_to_test) { | 
| +    for (size_t num_channels = 1; num_channels <= 2; ++num_channels) { | 
| +      RunStandaloneSubmodule(sample_rate, num_channels); | 
| +    } | 
| +  } | 
| +} | 
| + | 
| +TEST(LevelControllerPerformanceTest, ProcessingViaApm) { | 
| +  int sample_rates_to_test[] = {AudioProcessing::kSampleRate8kHz, | 
| +                                AudioProcessing::kSampleRate16kHz, | 
| +                                AudioProcessing::kSampleRate32kHz, | 
| +                                AudioProcessing::kSampleRate48kHz, 44100}; | 
| +  for (auto capture_input_sample_rate_hz : sample_rates_to_test) { | 
| +    for (auto capture_output_sample_rate_hz : sample_rates_to_test) { | 
| +      for (size_t num_channels = 1; num_channels <= 2; ++num_channels) { | 
| +        RunTogetherWithApm("SimpleLevelControlViaApm", 48000, 48000, | 
| +                           capture_input_sample_rate_hz, | 
| +                           capture_output_sample_rate_hz, num_channels, false, | 
| +                           false); | 
| +      } | 
| +    } | 
| +  } | 
| +} | 
| + | 
| +TEST(LevelControllerPerformanceTest, InteractionWithDefaultApm) { | 
| +  int sample_rates_to_test[] = {AudioProcessing::kSampleRate8kHz, | 
| +                                AudioProcessing::kSampleRate16kHz, | 
| +                                AudioProcessing::kSampleRate32kHz, | 
| +                                AudioProcessing::kSampleRate48kHz, 44100}; | 
| +  for (auto capture_input_sample_rate_hz : sample_rates_to_test) { | 
| +    for (auto capture_output_sample_rate_hz : sample_rates_to_test) { | 
| +      for (size_t num_channels = 1; num_channels <= 2; ++num_channels) { | 
| +        RunTogetherWithApm("LevelControlAndDefaultDesktopApm", 48000, 48000, | 
| +                           capture_input_sample_rate_hz, | 
| +                           capture_output_sample_rate_hz, num_channels, false, | 
| +                           true); | 
| +        RunTogetherWithApm("LevelControlAndDefaultMobileApm", 48000, 48000, | 
| +                           capture_input_sample_rate_hz, | 
| +                           capture_output_sample_rate_hz, num_channels, true, | 
| +                           true); | 
| +      } | 
| +    } | 
| +  } | 
| +} | 
| + | 
| +}  // namespace webrtc | 
|  |