Implement the NackModule as part of the new jitter buffer.

webrtc/modules/video_coding/histogram.h

Index: webrtc/modules/video_coding/histogram.h
diff --git a/webrtc/modules/video_coding/histogram.h b/webrtc/modules/video_coding/histogram.h
new file mode 100644
index 0000000000000000000000000000000000000000..08ed5f43bde7aca4c559054ff8e46a01ede88723
--- /dev/null
+++ b/webrtc/modules/video_coding/histogram.h
@@ -0,0 +1,43 @@
+/*
+ *  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_VIDEO_CODING_HISTOGRAM_H_
+#define WEBRTC_MODULES_VIDEO_CODING_HISTOGRAM_H_
+
+#include <vector>
+
+namespace webrtc {
+namespace video_coding {
+class Histogram {

[stefan-webrtc, 2016/03/01 12:16:34]

Please add unittests for this class.

[philipel, 2016/03/01 13:31:08]

Done.

+ public:
+  Histogram(int num_buckets, int max_num_values);
+
+  // Add a value to the histogram. If there already is max_num_values in the
+  // histogram then the oldest value will be replaced with the new value.
+  void Add(int value);
+
+  // Calculates how many buckets have to be summed in order to accumulate at
+  // least the given probability.
+  size_t InverseCDF(float probability) const;

[stefan-webrtc, 2016/03/01 12:16:34]

InverseCdf

[philipel, 2016/03/01 13:31:08]

Done.

+
+  // How many values that make up this histogram.
+  size_t NumValues() const;
+
+ private:
+  // A circular buffer that holds the values that make up the histogram.
+  std::vector<int> values_;
+  std::vector<int> buckets_;
+  size_t index_;
+};
+
+}  // namespace video_coding
+}  // namespace webrtc
+
+#endif  // WEBRTC_MODULES_VIDEO_CODING_HISTOGRAM_H_