RingBufferTests.cpp 7.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270
  1. #include "../Tests.hpp"
  2. #include "core/data/RingBuffer.hpp"
  3. struct Tester final {
  4. static int ids;
  5. static int sum;
  6. int id;
  7. Tester() : id(++ids) {
  8. sum += id;
  9. }
  10. Tester(const Tester&) : id(++ids) {
  11. sum += id;
  12. }
  13. Tester(Tester&&) : id(++ids) {
  14. sum += id;
  15. }
  16. Tester& operator=(const Tester&) {
  17. return *this;
  18. }
  19. Tester& operator=(Tester&&) {
  20. return *this;
  21. }
  22. ~Tester() {
  23. sum -= id;
  24. }
  25. template<typename String>
  26. check_return Core::Error toString(String& s) const {
  27. return s.append(id);
  28. }
  29. };
  30. int Tester::ids = 0;
  31. int Tester::sum = 0;
  32. static void resetTester() {
  33. Tester::ids = 0;
  34. Tester::sum = 0;
  35. }
  36. static void testReadAndWrite() {
  37. Core::RingBuffer<int, 5> buffer;
  38. CORE_TEST_FALSE(buffer.canRemove());
  39. CORE_TEST_EQUAL(0, buffer.getLength());
  40. CORE_TEST_ERROR(buffer.add(4));
  41. CORE_TEST_EQUAL(1, buffer.getLength());
  42. CORE_TEST_TRUE(buffer.canRemove());
  43. CORE_TEST_EQUAL(4, buffer[0]);
  44. CORE_TEST_ERROR(buffer.remove());
  45. CORE_TEST_FALSE(buffer.canRemove());
  46. CORE_TEST_EQUAL(0, buffer.getLength());
  47. }
  48. static void testOverflow() {
  49. Core::RingBuffer<int, 3> buffer;
  50. CORE_TEST_ERROR(buffer.add(1));
  51. CORE_TEST_ERROR(buffer.add(2));
  52. CORE_TEST_ERROR(buffer.add(3));
  53. CORE_TEST_EQUAL(Core::Error::CAPACITY_REACHED, buffer.add(4));
  54. CORE_TEST_EQUAL(Core::Error::CAPACITY_REACHED, buffer.add(5));
  55. CORE_TEST_EQUAL(3, buffer.getLength());
  56. CORE_TEST_EQUAL(1, buffer[0]);
  57. CORE_TEST_ERROR(buffer.remove());
  58. CORE_TEST_EQUAL(2, buffer.getLength());
  59. CORE_TEST_EQUAL(2, buffer[0]);
  60. CORE_TEST_ERROR(buffer.remove());
  61. CORE_TEST_EQUAL(1, buffer.getLength());
  62. CORE_TEST_EQUAL(3, buffer[0]);
  63. CORE_TEST_ERROR(buffer.remove());
  64. CORE_TEST_FALSE(buffer.canRemove());
  65. CORE_TEST_EQUAL(0, buffer.getLength());
  66. }
  67. static void testRefill() {
  68. Core::RingBuffer<int, 3> buffer;
  69. CORE_TEST_ERROR(buffer.add(1));
  70. CORE_TEST_ERROR(buffer.add(2));
  71. CORE_TEST_ERROR(buffer.add(3));
  72. CORE_TEST_EQUAL(Core::Error::CAPACITY_REACHED, buffer.add(4));
  73. CORE_TEST_EQUAL(3, buffer.getLength());
  74. CORE_TEST_TRUE(buffer.canRemove());
  75. CORE_TEST_EQUAL(1, buffer[0]);
  76. CORE_TEST_ERROR(buffer.remove());
  77. CORE_TEST_EQUAL(2, buffer[0]);
  78. CORE_TEST_ERROR(buffer.remove());
  79. CORE_TEST_EQUAL(3, buffer[0]);
  80. CORE_TEST_ERROR(buffer.remove());
  81. CORE_TEST_EQUAL(0, buffer.getLength());
  82. CORE_TEST_FALSE(buffer.canRemove());
  83. CORE_TEST_ERROR(buffer.add(5));
  84. CORE_TEST_ERROR(buffer.add(6));
  85. CORE_TEST_EQUAL(2, buffer.getLength());
  86. CORE_TEST_TRUE(buffer.canRemove());
  87. CORE_TEST_EQUAL(5, buffer[0]);
  88. CORE_TEST_ERROR(buffer.remove());
  89. CORE_TEST_EQUAL(6, buffer[0]);
  90. CORE_TEST_ERROR(buffer.remove());
  91. CORE_TEST_FALSE(buffer.canRemove());
  92. CORE_TEST_EQUAL(0, buffer.getLength());
  93. }
  94. static void testClear() {
  95. Core::RingBuffer<int, 3> buffer;
  96. CORE_TEST_ERROR(buffer.add(1));
  97. CORE_TEST_ERROR(buffer.add(2));
  98. CORE_TEST_EQUAL(2, buffer.getLength());
  99. buffer.clear();
  100. CORE_TEST_FALSE(buffer.canRemove());
  101. CORE_TEST_EQUAL(0, buffer.getLength());
  102. }
  103. static void testConstructDestruct() {
  104. resetTester();
  105. Core::RingBuffer<Tester, 3> buffer;
  106. CORE_TEST_ERROR(buffer.add());
  107. CORE_TEST_EQUAL(1, Tester::sum);
  108. CORE_TEST_ERROR(buffer.add());
  109. CORE_TEST_EQUAL(3, Tester::sum);
  110. CORE_TEST_ERROR(buffer.add());
  111. CORE_TEST_EQUAL(6, Tester::sum);
  112. CORE_TEST_ERROR(buffer.remove());
  113. CORE_TEST_EQUAL(5, Tester::sum);
  114. CORE_TEST_ERROR(buffer.remove());
  115. CORE_TEST_EQUAL(3, Tester::sum);
  116. CORE_TEST_ERROR(buffer.remove());
  117. CORE_TEST_EQUAL(0, Tester::sum);
  118. }
  119. static void testCopyDestruct() {
  120. resetTester();
  121. {
  122. Core::RingBuffer<Tester, 3> buffer;
  123. CORE_TEST_ERROR(buffer.add());
  124. CORE_TEST_EQUAL(1, Tester::sum);
  125. CORE_TEST_ERROR(buffer.add());
  126. CORE_TEST_EQUAL(3, Tester::sum);
  127. CORE_TEST_ERROR(buffer.add());
  128. CORE_TEST_EQUAL(6, Tester::sum);
  129. {
  130. Core::RingBuffer<Tester, 3> copy = buffer;
  131. CORE_TEST_EQUAL(6 + 4 + 5 + 6, Tester::sum);
  132. }
  133. CORE_TEST_EQUAL(6, Tester::sum);
  134. }
  135. CORE_TEST_EQUAL(0, Tester::sum);
  136. }
  137. static void testCopyAssignmentDestruct() {
  138. resetTester();
  139. {
  140. Core::RingBuffer<Tester, 3> buffer;
  141. CORE_TEST_ERROR(buffer.add());
  142. CORE_TEST_EQUAL(1, Tester::sum);
  143. CORE_TEST_ERROR(buffer.add());
  144. CORE_TEST_EQUAL(3, Tester::sum);
  145. CORE_TEST_ERROR(buffer.add());
  146. CORE_TEST_EQUAL(6, Tester::sum);
  147. {
  148. Core::RingBuffer<Tester, 3> copy;
  149. copy = buffer;
  150. CORE_TEST_EQUAL(6 + 4 + 5 + 6, Tester::sum);
  151. }
  152. CORE_TEST_EQUAL(6, Tester::sum);
  153. }
  154. CORE_TEST_EQUAL(0, Tester::sum);
  155. }
  156. static void testMoveDestruct() {
  157. resetTester();
  158. {
  159. Core::RingBuffer<Tester, 3> buffer;
  160. CORE_TEST_ERROR(buffer.add());
  161. CORE_TEST_EQUAL(1, Tester::sum);
  162. CORE_TEST_ERROR(buffer.add());
  163. CORE_TEST_EQUAL(3, Tester::sum);
  164. CORE_TEST_ERROR(buffer.add());
  165. CORE_TEST_EQUAL(6, Tester::sum);
  166. {
  167. Core::RingBuffer<Tester, 3> move = Core::move(buffer);
  168. CORE_TEST_EQUAL(4 + 5 + 6, Tester::sum);
  169. CORE_TEST_EQUAL(0, buffer.getLength());
  170. }
  171. CORE_TEST_EQUAL(0, Tester::sum);
  172. }
  173. CORE_TEST_EQUAL(0, Tester::sum);
  174. }
  175. static void testMoveAssignmentDestruct() {
  176. resetTester();
  177. {
  178. Core::RingBuffer<Tester, 3> buffer;
  179. CORE_TEST_ERROR(buffer.add());
  180. CORE_TEST_EQUAL(1, Tester::sum);
  181. CORE_TEST_ERROR(buffer.add());
  182. CORE_TEST_EQUAL(3, Tester::sum);
  183. CORE_TEST_ERROR(buffer.add());
  184. CORE_TEST_EQUAL(6, Tester::sum);
  185. {
  186. Core::RingBuffer<Tester, 3> move;
  187. move = Core::move(buffer);
  188. CORE_TEST_EQUAL(4 + 5 + 6, Tester::sum);
  189. CORE_TEST_EQUAL(0, buffer.getLength());
  190. }
  191. CORE_TEST_EQUAL(0, Tester::sum);
  192. }
  193. CORE_TEST_EQUAL(0, Tester::sum);
  194. }
  195. static void testOverall() {
  196. resetTester();
  197. Core::RingBuffer<Tester, 3> buffer;
  198. CORE_TEST_ERROR(buffer.add());
  199. CORE_TEST_ERROR(buffer.add());
  200. CORE_TEST_ERROR(buffer.add());
  201. CORE_TEST_STRING("[1, 2, 3]", buffer);
  202. CORE_TEST_EQUAL(3, buffer.getLength());
  203. CORE_TEST_EQUAL(6, Tester::sum);
  204. CORE_TEST_ERROR(buffer.remove());
  205. CORE_TEST_STRING("[2, 3]", buffer);
  206. CORE_TEST_EQUAL(2, buffer.getLength());
  207. CORE_TEST_EQUAL(5, Tester::sum);
  208. CORE_TEST_ERROR(buffer.add());
  209. CORE_TEST_STRING("[2, 3, 4]", buffer);
  210. CORE_TEST_EQUAL(3, buffer.getLength());
  211. CORE_TEST_EQUAL(9, Tester::sum);
  212. CORE_TEST_ERROR(buffer.remove());
  213. CORE_TEST_STRING("[3, 4]", buffer);
  214. CORE_TEST_EQUAL(2, buffer.getLength());
  215. CORE_TEST_EQUAL(7, Tester::sum);
  216. CORE_TEST_ERROR(buffer.add());
  217. CORE_TEST_STRING("[3, 4, 5]", buffer);
  218. CORE_TEST_EQUAL(3, buffer.getLength());
  219. CORE_TEST_EQUAL(12, Tester::sum);
  220. CORE_TEST_ERROR(buffer.remove());
  221. CORE_TEST_STRING("[4, 5]", buffer);
  222. CORE_TEST_EQUAL(2, buffer.getLength());
  223. CORE_TEST_EQUAL(9, Tester::sum);
  224. buffer.clear();
  225. CORE_TEST_STRING("[]", buffer);
  226. CORE_TEST_EQUAL(0, buffer.getLength());
  227. CORE_TEST_EQUAL(0, Tester::sum);
  228. }
  229. void Core::testRingBuffer() {
  230. testReadAndWrite();
  231. testOverflow();
  232. testRefill();
  233. testClear();
  234. testConstructDestruct();
  235. testCopyDestruct();
  236. testCopyAssignmentDestruct();
  237. testMoveDestruct();
  238. testMoveAssignmentDestruct();
  239. testOverall();
  240. }