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

Index: webrtc/modules/congestion_controller/delay_based_bwe_unittest.cc
diff --git a/webrtc/modules/congestion_controller/delay_based_bwe_unittest.cc b/webrtc/modules/congestion_controller/delay_based_bwe_unittest.cc
index 3f26e592ae4d84dae03348bdfc1cb9d4aa25ac33..bcf792b35f5d7cd339a08db836a2a8b6c8100dc1 100644
--- a/webrtc/modules/congestion_controller/delay_based_bwe_unittest.cc
+++ b/webrtc/modules/congestion_controller/delay_based_bwe_unittest.cc
@@ -166,13 +166,11 @@ TEST_F(DelayBasedBweTest, TestLongTimeoutAndWrap) {
 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_;
 };
 
@@ -199,13 +197,11 @@ TEST_F(DelayBasedBweExperimentTest, CapacityDropOneStreamWrap) {
 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_;
 };
 
@@ -229,4 +225,35 @@ 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