1 files changed, 127 insertions, 0 deletions
diff --git a/tests/ngtcp2_gaptr_test.c b/tests/ngtcp2_gaptr_test.c
new file mode 100644
index 0000000..5612b56
--- /dev/null
+++ b/tests/ngtcp2_gaptr_test.c
@@ -0,0 +1,127 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2018 ngtcp2 contributors
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining
+ * a copy of this software and associated documentation files (the
+ * "Software"), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sublicense, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+ * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+ * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+ * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+ * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ */
+#include "ngtcp2_gaptr_test.h"
+
+#include <CUnit/CUnit.h>
+
+#include "ngtcp2_gaptr.h"
+#include "ngtcp2_test_helper.h"
+#include "ngtcp2_mem.h"
+
+void test_ngtcp2_gaptr_push(void) {
+  ngtcp2_gaptr gaptr;
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  ngtcp2_ksl_it it;
+  ngtcp2_range r;
+  int rv;
+  size_t i;
+
+  ngtcp2_gaptr_init(&gaptr, mem);
+
+  rv = ngtcp2_gaptr_push(&gaptr, 0, 1);
+
+  CU_ASSERT(0 == rv);
+
+  it = ngtcp2_ksl_begin(&gaptr.gap);
+  r = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
+
+  CU_ASSERT(1 == r.begin);
+  CU_ASSERT(UINT64_MAX == r.end);
+
+  rv = ngtcp2_gaptr_push(&gaptr, 12389, 133);
+
+  CU_ASSERT(0 == rv);
+
+  it = ngtcp2_ksl_begin(&gaptr.gap);
+  r = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
+
+  CU_ASSERT(1 == r.begin);
+  CU_ASSERT(12389 == r.end);
+
+  ngtcp2_ksl_it_next(&it);
+  r = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
+
+  CU_ASSERT(12389 + 133 == r.begin);
+  CU_ASSERT(UINT64_MAX == r.end);
+
+  for (i = 0; i < 2; ++i) {
+    rv = ngtcp2_gaptr_push(&gaptr, 1, 12389);
+
+    CU_ASSERT(0 == rv);
+
+    it = ngtcp2_ksl_begin(&gaptr.gap);
+    r = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
+
+    CU_ASSERT(12389 + 133 == r.begin);
+    CU_ASSERT(UINT64_MAX == r.end);
+  }
+
+  rv = ngtcp2_gaptr_push(&gaptr, 12389 + 133 - 1, 2);
+
+  CU_ASSERT(0 == rv);
+
+  it = ngtcp2_ksl_begin(&gaptr.gap);
+  r = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
+
+  CU_ASSERT(12389 + 133 + 1 == r.begin);
+  CU_ASSERT(UINT64_MAX == r.end);
+
+  ngtcp2_gaptr_free(&gaptr);
+}
+
+void test_ngtcp2_gaptr_is_pushed(void) {
+  ngtcp2_gaptr gaptr;
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  int rv;
+
+  ngtcp2_gaptr_init(&gaptr, mem);
+
+  rv = ngtcp2_gaptr_push(&gaptr, 1000000007, 1009);
+
+  CU_ASSERT(0 == rv);
+  CU_ASSERT(ngtcp2_gaptr_is_pushed(&gaptr, 1000000007, 1009));
+  CU_ASSERT(!ngtcp2_gaptr_is_pushed(&gaptr, 1000000007, 1010));
+
+  ngtcp2_gaptr_free(&gaptr);
+}
+
+void test_ngtcp2_gaptr_drop_first_gap(void) {
+  ngtcp2_gaptr gaptr;
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  int rv;
+
+  ngtcp2_gaptr_init(&gaptr, mem);
+
+  rv = ngtcp2_gaptr_push(&gaptr, 113245, 12);
+
+  CU_ASSERT(0 == rv);
+
+  ngtcp2_gaptr_drop_first_gap(&gaptr);
+
+  CU_ASSERT(ngtcp2_gaptr_is_pushed(&gaptr, 0, 1));
+  CU_ASSERT(113245 + 12 == ngtcp2_gaptr_first_gap_offset(&gaptr));
+
+  ngtcp2_gaptr_free(&gaptr);
+}