Implement Theil-Sen's method for fitting a line to noisy data (used in bandwidth estimation).

webrtc/modules/congestion_controller/delay_based_bwe_unittest.cc

 /*
  *  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.
  */
 
@@ skipping 148 matching lines @@
   // Simulate a client leaving and rejoining the call after some multiple of
   // 64 seconds later. This will cause a zero difference in abs send times due
   // to the wrap, but a big difference in arrival time, if streams aren't
   // properly timed out.
   TestWrappingHelper(10 * 64);
 }
 
 class DelayBasedBweExperimentTest : public DelayBasedBweTest {
  public:
   DelayBasedBweExperimentTest()
-      : override_field_trials_("WebRTC-ImprovedBitrateEstimate/Enabled/") {}
-
- protected:
-  void SetUp() override {
+      : override_field_trials_("WebRTC-ImprovedBitrateEstimate/Enabled/") {
     bitrate_estimator_.reset(new DelayBasedBwe(&clock_));
   }
 
+ private:
   test::ScopedFieldTrials override_field_trials_;
 };
 
 TEST_F(DelayBasedBweExperimentTest, RateIncreaseRtpTimestamps) {
   RateIncreaseRtpTimestampsTestHelper(1288);
 }
 
 TEST_F(DelayBasedBweExperimentTest, CapacityDropOneStream) {
   CapacityDropTestHelper(1, false, 333, 0);
 }
 
 TEST_F(DelayBasedBweExperimentTest, CapacityDropPosOffsetChange) {
   CapacityDropTestHelper(1, false, 300, 30000);
 }
 
 TEST_F(DelayBasedBweExperimentTest, CapacityDropNegOffsetChange) {
   CapacityDropTestHelper(1, false, 300, -30000);
 }
 
 TEST_F(DelayBasedBweExperimentTest, CapacityDropOneStreamWrap) {
   CapacityDropTestHelper(1, true, 333, 0);
 }
 
 class DelayBasedBweTrendlineExperimentTest : public DelayBasedBweTest {
  public:
   DelayBasedBweTrendlineExperimentTest()
-      : override_field_trials_("WebRTC-BweTrendlineFilter/Enabled-15,0.9,4/") {}
-
- protected:
-  void SetUp() override {
+      : override_field_trials_("WebRTC-BweTrendlineFilter/Enabled-15,0.9,4/") {
     bitrate_estimator_.reset(new DelayBasedBwe(&clock_));
   }
 
+ private:
   test::ScopedFieldTrials override_field_trials_;
 };
 
 TEST_F(DelayBasedBweTrendlineExperimentTest, RateIncreaseRtpTimestamps) {
   RateIncreaseRtpTimestampsTestHelper(1240);
 }
 
 TEST_F(DelayBasedBweTrendlineExperimentTest, CapacityDropOneStream) {
   CapacityDropTestHelper(1, false, 600, 0);
 }
 
 TEST_F(DelayBasedBweTrendlineExperimentTest, CapacityDropPosOffsetChange) {
   CapacityDropTestHelper(1, false, 600, 30000);
 }
 
 TEST_F(DelayBasedBweTrendlineExperimentTest, CapacityDropNegOffsetChange) {
   CapacityDropTestHelper(1, false, 1267, -30000);
 }
 
 TEST_F(DelayBasedBweTrendlineExperimentTest, CapacityDropOneStreamWrap) {
   CapacityDropTestHelper(1, true, 600, 0);
 }
 
+class DelayBasedBweTheilSenExperimentTest : public DelayBasedBweTest {
+ public:
+  DelayBasedBweTheilSenExperimentTest()
+      : override_field_trials_("WebRTC-BweTheilSenFilter/Enabled-20,4/") {
+    bitrate_estimator_.reset(new DelayBasedBwe(&clock_));
+  }
+
+ private:
+  test::ScopedFieldTrials override_field_trials_;
+};
+
+TEST_F(DelayBasedBweTheilSenExperimentTest, RateIncreaseRtpTimestamps) {
+  RateIncreaseRtpTimestampsTestHelper(1240);
+}
+
+TEST_F(DelayBasedBweTheilSenExperimentTest, CapacityDropOneStream) {
+  CapacityDropTestHelper(1, false, 600, 0);
+}
+
+TEST_F(DelayBasedBweTheilSenExperimentTest, CapacityDropPosOffsetChange) {
+  CapacityDropTestHelper(1, false, 600, 30000);
+}
+
+TEST_F(DelayBasedBweTheilSenExperimentTest, CapacityDropNegOffsetChange) {
+  CapacityDropTestHelper(1, false, 1267, -30000);
+}
+
+TEST_F(DelayBasedBweTheilSenExperimentTest, CapacityDropOneStreamWrap) {
+  CapacityDropTestHelper(1, true, 600, 0);
+}
+
 }  // namespace webrtc