protocol-quic 0.0.0

data/ext/ngtcp2/tests/ngtcp2_pkt_test.h

@@ -0,0 +1,68 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2017 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.
+ */
+#ifndef NGTCP2_PKT_TEST_H
+#define NGTCP2_PKT_TEST_H
+
+#ifdef HAVE_CONFIG_H
+#  include <config.h>
+#endif /* HAVE_CONFIG_H */
+
+void test_ngtcp2_pkt_decode_version_cid(void);
+void test_ngtcp2_pkt_decode_hd_long(void);
+void test_ngtcp2_pkt_decode_hd_short(void);
+void test_ngtcp2_pkt_decode_stream_frame(void);
+void test_ngtcp2_pkt_decode_ack_frame(void);
+void test_ngtcp2_pkt_decode_padding_frame(void);
+void test_ngtcp2_pkt_encode_stream_frame(void);
+void test_ngtcp2_pkt_encode_ack_frame(void);
+void test_ngtcp2_pkt_encode_ack_ecn_frame(void);
+void test_ngtcp2_pkt_encode_reset_stream_frame(void);
+void test_ngtcp2_pkt_encode_connection_close_frame(void);
+void test_ngtcp2_pkt_encode_connection_close_app_frame(void);
+void test_ngtcp2_pkt_encode_application_close_frame(void);
+void test_ngtcp2_pkt_encode_max_data_frame(void);
+void test_ngtcp2_pkt_encode_max_stream_data_frame(void);
+void test_ngtcp2_pkt_encode_max_streams_frame(void);
+void test_ngtcp2_pkt_encode_ping_frame(void);
+void test_ngtcp2_pkt_encode_data_blocked_frame(void);
+void test_ngtcp2_pkt_encode_stream_data_blocked_frame(void);
+void test_ngtcp2_pkt_encode_streams_blocked_frame(void);
+void test_ngtcp2_pkt_encode_new_connection_id_frame(void);
+void test_ngtcp2_pkt_encode_stop_sending_frame(void);
+void test_ngtcp2_pkt_encode_path_challenge_frame(void);
+void test_ngtcp2_pkt_encode_path_response_frame(void);
+void test_ngtcp2_pkt_encode_crypto_frame(void);
+void test_ngtcp2_pkt_encode_new_token_frame(void);
+void test_ngtcp2_pkt_encode_retire_connection_id_frame(void);
+void test_ngtcp2_pkt_encode_handshake_done_frame(void);
+void test_ngtcp2_pkt_encode_datagram_frame(void);
+void test_ngtcp2_pkt_adjust_pkt_num(void);
+void test_ngtcp2_pkt_validate_ack(void);
+void test_ngtcp2_pkt_write_stateless_reset(void);
+void test_ngtcp2_pkt_write_retry(void);
+void test_ngtcp2_pkt_write_version_negotiation(void);
+void test_ngtcp2_pkt_stream_max_datalen(void);
+
+#endif /* NGTCP2_PKT_TEST_H */

data/ext/ngtcp2/tests/ngtcp2_pmtud_test.c

@@ -0,0 +1,153 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2022 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_pmtud_test.h"
+
+#include <CUnit/CUnit.h>
+
+#include "ngtcp2_pmtud.h"
+#include "ngtcp2_test_helper.h"
+
+void test_ngtcp2_pmtud_probe(void) {
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  ngtcp2_pmtud *pmtud;
+  int rv;
+
+  /* Send probe and get success */
+  rv = ngtcp2_pmtud_new(&pmtud, NGTCP2_MAX_UDP_PAYLOAD_SIZE, 1452, 0, mem);
+
+  CU_ASSERT(0 == rv);
+  CU_ASSERT(0 == pmtud->mtu_idx);
+  CU_ASSERT(!ngtcp2_pmtud_finished(pmtud));
+  CU_ASSERT(ngtcp2_pmtud_require_probe(pmtud));
+  CU_ASSERT(1454 - 48 == ngtcp2_pmtud_probelen(pmtud));
+
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 0);
+
+  CU_ASSERT(1 == pmtud->num_pkts_sent);
+  CU_ASSERT(2 == pmtud->expiry);
+  CU_ASSERT(!ngtcp2_pmtud_require_probe(pmtud));
+
+  ngtcp2_pmtud_handle_expiry(pmtud, 1);
+
+  CU_ASSERT(!ngtcp2_pmtud_require_probe(pmtud));
+
+  ngtcp2_pmtud_handle_expiry(pmtud, 2);
+
+  CU_ASSERT(ngtcp2_pmtud_require_probe(pmtud));
+
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 2);
+
+  CU_ASSERT(2 == pmtud->num_pkts_sent);
+  CU_ASSERT(4 == pmtud->expiry);
+  CU_ASSERT(!ngtcp2_pmtud_require_probe(pmtud));
+
+  ngtcp2_pmtud_handle_expiry(pmtud, 4);
+
+  CU_ASSERT(ngtcp2_pmtud_require_probe(pmtud));
+
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 4);
+
+  CU_ASSERT(3 == pmtud->num_pkts_sent);
+  CU_ASSERT(10 == pmtud->expiry);
+  CU_ASSERT(!ngtcp2_pmtud_require_probe(pmtud));
+
+  ngtcp2_pmtud_probe_success(pmtud, ngtcp2_pmtud_probelen(pmtud));
+
+  CU_ASSERT(3 == pmtud->mtu_idx);
+  CU_ASSERT(UINT64_MAX == pmtud->expiry);
+  CU_ASSERT(0 == pmtud->num_pkts_sent);
+  CU_ASSERT(ngtcp2_pmtud_require_probe(pmtud));
+  CU_ASSERT(1492 - 48 == ngtcp2_pmtud_probelen(pmtud));
+
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 10);
+  ngtcp2_pmtud_handle_expiry(pmtud, 12);
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 12);
+  ngtcp2_pmtud_handle_expiry(pmtud, 14);
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 14);
+  ngtcp2_pmtud_handle_expiry(pmtud, 20);
+
+  CU_ASSERT(1492 - 48 == pmtud->min_fail_udp_payload_size);
+  CU_ASSERT(ngtcp2_pmtud_finished(pmtud));
+
+  ngtcp2_pmtud_del(pmtud);
+
+  /* Failing 2nd probe should skip the third probe */
+  rv = ngtcp2_pmtud_new(&pmtud, NGTCP2_MAX_UDP_PAYLOAD_SIZE, 1452, 0, mem);
+
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 0);
+  ngtcp2_pmtud_handle_expiry(pmtud, 2);
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 2);
+  ngtcp2_pmtud_handle_expiry(pmtud, 4);
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 4);
+  ngtcp2_pmtud_handle_expiry(pmtud, 10);
+
+  CU_ASSERT(1454 - 48 == pmtud->min_fail_udp_payload_size);
+  CU_ASSERT(1 == pmtud->mtu_idx);
+
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 10);
+  ngtcp2_pmtud_handle_expiry(pmtud, 12);
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 12);
+  ngtcp2_pmtud_handle_expiry(pmtud, 14);
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 14);
+  ngtcp2_pmtud_handle_expiry(pmtud, 20);
+
+  CU_ASSERT(1390 - 48 == pmtud->min_fail_udp_payload_size);
+  CU_ASSERT(2 == pmtud->mtu_idx);
+
+  ngtcp2_pmtud_probe_sent(pmtud, 2, 10);
+  ngtcp2_pmtud_probe_success(pmtud, 1280 - 48);
+
+  CU_ASSERT(ngtcp2_pmtud_finished(pmtud));
+
+  ngtcp2_pmtud_del(pmtud);
+
+  /* Skip 1st probe because it is larger than hard max. */
+  rv = ngtcp2_pmtud_new(&pmtud, NGTCP2_MAX_UDP_PAYLOAD_SIZE, 1454 - 48 - 1, 0,
+                        mem);
+
+  CU_ASSERT(0 == rv);
+  CU_ASSERT(1 == pmtud->mtu_idx);
+
+  ngtcp2_pmtud_del(pmtud);
+
+  /* PMTUD finishes immediately because we know that all candidates
+     are lower than the current maximum. */
+  rv = ngtcp2_pmtud_new(&pmtud, 1492 - 48, 1452, 0, mem);
+
+  CU_ASSERT(0 == rv);
+  CU_ASSERT(ngtcp2_pmtud_finished(pmtud));
+
+  ngtcp2_pmtud_del(pmtud);
+
+  /* PMTUD finishes immediately because the hard maximum size is lower
+     than the candidates. */
+  rv = ngtcp2_pmtud_new(&pmtud, NGTCP2_MAX_UDP_PAYLOAD_SIZE,
+                        NGTCP2_MAX_UDP_PAYLOAD_SIZE, 0, mem);
+
+  CU_ASSERT(0 == rv);
+  CU_ASSERT(ngtcp2_pmtud_finished(pmtud));
+
+  ngtcp2_pmtud_del(pmtud);
+}

data/ext/ngtcp2/tests/ngtcp2_pmtud_test.h

@@ -0,0 +1,34 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2022 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.
+ */
+#ifndef NGTCP2_PMTUD_TEST_H
+#define NGTCP2_PMTUD_TEST_H
+
+#ifdef HAVE_CONFIG_H
+#  include <config.h>
+#endif /* HAVE_CONFIG_H */
+
+void test_ngtcp2_pmtud_probe(void);
+
+#endif /* NGTCP2_PMTUD_TEST_H */

data/ext/ngtcp2/tests/ngtcp2_pv_test.c

@@ -0,0 +1,129 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2019 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_pv_test.h"
+
+#include <CUnit/CUnit.h>
+
+#include "ngtcp2_pv.h"
+#include "ngtcp2_test_helper.h"
+
+void test_ngtcp2_pv_add_entry(void) {
+  ngtcp2_pv *pv;
+  int rv;
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  ngtcp2_cid cid;
+  const uint8_t token[NGTCP2_STATELESS_RESET_TOKENLEN] = {0xff};
+  ngtcp2_dcid dcid;
+  ngtcp2_log log;
+  uint8_t data[8];
+  size_t i;
+  ngtcp2_duration timeout = 100ULL * NGTCP2_SECONDS;
+
+  dcid_init(&cid);
+  ngtcp2_dcid_init(&dcid, 1000000007, &cid, token);
+  ngtcp2_log_init(&log, NULL, NULL, 0, NULL);
+
+  rv = ngtcp2_pv_new(&pv, &dcid, timeout, NGTCP2_PV_FLAG_NONE, &log, mem);
+
+  CU_ASSERT(0 == rv);
+  CU_ASSERT(0 == ngtcp2_pv_validation_timed_out(pv, 0));
+
+  ngtcp2_pv_handle_entry_expiry(pv, 0);
+
+  CU_ASSERT(NGTCP2_PV_NUM_PROBE_PKT == pv->probe_pkt_left);
+  CU_ASSERT(ngtcp2_pv_should_send_probe(pv));
+
+  for (i = 0; i < NGTCP2_PV_NUM_PROBE_PKT; ++i) {
+    ngtcp2_pv_add_entry(pv, data, 100, NGTCP2_PV_ENTRY_FLAG_NONE, 0);
+
+    CU_ASSERT(i + 1 == ngtcp2_ringbuf_len(&pv->ents.rb));
+  }
+
+  CU_ASSERT(0 == pv->probe_pkt_left);
+  CU_ASSERT(!ngtcp2_pv_should_send_probe(pv));
+  CU_ASSERT(NGTCP2_PV_NUM_PROBE_PKT == ngtcp2_ringbuf_len(&pv->ents.rb));
+  CU_ASSERT(100 == ngtcp2_pv_next_expiry(pv));
+
+  ngtcp2_pv_handle_entry_expiry(pv, 99);
+
+  CU_ASSERT(0 == pv->probe_pkt_left);
+  CU_ASSERT(!ngtcp2_pv_should_send_probe(pv));
+
+  ngtcp2_pv_handle_entry_expiry(pv, 100);
+
+  CU_ASSERT(2 == pv->probe_pkt_left);
+  CU_ASSERT(ngtcp2_pv_should_send_probe(pv));
+  CU_ASSERT(100 == ngtcp2_pv_next_expiry(pv));
+
+  ngtcp2_pv_add_entry(pv, data, 111, NGTCP2_PV_ENTRY_FLAG_NONE, 100);
+
+  CU_ASSERT(1 == pv->probe_pkt_left);
+  CU_ASSERT(ngtcp2_pv_should_send_probe(pv));
+  CU_ASSERT(111 == ngtcp2_pv_next_expiry(pv));
+
+  ngtcp2_pv_del(pv);
+}
+
+void test_ngtcp2_pv_validate(void) {
+  ngtcp2_pv *pv;
+  int rv;
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  ngtcp2_cid cid;
+  const uint8_t token[NGTCP2_STATELESS_RESET_TOKENLEN] = {0xff};
+  ngtcp2_dcid dcid;
+  ngtcp2_log log;
+  uint8_t data[8];
+  ngtcp2_duration timeout = 100ULL * NGTCP2_SECONDS;
+  ngtcp2_path_storage path;
+  uint8_t flags;
+
+  path_init(&path, 1, 0, 2, 0);
+  dcid_init(&cid);
+  ngtcp2_dcid_init(&dcid, 1000000007, &cid, token);
+  ngtcp2_path_copy(&dcid.ps.path, &path.path);
+  ngtcp2_log_init(&log, NULL, NULL, 0, NULL);
+
+  rv = ngtcp2_pv_new(&pv, &dcid, timeout, NGTCP2_PV_FLAG_NONE, &log, mem);
+
+  CU_ASSERT(0 == rv);
+
+  memset(data, 0, sizeof(data));
+  ngtcp2_pv_add_entry(pv, data, 100, NGTCP2_PV_ENTRY_FLAG_NONE, 1);
+
+  memset(data, 1, sizeof(data));
+  ngtcp2_pv_add_entry(pv, data, 100, NGTCP2_PV_ENTRY_FLAG_NONE, 1);
+
+  memset(data, 1, sizeof(data));
+  rv = ngtcp2_pv_validate(pv, &flags, data);
+
+  CU_ASSERT(0 == rv);
+
+  memset(data, 3, sizeof(data));
+  rv = ngtcp2_pv_validate(pv, &flags, data);
+
+  CU_ASSERT(NGTCP2_ERR_INVALID_ARGUMENT == rv);
+
+  ngtcp2_pv_del(pv);
+}

data/ext/ngtcp2/tests/ngtcp2_pv_test.h

@@ -0,0 +1,35 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2019 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.
+ */
+#ifndef NGTCP2_PV_TEST_H
+#define NGTCP2_PV_TEST_H
+
+#ifdef HAVE_CONFIG_H
+#  include <config.h>
+#endif /* HAVE_CONFIG_H */
+
+void test_ngtcp2_pv_add_entry(void);
+void test_ngtcp2_pv_validate(void);
+
+#endif /* NGTCP2_PV_TEST_H */

data/ext/ngtcp2/tests/ngtcp2_range_test.c

@@ -0,0 +1,105 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2017 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_range_test.h"
+
+#include <CUnit/CUnit.h>
+
+#include "ngtcp2_range.h"
+#include "ngtcp2_test_helper.h"
+
+void test_ngtcp2_range_intersect(void) {
+  ngtcp2_range a, b, c;
+
+  ngtcp2_range_init(&a, 0, UINT64_MAX);
+  ngtcp2_range_init(&b, 0, 1000000007);
+  c = ngtcp2_range_intersect(&a, &b);
+
+  CU_ASSERT(0 == c.begin);
+  CU_ASSERT(1000000007 == c.end);
+
+  ngtcp2_range_init(&a, 1000000007, UINT64_MAX);
+  ngtcp2_range_init(&b, 0, UINT64_MAX);
+  c = ngtcp2_range_intersect(&a, &b);
+
+  CU_ASSERT(1000000007 == c.begin);
+  CU_ASSERT(UINT64_MAX == c.end);
+
+  ngtcp2_range_init(&a, 0, UINT64_MAX);
+  ngtcp2_range_init(&b, 33333, 55555);
+  c = ngtcp2_range_intersect(&a, &b);
+
+  CU_ASSERT(33333 == c.begin);
+  CU_ASSERT(55555 == c.end);
+
+  ngtcp2_range_init(&a, 0, 1000000009);
+  ngtcp2_range_init(&b, 1000000007, UINT64_MAX);
+  c = ngtcp2_range_intersect(&a, &b);
+
+  CU_ASSERT(1000000007 == c.begin);
+  CU_ASSERT(1000000009 == c.end);
+}
+
+void test_ngtcp2_range_cut(void) {
+  ngtcp2_range a, b, l, r;
+
+  ngtcp2_range_init(&a, 0, UINT64_MAX);
+  ngtcp2_range_init(&b, 1000000007, 1000000009);
+  ngtcp2_range_cut(&l, &r, &a, &b);
+
+  CU_ASSERT(0 == l.begin);
+  CU_ASSERT(1000000007 == l.end);
+  CU_ASSERT(1000000009 == r.begin);
+  CU_ASSERT(UINT64_MAX == r.end);
+
+  ngtcp2_range_init(&a, 0, UINT64_MAX);
+  ngtcp2_range_init(&b, 0, 1000000007);
+  ngtcp2_range_cut(&l, &r, &a, &b);
+
+  CU_ASSERT(0 == ngtcp2_range_len(&l));
+  CU_ASSERT(1000000007 == r.begin);
+  CU_ASSERT(UINT64_MAX == r.end);
+
+  ngtcp2_range_init(&a, 0, UINT64_MAX);
+  ngtcp2_range_init(&b, 1000000009, UINT64_MAX);
+  ngtcp2_range_cut(&l, &r, &a, &b);
+
+  CU_ASSERT(0 == l.begin);
+  CU_ASSERT(1000000009 == l.end);
+  CU_ASSERT(0 == ngtcp2_range_len(&r));
+}
+
+void test_ngtcp2_range_not_after(void) {
+  ngtcp2_range a, b;
+
+  ngtcp2_range_init(&a, 1, 1000000007);
+  ngtcp2_range_init(&b, 0, 1000000007);
+
+  CU_ASSERT(ngtcp2_range_not_after(&a, &b));
+
+  ngtcp2_range_init(&a, 1, 1000000008);
+  ngtcp2_range_init(&b, 0, 1000000007);
+
+  CU_ASSERT(!ngtcp2_range_not_after(&a, &b));
+}

data/ext/ngtcp2/tests/ngtcp2_range_test.h

@@ -0,0 +1,36 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2017 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.
+ */
+#ifndef NGTCP2_RANGE_TEST_H
+#define NGTCP2_RANGE_TEST_H
+
+#ifdef HAVE_CONFIG_H
+#  include <config.h>
+#endif /* HAVE_CONFIG_H */
+
+void test_ngtcp2_range_intersect(void);
+void test_ngtcp2_range_cut(void);
+void test_ngtcp2_range_not_after(void);
+
+#endif /* NGTCP2_RANGE_TEST_H */

data/ext/ngtcp2/tests/ngtcp2_ringbuf_test.c

@@ -0,0 +1,91 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2017 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_ringbuf_test.h"
+
+#include <CUnit/CUnit.h>
+
+#include "ngtcp2_ringbuf.h"
+#include "ngtcp2_test_helper.h"
+
+typedef struct {
+  int32_t a;
+  uint64_t b;
+} ints;
+
+void test_ngtcp2_ringbuf_push_front(void) {
+  ngtcp2_ringbuf rb;
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  size_t i;
+
+  ngtcp2_ringbuf_init(&rb, 64, sizeof(ints), mem);
+
+  for (i = 0; i < 64; ++i) {
+    ints *p = ngtcp2_ringbuf_push_front(&rb);
+    p->a = (int32_t)(i + 1);
+    p->b = (i + 1) * 10;
+  }
+
+  CU_ASSERT(64 == ngtcp2_ringbuf_len(&rb));
+
+  for (i = 0; i < 64; ++i) {
+    ints *p = ngtcp2_ringbuf_get(&rb, i);
+    CU_ASSERT((int32_t)(64 - i) == p->a);
+    CU_ASSERT((64 - i) * 10 == p->b);
+  }
+
+  ngtcp2_ringbuf_push_front(&rb);
+
+  CU_ASSERT(64 == ngtcp2_ringbuf_len(&rb));
+  CU_ASSERT((int32_t)64 == ((ints *)ngtcp2_ringbuf_get(&rb, 1))->a);
+
+  ngtcp2_ringbuf_free(&rb);
+}
+
+void test_ngtcp2_ringbuf_pop_front(void) {
+  ngtcp2_ringbuf rb;
+  const ngtcp2_mem *mem = ngtcp2_mem_default();
+  size_t i;
+
+  ngtcp2_ringbuf_init(&rb, 4, sizeof(ints), mem);
+
+  for (i = 0; i < 5; ++i) {
+    ints *p = ngtcp2_ringbuf_push_front(&rb);
+    p->a = (int32_t)i;
+  }
+
+  CU_ASSERT(4 == ngtcp2_ringbuf_len(&rb));
+
+  for (i = 4; i >= 1; --i) {
+    ints *p = ngtcp2_ringbuf_get(&rb, 0);
+
+    CU_ASSERT((int32_t)i == p->a);
+
+    ngtcp2_ringbuf_pop_front(&rb);
+  }
+
+  CU_ASSERT(0 == ngtcp2_ringbuf_len(&rb));
+
+  ngtcp2_ringbuf_free(&rb);
+}

data/ext/ngtcp2/tests/ngtcp2_ringbuf_test.h

@@ -0,0 +1,35 @@
+/*
+ * ngtcp2
+ *
+ * Copyright (c) 2017 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.
+ */
+#ifndef NGTCP2_RINGBUF_TEST_H
+#define NGTCP2_RINGBUF_TEST_H
+
+#ifdef HAVE_CONFIG_H
+#  include <config.h>
+#endif /* HAVE_CONFIG_H */
+
+void test_ngtcp2_ringbuf_push_front(void);
+void test_ngtcp2_ringbuf_pop_front(void);
+
+#endif /* NGTCP2_RINGBUF_TEST_H */