QueueTests.c 3.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128
  1. #define IMPORT_CORE
  2. #include "../Tests.h"
  3. #include "core/Queue.h"
  4. #include "core/ToString.h"
  5. #include "core/Utility.h"
  6. static void testReadAndWrite() {
  7. Queue r;
  8. initQueue(&r, 5, sizeof(size_t));
  9. TEST_SIZE(0, r.length);
  10. pushQueueType(&r, size_t, 4);
  11. TEST_SIZE(1, r.length);
  12. TEST_SIZE(4, getTypedQueueIndex(&r, 0, size_t));
  13. popQueueData(&r);
  14. TEST_SIZE(0, r.length);
  15. destroyQueue(&r);
  16. }
  17. static void testOverflow() {
  18. Queue r;
  19. initQueue(&r, 3, sizeof(size_t));
  20. pushQueueType(&r, size_t, 1);
  21. pushQueueType(&r, size_t, 2);
  22. pushQueueType(&r, size_t, 3);
  23. pushQueueType(&r, size_t, 4);
  24. pushQueueType(&r, size_t, 5);
  25. TEST_SIZE(3, r.length);
  26. TEST_SIZE(1, getTypedQueueIndex(&r, 0, size_t));
  27. popQueueData(&r);
  28. TEST_SIZE(2, r.length);
  29. TEST_SIZE(2, getTypedQueueIndex(&r, 0, size_t));
  30. popQueueData(&r);
  31. TEST_SIZE(1, r.length);
  32. TEST_SIZE(3, getTypedQueueIndex(&r, 0, size_t));
  33. popQueueData(&r);
  34. TEST_SIZE(0, r.length);
  35. destroyQueue(&r);
  36. }
  37. static void testRefill() {
  38. Queue r;
  39. initQueue(&r, 3, sizeof(size_t));
  40. pushQueueType(&r, size_t, 1);
  41. pushQueueType(&r, size_t, 2);
  42. pushQueueType(&r, size_t, 3);
  43. pushQueueType(&r, size_t, 4);
  44. TEST_SIZE(3, r.length);
  45. TEST_SIZE(1, getTypedQueueIndex(&r, 0, size_t));
  46. popQueueData(&r);
  47. TEST_SIZE(2, getTypedQueueIndex(&r, 0, size_t));
  48. popQueueData(&r);
  49. TEST_SIZE(3, getTypedQueueIndex(&r, 0, size_t));
  50. popQueueData(&r);
  51. TEST_SIZE(0, r.length);
  52. pushQueueType(&r, size_t, 5);
  53. pushQueueType(&r, size_t, 6);
  54. TEST_SIZE(2, r.length);
  55. TEST_SIZE(5, getTypedQueueIndex(&r, 0, size_t));
  56. popQueueData(&r);
  57. TEST_SIZE(6, getTypedQueueIndex(&r, 0, size_t));
  58. popQueueData(&r);
  59. TEST_SIZE(0, r.length);
  60. destroyQueue(&r);
  61. }
  62. static void testClear() {
  63. Queue r;
  64. initQueue(&r, 3, sizeof(size_t));
  65. pushQueueType(&r, size_t, 1);
  66. pushQueueType(&r, size_t, 2);
  67. TEST_SIZE(2, r.length);
  68. clearQueue(&r);
  69. TEST_SIZE(0, r.length);
  70. destroyQueue(&r);
  71. }
  72. static void testOverall() {
  73. Queue r;
  74. initQueue(&r, 3, sizeof(size_t));
  75. pushQueueType(&r, size_t, 1);
  76. pushQueueType(&r, size_t, 2);
  77. pushQueueType(&r, size_t, 3);
  78. char buffer[128];
  79. toString(&r, buffer, sizeof(buffer), toStringSize);
  80. TEST_STRING("[1, 2, 3]", buffer);
  81. TEST_SIZE(3, r.length);
  82. popQueueData(&r);
  83. toString(&r, buffer, sizeof(buffer), toStringSize);
  84. TEST_STRING("[2, 3]", buffer);
  85. TEST_SIZE(2, r.length);
  86. pushQueueType(&r, size_t, 4);
  87. toString(&r, buffer, sizeof(buffer), toStringSize);
  88. TEST_STRING("[2, 3, 4]", buffer);
  89. TEST_SIZE(3, r.length);
  90. popQueueData(&r);
  91. toString(&r, buffer, sizeof(buffer), toStringSize);
  92. TEST_STRING("[3, 4]", buffer);
  93. TEST_SIZE(2, r.length);
  94. pushQueueType(&r, size_t, 5);
  95. toString(&r, buffer, sizeof(buffer), toStringSize);
  96. TEST_STRING("[3, 4, 5]", buffer);
  97. TEST_SIZE(3, r.length);
  98. popQueueData(&r);
  99. toString(&r, buffer, sizeof(buffer), toStringSize);
  100. TEST_STRING("[4, 5]", buffer);
  101. TEST_SIZE(2, r.length);
  102. clearQueue(&r);
  103. toString(&r, buffer, sizeof(buffer), toStringSize);
  104. TEST_STRING("[]", buffer);
  105. TEST_SIZE(0, r.length);
  106. destroyQueue(&r);
  107. }
  108. void testQueue() {
  109. testReadAndWrite();
  110. testOverflow();
  111. testRefill();
  112. testClear();
  113. testOverall();
  114. }