OLD | NEW |
1 /* | 1 /* |
2 * Copyright (c) 2016 The WebRTC project authors. All Rights Reserved. | 2 * Copyright (c) 2016 The WebRTC project authors. All Rights Reserved. |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license | 4 * Use of this source code is governed by a BSD-style license |
5 * that can be found in the LICENSE file in the root of the source | 5 * that can be found in the LICENSE file in the root of the source |
6 * tree. An additional intellectual property rights grant can be found | 6 * tree. An additional intellectual property rights grant can be found |
7 * in the file PATENTS. All contributing project authors may | 7 * in the file PATENTS. All contributing project authors may |
8 * be found in the AUTHORS file in the root of the source tree. | 8 * be found in the AUTHORS file in the root of the source tree. |
9 */ | 9 */ |
10 | 10 |
11 #ifndef WEBRTC_BASE_MOD_OPS_H_ | 11 #ifndef WEBRTC_BASE_MOD_OPS_H_ |
12 #define WEBRTC_BASE_MOD_OPS_H_ | 12 #define WEBRTC_BASE_MOD_OPS_H_ |
13 | 13 |
14 #include <limits> | |
15 #include <type_traits> | |
16 | 14 |
17 #include "webrtc/base/checks.h" | 15 // This header is deprecated and is just left here temporarily during |
18 | 16 // refactoring. See https://bugs.webrtc.org/7634 for more details. |
19 namespace webrtc { | 17 #include "webrtc/rtc_base/mod_ops.h" |
20 | |
21 template <unsigned long M> // NOLINT | |
22 inline unsigned long Add(unsigned long a, unsigned long b) { // NOLINT | |
23 RTC_DCHECK_LT(a, M); | |
24 unsigned long t = M - b % M; // NOLINT | |
25 unsigned long res = a - t; // NOLINT | |
26 if (t > a) | |
27 return res + M; | |
28 return res; | |
29 } | |
30 | |
31 template <unsigned long M> // NOLINT | |
32 inline unsigned long Subtract(unsigned long a, unsigned long b) { // NOLINT | |
33 RTC_DCHECK_LT(a, M); | |
34 unsigned long sub = b % M; // NOLINT | |
35 if (a < sub) | |
36 return M - (sub - a); | |
37 return a - sub; | |
38 } | |
39 | |
40 // Calculates the forward difference between two wrapping numbers. | |
41 // | |
42 // Example: | |
43 // uint8_t x = 253; | |
44 // uint8_t y = 2; | |
45 // | |
46 // ForwardDiff(x, y) == 5 | |
47 // | |
48 // 252 253 254 255 0 1 2 3 | |
49 // ################################################# | |
50 // | | x | | | | | y | | | |
51 // ################################################# | |
52 // |----->----->----->----->-----> | |
53 // | |
54 // ForwardDiff(y, x) == 251 | |
55 // | |
56 // 252 253 254 255 0 1 2 3 | |
57 // ################################################# | |
58 // | | x | | | | | y | | | |
59 // ################################################# | |
60 // -->-----> |----->--- | |
61 // | |
62 template <typename T, T M> | |
63 inline T ForwardDiff(T a, T b) { | |
64 static_assert(std::is_unsigned<T>::value, | |
65 "Type must be an unsigned integer."); | |
66 RTC_DCHECK_LT(a, M); | |
67 RTC_DCHECK_LT(b, M); | |
68 return a <= b ? b - a : M - (a - b); | |
69 } | |
70 | |
71 template <typename T> | |
72 inline T ForwardDiff(T a, T b) { | |
73 static_assert(std::is_unsigned<T>::value, | |
74 "Type must be an unsigned integer."); | |
75 return b - a; | |
76 } | |
77 | |
78 // Calculates the reverse difference between two wrapping numbers. | |
79 // | |
80 // Example: | |
81 // uint8_t x = 253; | |
82 // uint8_t y = 2; | |
83 // | |
84 // ReverseDiff(y, x) == 5 | |
85 // | |
86 // 252 253 254 255 0 1 2 3 | |
87 // ################################################# | |
88 // | | x | | | | | y | | | |
89 // ################################################# | |
90 // <-----<-----<-----<-----<-----| | |
91 // | |
92 // ReverseDiff(x, y) == 251 | |
93 // | |
94 // 252 253 254 255 0 1 2 3 | |
95 // ################################################# | |
96 // | | x | | | | | y | | | |
97 // ################################################# | |
98 // ---<-----| |<-----<-- | |
99 // | |
100 template <typename T, T M> | |
101 inline T ReverseDiff(T a, T b) { | |
102 static_assert(std::is_unsigned<T>::value, | |
103 "Type must be an unsigned integer."); | |
104 RTC_DCHECK_LT(a, M); | |
105 RTC_DCHECK_LT(b, M); | |
106 return b <= a ? a - b : M - (b - a); | |
107 } | |
108 | |
109 template <typename T> | |
110 inline T ReverseDiff(T a, T b) { | |
111 static_assert(std::is_unsigned<T>::value, | |
112 "Type must be an unsigned integer."); | |
113 return a - b; | |
114 } | |
115 | |
116 // Calculates the minimum distance between to wrapping numbers. | |
117 // | |
118 // The minimum distance is defined as min(ForwardDiff(a, b), ReverseDiff(a, b)) | |
119 template <typename T, T M> | |
120 inline T MinDiff(T a, T b) { | |
121 static_assert(std::is_unsigned<T>::value, | |
122 "Type must be an unsigned integer."); | |
123 return std::min(ForwardDiff<T, M>(a, b), ReverseDiff<T, M>(a, b)); | |
124 } | |
125 | |
126 template <typename T> | |
127 inline T MinDiff(T a, T b) { | |
128 static_assert(std::is_unsigned<T>::value, | |
129 "Type must be an unsigned integer."); | |
130 return std::min(ForwardDiff(a, b), ReverseDiff(a, b)); | |
131 } | |
132 | |
133 } // namespace webrtc | |
134 | 18 |
135 #endif // WEBRTC_BASE_MOD_OPS_H_ | 19 #endif // WEBRTC_BASE_MOD_OPS_H_ |
OLD | NEW |