Improve computational performance of BWE by switching list to deque.

webrtc/modules/congestion_controller/median_slope_estimator.h

 /*
  *  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.
  */
 #ifndef WEBRTC_MODULES_CONGESTION_CONTROLLER_MEDIAN_SLOPE_ESTIMATOR_H_
 #define WEBRTC_MODULES_CONGESTION_CONTROLLER_MEDIAN_SLOPE_ESTIMATOR_H_
 
 #include <stddef.h>
 #include <stdint.h>
 
-#include <list>
+#include <deque>
 #include <vector>
 
 #include "webrtc/base/constructormagic.h"
 #include "webrtc/base/numerics/percentile_filter.h"
 
 namespace webrtc {
 
 class MedianSlopeEstimator {
  public:
   // |window_size| is the number of points required to compute a trend line.
@@ skipping 29 matching lines @@
     double delay;
     std::vector<double> slopes;
   };
   // Parameters.
   const size_t window_size_;
   const double threshold_gain_;
   // Used by the existing threshold.
   unsigned int num_of_deltas_;
   // Theil-Sen robust line fitting
   double accumulated_delay_;
-  std::list<DelayInfo> delay_hist_;
+  std::deque<DelayInfo> delay_hist_;
   PercentileFilter<double> median_filter_;
   double trendline_;
 
   RTC_DISALLOW_COPY_AND_ASSIGN(MedianSlopeEstimator);
 };
 }  // namespace webrtc
 
 #endif  // WEBRTC_MODULES_CONGESTION_CONTROLLER_MEDIAN_SLOPE_ESTIMATOR_H_