protocol-quic 0.0.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- checksums.yaml.gz.sig +0 -0
- data/ext/ngtcp2/AUTHORS +44 -0
- data/ext/ngtcp2/CMakeLists.txt +431 -0
- data/ext/ngtcp2/CMakeOptions.txt +17 -0
- data/ext/ngtcp2/COPYING +22 -0
- data/ext/ngtcp2/ChangeLog +0 -0
- data/ext/ngtcp2/Makefile.am +60 -0
- data/ext/ngtcp2/NEWS +0 -0
- data/ext/ngtcp2/README +1 -0
- data/ext/ngtcp2/README.rst +258 -0
- data/ext/ngtcp2/ci/build_boringssl.sh +10 -0
- data/ext/ngtcp2/ci/build_nghttp3.sh +9 -0
- data/ext/ngtcp2/ci/build_openssl1.sh +8 -0
- data/ext/ngtcp2/ci/build_openssl1_cross.sh +9 -0
- data/ext/ngtcp2/ci/build_openssl3.sh +8 -0
- data/ext/ngtcp2/ci/build_picotls.sh +26 -0
- data/ext/ngtcp2/ci/build_wolfssl.sh +9 -0
- data/ext/ngtcp2/ci/gen-certificate.sh +8 -0
- data/ext/ngtcp2/cmake/ExtractValidFlags.cmake +31 -0
- data/ext/ngtcp2/cmake/FindCUnit.cmake +40 -0
- data/ext/ngtcp2/cmake/FindJemalloc.cmake +40 -0
- data/ext/ngtcp2/cmake/FindLibev.cmake +38 -0
- data/ext/ngtcp2/cmake/FindLibnghttp3.cmake +41 -0
- data/ext/ngtcp2/cmake/Findwolfssl.cmake +41 -0
- data/ext/ngtcp2/cmake/Version.cmake +11 -0
- data/ext/ngtcp2/cmakeconfig.h.in +36 -0
- data/ext/ngtcp2/configure.ac +755 -0
- data/ext/ngtcp2/crypto/CMakeLists.txt +56 -0
- data/ext/ngtcp2/crypto/Makefile.am +49 -0
- data/ext/ngtcp2/crypto/boringssl/CMakeLists.txt +64 -0
- data/ext/ngtcp2/crypto/boringssl/Makefile.am +39 -0
- data/ext/ngtcp2/crypto/boringssl/boringssl.c +630 -0
- data/ext/ngtcp2/crypto/boringssl/libngtcp2_crypto_boringssl.pc.in +33 -0
- data/ext/ngtcp2/crypto/gnutls/CMakeLists.txt +86 -0
- data/ext/ngtcp2/crypto/gnutls/Makefile.am +43 -0
- data/ext/ngtcp2/crypto/gnutls/gnutls.c +644 -0
- data/ext/ngtcp2/crypto/gnutls/libngtcp2_crypto_gnutls.pc.in +33 -0
- data/ext/ngtcp2/crypto/includes/CMakeLists.txt +56 -0
- data/ext/ngtcp2/crypto/includes/Makefile.am +45 -0
- data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto.h +893 -0
- data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_boringssl.h +104 -0
- data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_gnutls.h +107 -0
- data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_openssl.h +132 -0
- data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_picotls.h +246 -0
- data/ext/ngtcp2/crypto/includes/ngtcp2/ngtcp2_crypto_wolfssl.h +106 -0
- data/ext/ngtcp2/crypto/openssl/CMakeLists.txt +86 -0
- data/ext/ngtcp2/crypto/openssl/Makefile.am +43 -0
- data/ext/ngtcp2/crypto/openssl/libngtcp2_crypto_openssl.pc.in +33 -0
- data/ext/ngtcp2/crypto/openssl/openssl.c +807 -0
- data/ext/ngtcp2/crypto/picotls/CMakeLists.txt +65 -0
- data/ext/ngtcp2/crypto/picotls/Makefile.am +39 -0
- data/ext/ngtcp2/crypto/picotls/libngtcp2_crypto_picotls.pc.in +33 -0
- data/ext/ngtcp2/crypto/picotls/picotls.c +707 -0
- data/ext/ngtcp2/crypto/shared.c +1431 -0
- data/ext/ngtcp2/crypto/shared.h +350 -0
- data/ext/ngtcp2/crypto/wolfssl/CMakeLists.txt +84 -0
- data/ext/ngtcp2/crypto/wolfssl/Makefile.am +43 -0
- data/ext/ngtcp2/crypto/wolfssl/libngtcp2_crypto_wolfssl.pc.in +33 -0
- data/ext/ngtcp2/crypto/wolfssl/wolfssl.c +534 -0
- data/ext/ngtcp2/doc/Makefile.am +65 -0
- data/ext/ngtcp2/doc/make.bat +35 -0
- data/ext/ngtcp2/doc/mkapiref.py +356 -0
- data/ext/ngtcp2/doc/source/conf.py.in +94 -0
- data/ext/ngtcp2/doc/source/index.rst +22 -0
- data/ext/ngtcp2/doc/source/programmers-guide.rst +476 -0
- data/ext/ngtcp2/docker/Dockerfile +39 -0
- data/ext/ngtcp2/examples/CMakeLists.txt +361 -0
- data/ext/ngtcp2/examples/Makefile.am +228 -0
- data/ext/ngtcp2/examples/client.cc +3049 -0
- data/ext/ngtcp2/examples/client.h +192 -0
- data/ext/ngtcp2/examples/client_base.cc +202 -0
- data/ext/ngtcp2/examples/client_base.h +213 -0
- data/ext/ngtcp2/examples/debug.cc +298 -0
- data/ext/ngtcp2/examples/debug.h +124 -0
- data/ext/ngtcp2/examples/examplestest.cc +84 -0
- data/ext/ngtcp2/examples/gtlssimpleclient.c +720 -0
- data/ext/ngtcp2/examples/h09client.cc +2601 -0
- data/ext/ngtcp2/examples/h09client.h +196 -0
- data/ext/ngtcp2/examples/h09server.cc +3024 -0
- data/ext/ngtcp2/examples/h09server.h +237 -0
- data/ext/ngtcp2/examples/http.cc +138 -0
- data/ext/ngtcp2/examples/http.h +44 -0
- data/ext/ngtcp2/examples/network.h +80 -0
- data/ext/ngtcp2/examples/server.cc +3731 -0
- data/ext/ngtcp2/examples/server.h +256 -0
- data/ext/ngtcp2/examples/server_base.cc +58 -0
- data/ext/ngtcp2/examples/server_base.h +195 -0
- data/ext/ngtcp2/examples/shared.cc +385 -0
- data/ext/ngtcp2/examples/shared.h +96 -0
- data/ext/ngtcp2/examples/simpleclient.c +683 -0
- data/ext/ngtcp2/examples/template.h +71 -0
- data/ext/ngtcp2/examples/tests/README.rst +60 -0
- data/ext/ngtcp2/examples/tests/__init__.py +0 -0
- data/ext/ngtcp2/examples/tests/config.ini.in +32 -0
- data/ext/ngtcp2/examples/tests/conftest.py +28 -0
- data/ext/ngtcp2/examples/tests/ngtcp2test/__init__.py +6 -0
- data/ext/ngtcp2/examples/tests/ngtcp2test/certs.py +476 -0
- data/ext/ngtcp2/examples/tests/ngtcp2test/client.py +187 -0
- data/ext/ngtcp2/examples/tests/ngtcp2test/env.py +191 -0
- data/ext/ngtcp2/examples/tests/ngtcp2test/log.py +101 -0
- data/ext/ngtcp2/examples/tests/ngtcp2test/server.py +137 -0
- data/ext/ngtcp2/examples/tests/ngtcp2test/tls.py +983 -0
- data/ext/ngtcp2/examples/tests/test_01_handshake.py +30 -0
- data/ext/ngtcp2/examples/tests/test_02_resume.py +46 -0
- data/ext/ngtcp2/examples/tests/test_03_earlydata.py +56 -0
- data/ext/ngtcp2/examples/tests/test_04_clientcert.py +57 -0
- data/ext/ngtcp2/examples/tests/test_05_ciphers.py +46 -0
- data/ext/ngtcp2/examples/tls_client_context.h +52 -0
- data/ext/ngtcp2/examples/tls_client_context_boringssl.cc +126 -0
- data/ext/ngtcp2/examples/tls_client_context_boringssl.h +49 -0
- data/ext/ngtcp2/examples/tls_client_context_gnutls.cc +74 -0
- data/ext/ngtcp2/examples/tls_client_context_gnutls.h +50 -0
- data/ext/ngtcp2/examples/tls_client_context_openssl.cc +137 -0
- data/ext/ngtcp2/examples/tls_client_context_openssl.h +49 -0
- data/ext/ngtcp2/examples/tls_client_context_picotls.cc +158 -0
- data/ext/ngtcp2/examples/tls_client_context_picotls.h +53 -0
- data/ext/ngtcp2/examples/tls_client_context_wolfssl.cc +177 -0
- data/ext/ngtcp2/examples/tls_client_context_wolfssl.h +51 -0
- data/ext/ngtcp2/examples/tls_client_session.h +52 -0
- data/ext/ngtcp2/examples/tls_client_session_boringssl.cc +110 -0
- data/ext/ngtcp2/examples/tls_client_session_boringssl.h +52 -0
- data/ext/ngtcp2/examples/tls_client_session_gnutls.cc +190 -0
- data/ext/ngtcp2/examples/tls_client_session_gnutls.h +52 -0
- data/ext/ngtcp2/examples/tls_client_session_openssl.cc +113 -0
- data/ext/ngtcp2/examples/tls_client_session_openssl.h +52 -0
- data/ext/ngtcp2/examples/tls_client_session_picotls.cc +147 -0
- data/ext/ngtcp2/examples/tls_client_session_picotls.h +52 -0
- data/ext/ngtcp2/examples/tls_client_session_wolfssl.cc +160 -0
- data/ext/ngtcp2/examples/tls_client_session_wolfssl.h +52 -0
- data/ext/ngtcp2/examples/tls_server_context.h +52 -0
- data/ext/ngtcp2/examples/tls_server_context_boringssl.cc +257 -0
- data/ext/ngtcp2/examples/tls_server_context_boringssl.h +54 -0
- data/ext/ngtcp2/examples/tls_server_context_gnutls.cc +99 -0
- data/ext/ngtcp2/examples/tls_server_context_gnutls.h +59 -0
- data/ext/ngtcp2/examples/tls_server_context_openssl.cc +338 -0
- data/ext/ngtcp2/examples/tls_server_context_openssl.h +54 -0
- data/ext/ngtcp2/examples/tls_server_context_picotls.cc +321 -0
- data/ext/ngtcp2/examples/tls_server_context_picotls.h +58 -0
- data/ext/ngtcp2/examples/tls_server_context_wolfssl.cc +284 -0
- data/ext/ngtcp2/examples/tls_server_context_wolfssl.h +55 -0
- data/ext/ngtcp2/examples/tls_server_session.h +52 -0
- data/ext/ngtcp2/examples/tls_server_session_boringssl.cc +84 -0
- data/ext/ngtcp2/examples/tls_server_session_boringssl.h +47 -0
- data/ext/ngtcp2/examples/tls_server_session_gnutls.cc +155 -0
- data/ext/ngtcp2/examples/tls_server_session_gnutls.h +46 -0
- data/ext/ngtcp2/examples/tls_server_session_openssl.cc +54 -0
- data/ext/ngtcp2/examples/tls_server_session_openssl.h +47 -0
- data/ext/ngtcp2/examples/tls_server_session_picotls.cc +70 -0
- data/ext/ngtcp2/examples/tls_server_session_picotls.h +47 -0
- data/ext/ngtcp2/examples/tls_server_session_wolfssl.cc +55 -0
- data/ext/ngtcp2/examples/tls_server_session_wolfssl.h +47 -0
- data/ext/ngtcp2/examples/tls_session_base_gnutls.cc +87 -0
- data/ext/ngtcp2/examples/tls_session_base_gnutls.h +51 -0
- data/ext/ngtcp2/examples/tls_session_base_openssl.cc +54 -0
- data/ext/ngtcp2/examples/tls_session_base_openssl.h +52 -0
- data/ext/ngtcp2/examples/tls_session_base_picotls.cc +56 -0
- data/ext/ngtcp2/examples/tls_session_base_picotls.h +54 -0
- data/ext/ngtcp2/examples/tls_session_base_wolfssl.cc +54 -0
- data/ext/ngtcp2/examples/tls_session_base_wolfssl.h +54 -0
- data/ext/ngtcp2/examples/tls_shared_picotls.cc +59 -0
- data/ext/ngtcp2/examples/tls_shared_picotls.h +36 -0
- data/ext/ngtcp2/examples/util.cc +646 -0
- data/ext/ngtcp2/examples/util.h +361 -0
- data/ext/ngtcp2/examples/util_gnutls.cc +136 -0
- data/ext/ngtcp2/examples/util_openssl.cc +131 -0
- data/ext/ngtcp2/examples/util_test.cc +237 -0
- data/ext/ngtcp2/examples/util_test.h +45 -0
- data/ext/ngtcp2/examples/util_wolfssl.cc +130 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/ack +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/ack_ecn +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/connection_close +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/crypto +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/data_blocked +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/datagram +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/datagram_len +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/max_data +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/max_stream_data +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/max_streams +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/new_connection_id +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/new_token +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/path_challenge +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/path_response +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/reset_stream +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/retire_connection_id +1 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/stop_sending +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/stream +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/stream_data_blocked +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/stream_len +0 -0
- data/ext/ngtcp2/fuzz/corpus/decode_frame/streams_blocked +0 -0
- data/ext/ngtcp2/fuzz/corpus/ksl/random +0 -0
- data/ext/ngtcp2/fuzz/decode_frame.cc +25 -0
- data/ext/ngtcp2/fuzz/ksl.cc +77 -0
- data/ext/ngtcp2/interop/Dockerfile +39 -0
- data/ext/ngtcp2/interop/run_endpoint.sh +93 -0
- data/ext/ngtcp2/lib/CMakeLists.txt +110 -0
- data/ext/ngtcp2/lib/Makefile.am +122 -0
- data/ext/ngtcp2/lib/includes/CMakeLists.txt +4 -0
- data/ext/ngtcp2/lib/includes/Makefile.am +25 -0
- data/ext/ngtcp2/lib/includes/ngtcp2/ngtcp2.h +5843 -0
- data/ext/ngtcp2/lib/includes/ngtcp2/version.h.in +51 -0
- data/ext/ngtcp2/lib/libngtcp2.pc.in +33 -0
- data/ext/ngtcp2/lib/ngtcp2_acktr.c +335 -0
- data/ext/ngtcp2/lib/ngtcp2_acktr.h +221 -0
- data/ext/ngtcp2/lib/ngtcp2_addr.c +117 -0
- data/ext/ngtcp2/lib/ngtcp2_addr.h +69 -0
- data/ext/ngtcp2/lib/ngtcp2_balloc.c +90 -0
- data/ext/ngtcp2/lib/ngtcp2_balloc.h +91 -0
- data/ext/ngtcp2/lib/ngtcp2_bbr.c +693 -0
- data/ext/ngtcp2/lib/ngtcp2_bbr.h +157 -0
- data/ext/ngtcp2/lib/ngtcp2_bbr2.c +1490 -0
- data/ext/ngtcp2/lib/ngtcp2_bbr2.h +149 -0
- data/ext/ngtcp2/lib/ngtcp2_buf.c +56 -0
- data/ext/ngtcp2/lib/ngtcp2_buf.h +108 -0
- data/ext/ngtcp2/lib/ngtcp2_cc.c +616 -0
- data/ext/ngtcp2/lib/ngtcp2_cc.h +422 -0
- data/ext/ngtcp2/lib/ngtcp2_cid.c +147 -0
- data/ext/ngtcp2/lib/ngtcp2_cid.h +175 -0
- data/ext/ngtcp2/lib/ngtcp2_conn.c +13731 -0
- data/ext/ngtcp2/lib/ngtcp2_conn.h +1119 -0
- data/ext/ngtcp2/lib/ngtcp2_conn_stat.h +131 -0
- data/ext/ngtcp2/lib/ngtcp2_conv.c +291 -0
- data/ext/ngtcp2/lib/ngtcp2_conv.h +208 -0
- data/ext/ngtcp2/lib/ngtcp2_crypto.c +895 -0
- data/ext/ngtcp2/lib/ngtcp2_crypto.h +148 -0
- data/ext/ngtcp2/lib/ngtcp2_err.c +154 -0
- data/ext/ngtcp2/lib/ngtcp2_err.h +34 -0
- data/ext/ngtcp2/lib/ngtcp2_gaptr.c +167 -0
- data/ext/ngtcp2/lib/ngtcp2_gaptr.h +98 -0
- data/ext/ngtcp2/lib/ngtcp2_idtr.c +79 -0
- data/ext/ngtcp2/lib/ngtcp2_idtr.h +89 -0
- data/ext/ngtcp2/lib/ngtcp2_ksl.c +819 -0
- data/ext/ngtcp2/lib/ngtcp2_ksl.h +345 -0
- data/ext/ngtcp2/lib/ngtcp2_log.c +822 -0
- data/ext/ngtcp2/lib/ngtcp2_log.h +123 -0
- data/ext/ngtcp2/lib/ngtcp2_macro.h +58 -0
- data/ext/ngtcp2/lib/ngtcp2_map.c +336 -0
- data/ext/ngtcp2/lib/ngtcp2_map.h +136 -0
- data/ext/ngtcp2/lib/ngtcp2_mem.c +113 -0
- data/ext/ngtcp2/lib/ngtcp2_mem.h +72 -0
- data/ext/ngtcp2/lib/ngtcp2_net.h +136 -0
- data/ext/ngtcp2/lib/ngtcp2_objalloc.c +40 -0
- data/ext/ngtcp2/lib/ngtcp2_objalloc.h +140 -0
- data/ext/ngtcp2/lib/ngtcp2_opl.c +46 -0
- data/ext/ngtcp2/lib/ngtcp2_opl.h +65 -0
- data/ext/ngtcp2/lib/ngtcp2_path.c +77 -0
- data/ext/ngtcp2/lib/ngtcp2_path.h +49 -0
- data/ext/ngtcp2/lib/ngtcp2_pkt.c +2527 -0
- data/ext/ngtcp2/lib/ngtcp2_pkt.h +1235 -0
- data/ext/ngtcp2/lib/ngtcp2_pmtud.c +160 -0
- data/ext/ngtcp2/lib/ngtcp2_pmtud.h +123 -0
- data/ext/ngtcp2/lib/ngtcp2_ppe.c +230 -0
- data/ext/ngtcp2/lib/ngtcp2_ppe.h +153 -0
- data/ext/ngtcp2/lib/ngtcp2_pq.c +164 -0
- data/ext/ngtcp2/lib/ngtcp2_pq.h +126 -0
- data/ext/ngtcp2/lib/ngtcp2_pv.c +172 -0
- data/ext/ngtcp2/lib/ngtcp2_pv.h +194 -0
- data/ext/ngtcp2/lib/ngtcp2_qlog.c +1219 -0
- data/ext/ngtcp2/lib/ngtcp2_qlog.h +161 -0
- data/ext/ngtcp2/lib/ngtcp2_range.c +61 -0
- data/ext/ngtcp2/lib/ngtcp2_range.h +80 -0
- data/ext/ngtcp2/lib/ngtcp2_rcvry.h +40 -0
- data/ext/ngtcp2/lib/ngtcp2_ringbuf.c +121 -0
- data/ext/ngtcp2/lib/ngtcp2_ringbuf.h +132 -0
- data/ext/ngtcp2/lib/ngtcp2_rob.c +319 -0
- data/ext/ngtcp2/lib/ngtcp2_rob.h +197 -0
- data/ext/ngtcp2/lib/ngtcp2_rst.c +138 -0
- data/ext/ngtcp2/lib/ngtcp2_rst.h +86 -0
- data/ext/ngtcp2/lib/ngtcp2_rtb.c +1676 -0
- data/ext/ngtcp2/lib/ngtcp2_rtb.h +468 -0
- data/ext/ngtcp2/lib/ngtcp2_str.c +233 -0
- data/ext/ngtcp2/lib/ngtcp2_str.h +94 -0
- data/ext/ngtcp2/lib/ngtcp2_strm.c +698 -0
- data/ext/ngtcp2/lib/ngtcp2_strm.h +310 -0
- data/ext/ngtcp2/lib/ngtcp2_unreachable.c +71 -0
- data/ext/ngtcp2/lib/ngtcp2_unreachable.h +46 -0
- data/ext/ngtcp2/lib/ngtcp2_vec.c +243 -0
- data/ext/ngtcp2/lib/ngtcp2_vec.h +120 -0
- data/ext/ngtcp2/lib/ngtcp2_version.c +39 -0
- data/ext/ngtcp2/lib/ngtcp2_window_filter.c +99 -0
- data/ext/ngtcp2/lib/ngtcp2_window_filter.h +65 -0
- data/ext/ngtcp2/m4/ax_check_compile_flag.m4 +74 -0
- data/ext/ngtcp2/m4/ax_cxx_compile_stdcxx.m4 +1009 -0
- data/ext/ngtcp2/tests/CMakeLists.txt +68 -0
- data/ext/ngtcp2/tests/Makefile.am +94 -0
- data/ext/ngtcp2/tests/main.c +358 -0
- data/ext/ngtcp2/tests/ngtcp2_acktr_test.c +367 -0
- data/ext/ngtcp2/tests/ngtcp2_acktr_test.h +37 -0
- data/ext/ngtcp2/tests/ngtcp2_conn_test.c +9821 -0
- data/ext/ngtcp2/tests/ngtcp2_conn_test.h +104 -0
- data/ext/ngtcp2/tests/ngtcp2_conv_test.c +430 -0
- data/ext/ngtcp2/tests/ngtcp2_conv_test.h +46 -0
- data/ext/ngtcp2/tests/ngtcp2_crypto_test.c +667 -0
- data/ext/ngtcp2/tests/ngtcp2_crypto_test.h +35 -0
- data/ext/ngtcp2/tests/ngtcp2_gaptr_test.c +127 -0
- data/ext/ngtcp2/tests/ngtcp2_gaptr_test.h +36 -0
- data/ext/ngtcp2/tests/ngtcp2_idtr_test.c +79 -0
- data/ext/ngtcp2/tests/ngtcp2_idtr_test.h +34 -0
- data/ext/ngtcp2/tests/ngtcp2_ksl_test.c +502 -0
- data/ext/ngtcp2/tests/ngtcp2_ksl_test.h +39 -0
- data/ext/ngtcp2/tests/ngtcp2_map_test.c +206 -0
- data/ext/ngtcp2/tests/ngtcp2_map_test.h +38 -0
- data/ext/ngtcp2/tests/ngtcp2_pkt_test.c +1645 -0
- data/ext/ngtcp2/tests/ngtcp2_pkt_test.h +68 -0
- data/ext/ngtcp2/tests/ngtcp2_pmtud_test.c +153 -0
- data/ext/ngtcp2/tests/ngtcp2_pmtud_test.h +34 -0
- data/ext/ngtcp2/tests/ngtcp2_pv_test.c +129 -0
- data/ext/ngtcp2/tests/ngtcp2_pv_test.h +35 -0
- data/ext/ngtcp2/tests/ngtcp2_range_test.c +105 -0
- data/ext/ngtcp2/tests/ngtcp2_range_test.h +36 -0
- data/ext/ngtcp2/tests/ngtcp2_ringbuf_test.c +91 -0
- data/ext/ngtcp2/tests/ngtcp2_ringbuf_test.h +35 -0
- data/ext/ngtcp2/tests/ngtcp2_rob_test.c +552 -0
- data/ext/ngtcp2/tests/ngtcp2_rob_test.h +37 -0
- data/ext/ngtcp2/tests/ngtcp2_rtb_test.c +470 -0
- data/ext/ngtcp2/tests/ngtcp2_rtb_test.h +38 -0
- data/ext/ngtcp2/tests/ngtcp2_str_test.c +96 -0
- data/ext/ngtcp2/tests/ngtcp2_str_test.h +36 -0
- data/ext/ngtcp2/tests/ngtcp2_strm_test.c +575 -0
- data/ext/ngtcp2/tests/ngtcp2_strm_test.h +36 -0
- data/ext/ngtcp2/tests/ngtcp2_test_helper.c +404 -0
- data/ext/ngtcp2/tests/ngtcp2_test_helper.h +191 -0
- data/ext/ngtcp2/tests/ngtcp2_vec_test.c +426 -0
- data/ext/ngtcp2/tests/ngtcp2_vec_test.h +36 -0
- data/ext/ngtcp2/third-party/CMakeLists.txt +34 -0
- data/ext/ngtcp2/third-party/Makefile.am +31 -0
- data/ext/ngtcp2/third-party/http-parser/AUTHORS +68 -0
- data/ext/ngtcp2/third-party/http-parser/LICENSE-MIT +23 -0
- data/ext/ngtcp2/third-party/http-parser/Makefile +157 -0
- data/ext/ngtcp2/third-party/http-parser/README.md +246 -0
- data/ext/ngtcp2/third-party/http-parser/bench.c +111 -0
- data/ext/ngtcp2/third-party/http-parser/contrib/parsertrace.c +160 -0
- data/ext/ngtcp2/third-party/http-parser/contrib/url_parser.c +47 -0
- data/ext/ngtcp2/third-party/http-parser/http_parser.c +2419 -0
- data/ext/ngtcp2/third-party/http-parser/http_parser.gyp +111 -0
- data/ext/ngtcp2/third-party/http-parser/http_parser.h +431 -0
- data/ext/ngtcp2/third-party/http-parser/test.c +4411 -0
- data/lib/protocol/quic/version.rb +10 -0
- data/lib/protocol/quic.rb +9 -0
- data/license.md +21 -0
- data.tar.gz.sig +1 -0
- metadata +424 -0
- metadata.gz.sig +1 -0
@@ -0,0 +1,552 @@
|
|
1
|
+
/*
|
2
|
+
* ngtcp2
|
3
|
+
*
|
4
|
+
* Copyright (c) 2017 ngtcp2 contributors
|
5
|
+
*
|
6
|
+
* Permission is hereby granted, free of charge, to any person obtaining
|
7
|
+
* a copy of this software and associated documentation files (the
|
8
|
+
* "Software"), to deal in the Software without restriction, including
|
9
|
+
* without limitation the rights to use, copy, modify, merge, publish,
|
10
|
+
* distribute, sublicense, and/or sell copies of the Software, and to
|
11
|
+
* permit persons to whom the Software is furnished to do so, subject to
|
12
|
+
* the following conditions:
|
13
|
+
*
|
14
|
+
* The above copyright notice and this permission notice shall be
|
15
|
+
* included in all copies or substantial portions of the Software.
|
16
|
+
*
|
17
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
18
|
+
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
19
|
+
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
20
|
+
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
21
|
+
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
22
|
+
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
23
|
+
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
24
|
+
*/
|
25
|
+
#include "ngtcp2_rob_test.h"
|
26
|
+
|
27
|
+
#include <CUnit/CUnit.h>
|
28
|
+
|
29
|
+
#include "ngtcp2_rob.h"
|
30
|
+
#include "ngtcp2_test_helper.h"
|
31
|
+
#include "ngtcp2_mem.h"
|
32
|
+
|
33
|
+
void test_ngtcp2_rob_push(void) {
|
34
|
+
const ngtcp2_mem *mem = ngtcp2_mem_default();
|
35
|
+
ngtcp2_rob rob;
|
36
|
+
int rv;
|
37
|
+
uint8_t data[256];
|
38
|
+
ngtcp2_rob_gap *g;
|
39
|
+
ngtcp2_ksl_it it;
|
40
|
+
|
41
|
+
/* Check range overlapping */
|
42
|
+
ngtcp2_rob_init(&rob, 64, mem);
|
43
|
+
|
44
|
+
rv = ngtcp2_rob_push(&rob, 34567, data, 145);
|
45
|
+
|
46
|
+
CU_ASSERT(0 == rv);
|
47
|
+
|
48
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
49
|
+
g = ngtcp2_ksl_it_get(&it);
|
50
|
+
|
51
|
+
CU_ASSERT(0 == g->range.begin);
|
52
|
+
CU_ASSERT(34567 == g->range.end);
|
53
|
+
|
54
|
+
ngtcp2_ksl_it_next(&it);
|
55
|
+
g = ngtcp2_ksl_it_get(&it);
|
56
|
+
|
57
|
+
CU_ASSERT(34567 + 145 == g->range.begin);
|
58
|
+
CU_ASSERT(UINT64_MAX == g->range.end);
|
59
|
+
|
60
|
+
ngtcp2_ksl_it_next(&it);
|
61
|
+
|
62
|
+
CU_ASSERT(ngtcp2_ksl_it_end(&it));
|
63
|
+
|
64
|
+
rv = ngtcp2_rob_push(&rob, 34565, data, 1);
|
65
|
+
|
66
|
+
CU_ASSERT(0 == rv);
|
67
|
+
|
68
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
69
|
+
g = ngtcp2_ksl_it_get(&it);
|
70
|
+
|
71
|
+
CU_ASSERT(0 == g->range.begin);
|
72
|
+
CU_ASSERT(34565 == g->range.end);
|
73
|
+
|
74
|
+
ngtcp2_ksl_it_next(&it);
|
75
|
+
g = ngtcp2_ksl_it_get(&it);
|
76
|
+
|
77
|
+
CU_ASSERT(34566 == g->range.begin);
|
78
|
+
CU_ASSERT(34567 == g->range.end);
|
79
|
+
|
80
|
+
rv = ngtcp2_rob_push(&rob, 34563, data, 1);
|
81
|
+
|
82
|
+
CU_ASSERT(0 == rv);
|
83
|
+
|
84
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
85
|
+
g = ngtcp2_ksl_it_get(&it);
|
86
|
+
|
87
|
+
CU_ASSERT(0 == g->range.begin);
|
88
|
+
CU_ASSERT(34563 == g->range.end);
|
89
|
+
|
90
|
+
ngtcp2_ksl_it_next(&it);
|
91
|
+
g = ngtcp2_ksl_it_get(&it);
|
92
|
+
|
93
|
+
CU_ASSERT(34564 == g->range.begin);
|
94
|
+
CU_ASSERT(34565 == g->range.end);
|
95
|
+
|
96
|
+
rv = ngtcp2_rob_push(&rob, 34561, data, 151);
|
97
|
+
|
98
|
+
CU_ASSERT(0 == rv);
|
99
|
+
|
100
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
101
|
+
g = ngtcp2_ksl_it_get(&it);
|
102
|
+
|
103
|
+
CU_ASSERT(0 == g->range.begin);
|
104
|
+
CU_ASSERT(34561 == g->range.end);
|
105
|
+
|
106
|
+
ngtcp2_ksl_it_next(&it);
|
107
|
+
g = ngtcp2_ksl_it_get(&it);
|
108
|
+
|
109
|
+
CU_ASSERT(34567 + 145 == g->range.begin);
|
110
|
+
CU_ASSERT(UINT64_MAX == g->range.end);
|
111
|
+
|
112
|
+
ngtcp2_ksl_it_next(&it);
|
113
|
+
|
114
|
+
CU_ASSERT(ngtcp2_ksl_it_end(&it));
|
115
|
+
|
116
|
+
ngtcp2_rob_free(&rob);
|
117
|
+
|
118
|
+
/* Check removing prefix */
|
119
|
+
ngtcp2_rob_init(&rob, 64, mem);
|
120
|
+
|
121
|
+
rv = ngtcp2_rob_push(&rob, 0, data, 123);
|
122
|
+
|
123
|
+
CU_ASSERT(0 == rv);
|
124
|
+
|
125
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
126
|
+
g = ngtcp2_ksl_it_get(&it);
|
127
|
+
|
128
|
+
CU_ASSERT(123 == g->range.begin);
|
129
|
+
CU_ASSERT(UINT64_MAX == g->range.end);
|
130
|
+
|
131
|
+
ngtcp2_ksl_it_next(&it);
|
132
|
+
|
133
|
+
CU_ASSERT(ngtcp2_ksl_it_end(&it));
|
134
|
+
|
135
|
+
ngtcp2_rob_free(&rob);
|
136
|
+
|
137
|
+
/* Check removing suffix */
|
138
|
+
ngtcp2_rob_init(&rob, 64, mem);
|
139
|
+
|
140
|
+
rv = ngtcp2_rob_push(&rob, UINT64_MAX - 123, data, 123);
|
141
|
+
|
142
|
+
CU_ASSERT(0 == rv);
|
143
|
+
|
144
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
145
|
+
g = ngtcp2_ksl_it_get(&it);
|
146
|
+
|
147
|
+
CU_ASSERT(0 == g->range.begin);
|
148
|
+
CU_ASSERT(UINT64_MAX - 123 == g->range.end);
|
149
|
+
|
150
|
+
ngtcp2_ksl_it_next(&it);
|
151
|
+
|
152
|
+
CU_ASSERT(ngtcp2_ksl_it_end(&it));
|
153
|
+
|
154
|
+
ngtcp2_rob_free(&rob);
|
155
|
+
}
|
156
|
+
|
157
|
+
static ngtcp2_range randkeys[] = {
|
158
|
+
{25996, 26260}, {9431, 9555}, {9113, 9417}, {2992, 3408},
|
159
|
+
{35761, 36019}, {38891, 39113}, {30074, 30325}, {9525, 9953},
|
160
|
+
{31708, 31944}, {24554, 24864}, {13097, 13472}, {47253, 47400},
|
161
|
+
{18424, 18742}, {4618, 4889}, {40871, 41076}, {17642, 18068},
|
162
|
+
{47496, 47588}, {1226, 1283}, {17904, 18248}, {9221, 9488},
|
163
|
+
{8621, 8773}, {27912, 28344}, {5878, 6121}, {37336, 37545},
|
164
|
+
{15403, 15557}, {29314, 29450}, {2342, 2595}, {34000, 34356},
|
165
|
+
{46428, 46828}, {40624, 40703}, {47014, 47319}, {13353, 13635},
|
166
|
+
{14466, 14682}, {22446, 22654}, {10035, 10140}, {1005, 1410},
|
167
|
+
{3741, 4133}, {45734, 46053}, {7954, 8214}, {32666, 32796},
|
168
|
+
{45236, 45531}, {32100, 32501}, {25466, 25850}, {2845, 3179},
|
169
|
+
{23525, 23991}, {46367, 46459}, {37712, 38164}, {8506, 8680},
|
170
|
+
{31702, 31752}, {33364, 33825}, {14284, 14614}, {22928, 23344},
|
171
|
+
{29058, 29155}, {36639, 37014}, {29133, 29445}, {31071, 31478},
|
172
|
+
{40074, 40370}, {1263, 1383}, {7908, 8181}, {40426, 40716},
|
173
|
+
{4830, 5053}, {38241, 38645}, {51197, 51401}, {36180, 36301},
|
174
|
+
{14920, 15262}, {5707, 5882}, {32697, 32948}, {42324, 42791},
|
175
|
+
{1543, 1732}, {11037, 11395}, {36534, 36707}, {26093, 26322},
|
176
|
+
{41862, 42213}, {1373, 1745}, {31322, 31706}, {45474, 45851},
|
177
|
+
{19333, 19701}, {49172, 49524}, {10641, 10932}, {17459, 17630},
|
178
|
+
{5560, 5936}, {7657, 7988}, {3300, 3357}, {2496, 2600},
|
179
|
+
{46018, 46173}, {43127, 43239}, {48949, 49036}, {45094, 45412},
|
180
|
+
{8405, 8738}, {8687, 9168}, {41405, 41759}, {22014, 22474},
|
181
|
+
{16097, 16426}, {29611, 29931}, {46054, 46250}, {26305, 26545},
|
182
|
+
{13696, 13964}, {26899, 26981}, {30797, 30936}, {34125, 34235},
|
183
|
+
{50016, 50058}, {46775, 47005}, {4891, 5106}, {12720, 12994},
|
184
|
+
{44623, 44967}, {33597, 34060}, {50796, 51295}, {18862, 19242},
|
185
|
+
{36166, 36249}, {22237, 22583}, {18188, 18586}, {21376, 21447},
|
186
|
+
{49563, 49800}, {10121, 10272}, {39156, 39275}, {17609, 17866},
|
187
|
+
{47609, 47829}, {34311, 34631}, {2144, 2433}, {34692, 34824},
|
188
|
+
{8309, 8476}, {26969, 27447}, {40651, 40952}, {11906, 12116},
|
189
|
+
{22467, 22864}, {35535, 35941}, {33061, 33259}, {21006, 21364},
|
190
|
+
{15212, 15504}, {6954, 7356}, {6126, 6405}, {29268, 29514},
|
191
|
+
{35221, 35505}, {4163, 4350}, {17374, 17519}, {16170, 16511},
|
192
|
+
{37142, 37440}, {6288, 6556}, {27795, 28092}, {35381, 35476},
|
193
|
+
{1186, 1455}, {39834, 40197}, {3471, 3906}, {46871, 47242},
|
194
|
+
{40258, 40406}, {0, 306}, {31852, 32133}, {23314, 23408},
|
195
|
+
{37494, 37625}, {48742, 48990}, {37616, 37905}, {18615, 18991},
|
196
|
+
{2561, 2921}, {47767, 48139}, {39616, 39792}, {44791, 45046},
|
197
|
+
{2770, 3067}, {16697, 17083}, {9216, 9427}, {37661, 37774},
|
198
|
+
{14666, 14976}, {31547, 31819}, {36052, 36356}, {34989, 35285},
|
199
|
+
{1651, 2028}, {36264, 36515}, {10257, 10551}, {24381, 24628},
|
200
|
+
{28428, 28726}, {4242, 4576}, {44972, 45107}, {12970, 13213},
|
201
|
+
{19539, 19828}, {42541, 42763}, {20349, 20630}, {20138, 20418},
|
202
|
+
{10884, 11138}, {2717, 2908}, {8292, 8399}, {712, 1101},
|
203
|
+
{44451, 44741}, {28660, 28946}, {40955, 41253}, {29424, 29864},
|
204
|
+
{14177, 14446}, {30219, 30632}, {24757, 25012}, {47991, 48306},
|
205
|
+
{42054, 42252}, {3984, 4419}, {42304, 42506}, {7160, 7543},
|
206
|
+
{2004, 2152}, {9777, 10105}, {15724, 16008}, {11263, 11573},
|
207
|
+
{15066, 15239}, {12108, 12336}, {17138, 17570}, {30472, 30714},
|
208
|
+
{41197, 41294}, {24294, 24496}, {17371, 17514}, {11426, 11749},
|
209
|
+
{25223, 25474}, {18083, 18345}, {27611, 27919}, {8116, 8261},
|
210
|
+
{40317, 40373}, {46652, 47026}, {18082, 18151}, {19808, 19970},
|
211
|
+
{46627, 46885}, {11646, 11789}, {1498, 1687}, {35907, 36081},
|
212
|
+
{36340, 36593}, {1255, 1311}, {43485, 43551}, {6586, 6895},
|
213
|
+
{10331, 10467}, {26803, 26998}, {14007, 14360}, {35951, 36120},
|
214
|
+
{37327, 37592}, {35419, 35724}, {50379, 50514}, {37251, 37489},
|
215
|
+
{27313, 27752}, {27502, 27845}, {36608, 36732}, {41751, 42057},
|
216
|
+
{19118, 19267}, {16529, 16926}, {49794, 50066}, {37378, 37699},
|
217
|
+
{7440, 7552}, {10418, 10650}, {50184, 50635}, {44350, 44579},
|
218
|
+
{8178, 8502}, {33838, 34017}, {11582, 11864}, {11756, 11785},
|
219
|
+
{42136, 42328}, {39404, 39545}, {13924, 14209}, {29411, 29627},
|
220
|
+
{10836, 11139}, {40332, 40598}, {26097, 26561}, {5422, 5512},
|
221
|
+
{30687, 30849}, {4399, 4726}, {50679, 50762}, {41224, 41439},
|
222
|
+
{46023, 46129}, {22690, 23010}, {37920, 38085}, {25885, 26249},
|
223
|
+
{51047, 51185}, {21508, 21904}, {6731, 7010}, {38144, 38493},
|
224
|
+
{47648, 47886}, {120, 603}, {49964, 50182}, {43503, 43765},
|
225
|
+
{24092, 24436}, {19204, 19509}, {19668, 19930}, {6815, 6963},
|
226
|
+
{10552, 10775}, {949, 1239}, {36976, 37348}, {34806, 34901},
|
227
|
+
{19939, 20308}, {42245, 42329}, {42700, 43067}, {13821, 14054},
|
228
|
+
{28109, 28331}, {32929, 33212}, {23736, 24036}, {31969, 32240},
|
229
|
+
{12326, 12612}, {5999, 6132}, {42871, 43283}, {33204, 33496},
|
230
|
+
{5757, 5991}, {46826, 46927}, {4994, 5278}, {47371, 47713},
|
231
|
+
{20886, 21106}, {38457, 38794}, {48451, 48789}, {34146, 34343},
|
232
|
+
{45911, 46248}, {48215, 48615}, {43970, 44131}, {30886, 31216},
|
233
|
+
{50135, 50292}, {3726, 3854}, {39041, 39408}, {48617, 48756},
|
234
|
+
{46205, 46590}, {39766, 39923}, {20835, 21106}, {43716, 44066},
|
235
|
+
{45665, 45789}, {12549, 12755}, {23366, 23752}, {17864, 17942},
|
236
|
+
{28288, 28528}, {2744, 2941}, {49355, 49605}, {34527, 34816},
|
237
|
+
{23092, 23447}, {5832, 5912}, {21146, 21478}, {30784, 30884},
|
238
|
+
{28221, 28469}, {34944, 35047}, {23956, 24126}, {7538, 7890},
|
239
|
+
{32496, 32803}, {16404, 16607}, {37968, 38277}, {7399, 7574},
|
240
|
+
{28605, 28842}, {50454, 50851}, {20581, 20845}, {21395, 21705},
|
241
|
+
{50726, 50871}, {11953, 12278}, {533, 822}, {5298, 5658},
|
242
|
+
{48707, 48914}, {21760, 22223}, {1889, 2146}, {6409, 6842},
|
243
|
+
{44094, 44473}, {18003, 18336}, {41550, 41926}, {50042, 50136},
|
244
|
+
{38646, 38835}, {5425, 5693}, {48967, 49383}, {376, 596},
|
245
|
+
{47514, 47704}, {43238, 43663}, {25440, 25655}, {25652, 26050},
|
246
|
+
{16909, 17232}, {41312, 41490}, {5909, 6049}, {3153, 3523},
|
247
|
+
{27877, 28046}, {26715, 26810}, {10031, 10108}, {32282, 32620},
|
248
|
+
{8934, 9219}, {5133, 5493}, {26666, 26787}, {45324, 45630},
|
249
|
+
{34880, 35008}, {20823, 20920}, {39571, 39704}, {15523, 15869},
|
250
|
+
{4360, 4637}, {46199, 46384}, {35991, 36242}, {46852, 46931},
|
251
|
+
{39218, 39644}, {11785, 12029}, {27225, 27366}, {29820, 30097},
|
252
|
+
{36778, 37072}, {9871, 10255}, {51065, 51208}, {38775, 39102},
|
253
|
+
{39446, 39712}, {33856, 34083}, {28853, 29289}, {526, 666},
|
254
|
+
{37510, 37697}, {13455, 13855}, {25648, 25691}, {10694, 11041},
|
255
|
+
{26441, 26889}, {18821, 19058}, {3357, 3590}, {15915, 16276},
|
256
|
+
{37706, 37934}, {24970, 25281}, {43951, 44124}, {35874, 36128},
|
257
|
+
};
|
258
|
+
|
259
|
+
void test_ngtcp2_rob_push_random(void) {
|
260
|
+
const ngtcp2_mem *mem = ngtcp2_mem_default();
|
261
|
+
ngtcp2_rob rob;
|
262
|
+
int rv;
|
263
|
+
uint8_t data[512];
|
264
|
+
size_t i;
|
265
|
+
|
266
|
+
ngtcp2_rob_init(&rob, 1024 * 1024, mem);
|
267
|
+
for (i = 0; i < ngtcp2_arraylen(randkeys); ++i) {
|
268
|
+
rv = ngtcp2_rob_push(&rob, randkeys[i].begin, &data[0],
|
269
|
+
(size_t)ngtcp2_range_len(&randkeys[i]));
|
270
|
+
|
271
|
+
CU_ASSERT(0 == rv);
|
272
|
+
}
|
273
|
+
|
274
|
+
CU_ASSERT(51401 == ngtcp2_rob_first_gap_offset(&rob));
|
275
|
+
|
276
|
+
ngtcp2_rob_free(&rob);
|
277
|
+
}
|
278
|
+
|
279
|
+
void test_ngtcp2_rob_data_at(void) {
|
280
|
+
const ngtcp2_mem *mem = ngtcp2_mem_default();
|
281
|
+
ngtcp2_rob rob;
|
282
|
+
int rv;
|
283
|
+
uint8_t data[256];
|
284
|
+
size_t i;
|
285
|
+
const uint8_t *p;
|
286
|
+
size_t len;
|
287
|
+
ngtcp2_rob_data *d;
|
288
|
+
ngtcp2_ksl_it it;
|
289
|
+
ngtcp2_rob_gap *g;
|
290
|
+
|
291
|
+
for (i = 0; i < sizeof(data); ++i) {
|
292
|
+
data[i] = (uint8_t)i;
|
293
|
+
}
|
294
|
+
|
295
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
296
|
+
|
297
|
+
rv = ngtcp2_rob_push(&rob, 3, &data[3], 13);
|
298
|
+
|
299
|
+
CU_ASSERT(0 == rv);
|
300
|
+
|
301
|
+
len = ngtcp2_rob_data_at(&rob, &p, 0);
|
302
|
+
|
303
|
+
CU_ASSERT(0 == len);
|
304
|
+
|
305
|
+
rv = ngtcp2_rob_push(&rob, 0, &data[0], 3);
|
306
|
+
|
307
|
+
CU_ASSERT(0 == rv);
|
308
|
+
|
309
|
+
len = ngtcp2_rob_data_at(&rob, &p, 0);
|
310
|
+
|
311
|
+
CU_ASSERT(16 == len);
|
312
|
+
|
313
|
+
for (i = 0; i < len; ++i) {
|
314
|
+
CU_ASSERT((uint8_t)i == *(p + i));
|
315
|
+
}
|
316
|
+
|
317
|
+
ngtcp2_rob_pop(&rob, 0, len);
|
318
|
+
|
319
|
+
rv = ngtcp2_rob_push(&rob, 16, &data[16], 5);
|
320
|
+
|
321
|
+
CU_ASSERT(0 == rv);
|
322
|
+
|
323
|
+
len = ngtcp2_rob_data_at(&rob, &p, 16);
|
324
|
+
|
325
|
+
CU_ASSERT(5 == len);
|
326
|
+
|
327
|
+
for (i = 16; i < len; ++i) {
|
328
|
+
CU_ASSERT((uint8_t)i == *(p + i));
|
329
|
+
}
|
330
|
+
|
331
|
+
ngtcp2_rob_free(&rob);
|
332
|
+
|
333
|
+
/* Verify the case where data spans over multiple chunks */
|
334
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
335
|
+
|
336
|
+
rv = ngtcp2_rob_push(&rob, 0, &data[0], 47);
|
337
|
+
|
338
|
+
CU_ASSERT(0 == rv);
|
339
|
+
|
340
|
+
len = ngtcp2_rob_data_at(&rob, &p, 0);
|
341
|
+
|
342
|
+
CU_ASSERT(16 == len);
|
343
|
+
|
344
|
+
ngtcp2_rob_pop(&rob, 0, len);
|
345
|
+
len = ngtcp2_rob_data_at(&rob, &p, 16);
|
346
|
+
|
347
|
+
CU_ASSERT(16 == len);
|
348
|
+
|
349
|
+
ngtcp2_rob_pop(&rob, 16, len);
|
350
|
+
len = ngtcp2_rob_data_at(&rob, &p, 32);
|
351
|
+
|
352
|
+
CU_ASSERT(15 == len);
|
353
|
+
|
354
|
+
ngtcp2_rob_pop(&rob, 32, len);
|
355
|
+
ngtcp2_rob_free(&rob);
|
356
|
+
|
357
|
+
/* Verify the case where new offset comes before the existing
|
358
|
+
chunk */
|
359
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
360
|
+
|
361
|
+
rv = ngtcp2_rob_push(&rob, 17, &data[17], 2);
|
362
|
+
|
363
|
+
CU_ASSERT(0 == rv);
|
364
|
+
|
365
|
+
len = ngtcp2_rob_data_at(&rob, &p, 0);
|
366
|
+
|
367
|
+
CU_ASSERT(0 == len);
|
368
|
+
|
369
|
+
rv = ngtcp2_rob_push(&rob, 0, &data[0], 3);
|
370
|
+
|
371
|
+
CU_ASSERT(0 == rv);
|
372
|
+
|
373
|
+
len = ngtcp2_rob_data_at(&rob, &p, 0);
|
374
|
+
|
375
|
+
CU_ASSERT(3 == len);
|
376
|
+
|
377
|
+
ngtcp2_rob_pop(&rob, 0, len);
|
378
|
+
|
379
|
+
len = ngtcp2_rob_data_at(&rob, &p, 3);
|
380
|
+
|
381
|
+
CU_ASSERT(0 == len);
|
382
|
+
|
383
|
+
ngtcp2_rob_free(&rob);
|
384
|
+
|
385
|
+
/* Verify the case where new offset comes after the existing
|
386
|
+
chunk */
|
387
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
388
|
+
|
389
|
+
rv = ngtcp2_rob_push(&rob, 0, &data[0], 3);
|
390
|
+
|
391
|
+
CU_ASSERT(0 == rv);
|
392
|
+
|
393
|
+
rv = ngtcp2_rob_push(&rob, 16, &data[16], 32);
|
394
|
+
|
395
|
+
CU_ASSERT(0 == rv);
|
396
|
+
|
397
|
+
it = ngtcp2_ksl_begin(&rob.dataksl);
|
398
|
+
ngtcp2_ksl_it_next(&it);
|
399
|
+
d = ngtcp2_ksl_it_get(&it);
|
400
|
+
|
401
|
+
CU_ASSERT(16 == d->range.begin);
|
402
|
+
|
403
|
+
ngtcp2_ksl_it_next(&it);
|
404
|
+
d = ngtcp2_ksl_it_get(&it);
|
405
|
+
|
406
|
+
CU_ASSERT(32 == d->range.begin);
|
407
|
+
|
408
|
+
ngtcp2_ksl_it_next(&it);
|
409
|
+
|
410
|
+
CU_ASSERT(ngtcp2_ksl_it_end(&it));
|
411
|
+
|
412
|
+
ngtcp2_rob_free(&rob);
|
413
|
+
|
414
|
+
/* Severely scattered data */
|
415
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
416
|
+
|
417
|
+
for (i = 0; i < sizeof(data); i += 2) {
|
418
|
+
rv = ngtcp2_rob_push(&rob, i, &data[i], 1);
|
419
|
+
|
420
|
+
CU_ASSERT(0 == rv);
|
421
|
+
}
|
422
|
+
|
423
|
+
for (i = 1; i < sizeof(data); i += 2) {
|
424
|
+
rv = ngtcp2_rob_push(&rob, i, &data[i], 1);
|
425
|
+
|
426
|
+
CU_ASSERT(0 == rv);
|
427
|
+
}
|
428
|
+
|
429
|
+
for (i = 0; i < sizeof(data) / 16; ++i) {
|
430
|
+
len = ngtcp2_rob_data_at(&rob, &p, i * 16);
|
431
|
+
|
432
|
+
CU_ASSERT(16 == len);
|
433
|
+
|
434
|
+
ngtcp2_rob_pop(&rob, i * 16, len);
|
435
|
+
}
|
436
|
+
|
437
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
438
|
+
g = ngtcp2_ksl_it_get(&it);
|
439
|
+
|
440
|
+
CU_ASSERT(256 == g->range.begin);
|
441
|
+
|
442
|
+
it = ngtcp2_ksl_begin(&rob.dataksl);
|
443
|
+
|
444
|
+
CU_ASSERT(ngtcp2_ksl_it_end(&it));
|
445
|
+
|
446
|
+
ngtcp2_rob_free(&rob);
|
447
|
+
|
448
|
+
/* Verify the case where chunk is reused if it is not fully used */
|
449
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
450
|
+
|
451
|
+
rv = ngtcp2_rob_push(&rob, 0, &data[0], 5);
|
452
|
+
|
453
|
+
CU_ASSERT(0 == rv);
|
454
|
+
|
455
|
+
len = ngtcp2_rob_data_at(&rob, &p, 0);
|
456
|
+
|
457
|
+
CU_ASSERT(5 == len);
|
458
|
+
|
459
|
+
ngtcp2_rob_pop(&rob, 0, len);
|
460
|
+
|
461
|
+
rv = ngtcp2_rob_push(&rob, 2, &data[2], 8);
|
462
|
+
|
463
|
+
CU_ASSERT(0 == rv);
|
464
|
+
|
465
|
+
len = ngtcp2_rob_data_at(&rob, &p, 5);
|
466
|
+
|
467
|
+
CU_ASSERT(5 == len);
|
468
|
+
|
469
|
+
ngtcp2_rob_pop(&rob, 5, len);
|
470
|
+
|
471
|
+
ngtcp2_rob_free(&rob);
|
472
|
+
|
473
|
+
/* Verify the case where 2nd push covers already processed region */
|
474
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
475
|
+
|
476
|
+
rv = ngtcp2_rob_push(&rob, 0, &data[0], 16);
|
477
|
+
|
478
|
+
CU_ASSERT(0 == rv);
|
479
|
+
|
480
|
+
len = ngtcp2_rob_data_at(&rob, &p, 0);
|
481
|
+
|
482
|
+
CU_ASSERT(16 == len);
|
483
|
+
|
484
|
+
ngtcp2_rob_pop(&rob, 0, len);
|
485
|
+
|
486
|
+
rv = ngtcp2_rob_push(&rob, 0, &data[0], 32);
|
487
|
+
|
488
|
+
CU_ASSERT(0 == rv);
|
489
|
+
|
490
|
+
len = ngtcp2_rob_data_at(&rob, &p, 16);
|
491
|
+
|
492
|
+
CU_ASSERT(16 == len);
|
493
|
+
|
494
|
+
ngtcp2_rob_pop(&rob, 16, len);
|
495
|
+
|
496
|
+
ngtcp2_rob_free(&rob);
|
497
|
+
}
|
498
|
+
|
499
|
+
void test_ngtcp2_rob_remove_prefix(void) {
|
500
|
+
const ngtcp2_mem *mem = ngtcp2_mem_default();
|
501
|
+
ngtcp2_rob rob;
|
502
|
+
ngtcp2_rob_gap *g;
|
503
|
+
ngtcp2_rob_data *d;
|
504
|
+
ngtcp2_ksl_it it;
|
505
|
+
uint8_t data[256];
|
506
|
+
int rv;
|
507
|
+
|
508
|
+
/* Removing data which spans multiple chunks */
|
509
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
510
|
+
|
511
|
+
rv = ngtcp2_rob_push(&rob, 1, &data[1], 32);
|
512
|
+
|
513
|
+
CU_ASSERT(0 == rv);
|
514
|
+
|
515
|
+
ngtcp2_rob_remove_prefix(&rob, 33);
|
516
|
+
|
517
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
518
|
+
g = ngtcp2_ksl_it_get(&it);
|
519
|
+
|
520
|
+
CU_ASSERT(33 == g->range.begin);
|
521
|
+
|
522
|
+
it = ngtcp2_ksl_begin(&rob.dataksl);
|
523
|
+
d = ngtcp2_ksl_it_get(&it);
|
524
|
+
|
525
|
+
CU_ASSERT(32 == d->range.begin);
|
526
|
+
|
527
|
+
ngtcp2_rob_free(&rob);
|
528
|
+
|
529
|
+
/* Remove an entire gap */
|
530
|
+
ngtcp2_rob_init(&rob, 16, mem);
|
531
|
+
|
532
|
+
rv = ngtcp2_rob_push(&rob, 1, &data[1], 3);
|
533
|
+
|
534
|
+
CU_ASSERT(0 == rv);
|
535
|
+
|
536
|
+
rv = ngtcp2_rob_push(&rob, 5, &data[5], 2);
|
537
|
+
|
538
|
+
CU_ASSERT(0 == rv);
|
539
|
+
|
540
|
+
ngtcp2_rob_remove_prefix(&rob, 16);
|
541
|
+
|
542
|
+
it = ngtcp2_ksl_begin(&rob.gapksl);
|
543
|
+
g = ngtcp2_ksl_it_get(&it);
|
544
|
+
|
545
|
+
CU_ASSERT(16 == g->range.begin);
|
546
|
+
|
547
|
+
ngtcp2_ksl_it_next(&it);
|
548
|
+
|
549
|
+
CU_ASSERT(ngtcp2_ksl_it_end(&it));
|
550
|
+
|
551
|
+
ngtcp2_rob_free(&rob);
|
552
|
+
}
|
@@ -0,0 +1,37 @@
|
|
1
|
+
/*
|
2
|
+
* ngtcp2
|
3
|
+
*
|
4
|
+
* Copyright (c) 2017 ngtcp2 contributors
|
5
|
+
*
|
6
|
+
* Permission is hereby granted, free of charge, to any person obtaining
|
7
|
+
* a copy of this software and associated documentation files (the
|
8
|
+
* "Software"), to deal in the Software without restriction, including
|
9
|
+
* without limitation the rights to use, copy, modify, merge, publish,
|
10
|
+
* distribute, sublicense, and/or sell copies of the Software, and to
|
11
|
+
* permit persons to whom the Software is furnished to do so, subject to
|
12
|
+
* the following conditions:
|
13
|
+
*
|
14
|
+
* The above copyright notice and this permission notice shall be
|
15
|
+
* included in all copies or substantial portions of the Software.
|
16
|
+
*
|
17
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
18
|
+
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
19
|
+
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
20
|
+
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
21
|
+
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
22
|
+
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
23
|
+
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
24
|
+
*/
|
25
|
+
#ifndef NGTCP2_ROB_TEST_H
|
26
|
+
#define NGTCP2_ROB_TEST_H
|
27
|
+
|
28
|
+
#ifdef HAVE_CONFIG_H
|
29
|
+
# include <config.h>
|
30
|
+
#endif /* HAVE_CONFIG_H */
|
31
|
+
|
32
|
+
void test_ngtcp2_rob_push(void);
|
33
|
+
void test_ngtcp2_rob_push_random(void);
|
34
|
+
void test_ngtcp2_rob_data_at(void);
|
35
|
+
void test_ngtcp2_rob_remove_prefix(void);
|
36
|
+
|
37
|
+
#endif /* NGTCP2_ROB_TEST_H */
|