protocol-quic 0.0.0 → 0.0.1

data/ext/ngtcp2/lib/ngtcp2_crypto.h

@@ -1,148 +0,0 @@
-/*
- * 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_CRYPTO_H
-#define NGTCP2_CRYPTO_H
-
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-#include "ngtcp2_mem.h"
-
-/* NGTCP2_INITIAL_AEAD_OVERHEAD is an overhead of AEAD used by Initial
-   packets.  Because QUIC uses AEAD_AES_128_GCM, the overhead is 16
-   bytes. */
-#define NGTCP2_INITIAL_AEAD_OVERHEAD 16
-
-/* NGTCP2_MAX_AEAD_OVERHEAD is expected maximum AEAD overhead. */
-#define NGTCP2_MAX_AEAD_OVERHEAD 16
-
-/* ngtcp2_transport_param_id is the registry of QUIC transport
-   parameter ID. */
-typedef enum ngtcp2_transport_param_id {
-  NGTCP2_TRANSPORT_PARAM_ORIGINAL_DESTINATION_CONNECTION_ID = 0x0000,
-  NGTCP2_TRANSPORT_PARAM_MAX_IDLE_TIMEOUT = 0x0001,
-  NGTCP2_TRANSPORT_PARAM_STATELESS_RESET_TOKEN = 0x0002,
-  NGTCP2_TRANSPORT_PARAM_MAX_UDP_PAYLOAD_SIZE = 0x0003,
-  NGTCP2_TRANSPORT_PARAM_INITIAL_MAX_DATA = 0x0004,
-  NGTCP2_TRANSPORT_PARAM_INITIAL_MAX_STREAM_DATA_BIDI_LOCAL = 0x0005,
-  NGTCP2_TRANSPORT_PARAM_INITIAL_MAX_STREAM_DATA_BIDI_REMOTE = 0x0006,
-  NGTCP2_TRANSPORT_PARAM_INITIAL_MAX_STREAM_DATA_UNI = 0x0007,
-  NGTCP2_TRANSPORT_PARAM_INITIAL_MAX_STREAMS_BIDI = 0x0008,
-  NGTCP2_TRANSPORT_PARAM_INITIAL_MAX_STREAMS_UNI = 0x0009,
-  NGTCP2_TRANSPORT_PARAM_ACK_DELAY_EXPONENT = 0x000a,
-  NGTCP2_TRANSPORT_PARAM_MAX_ACK_DELAY = 0x000b,
-  NGTCP2_TRANSPORT_PARAM_DISABLE_ACTIVE_MIGRATION = 0x000c,
-  NGTCP2_TRANSPORT_PARAM_PREFERRED_ADDRESS = 0x000d,
-  NGTCP2_TRANSPORT_PARAM_ACTIVE_CONNECTION_ID_LIMIT = 0x000e,
-  NGTCP2_TRANSPORT_PARAM_INITIAL_SOURCE_CONNECTION_ID = 0x000f,
-  NGTCP2_TRANSPORT_PARAM_RETRY_SOURCE_CONNECTION_ID = 0x0010,
-  /* https://datatracker.ietf.org/doc/html/rfc9221 */
-  NGTCP2_TRANSPORT_PARAM_MAX_DATAGRAM_FRAME_SIZE = 0x0020,
-  NGTCP2_TRANSPORT_PARAM_GREASE_QUIC_BIT = 0x2ab2,
-  /* https://datatracker.ietf.org/doc/html/draft-ietf-quic-version-negotiation-14
-   */
-  NGTCP2_TRANSPORT_PARAM_VERSION_INFORMATION = 0x11,
-} ngtcp2_transport_param_id;
-
-/* NGTCP2_CRYPTO_KM_FLAG_NONE indicates that no flag is set. */
-#define NGTCP2_CRYPTO_KM_FLAG_NONE 0x00u
-/* NGTCP2_CRYPTO_KM_FLAG_KEY_PHASE_ONE is set if key phase bit is
-   set. */
-#define NGTCP2_CRYPTO_KM_FLAG_KEY_PHASE_ONE 0x01u
-
-typedef struct ngtcp2_crypto_km {
-  ngtcp2_vec secret;
-  ngtcp2_crypto_aead_ctx aead_ctx;
-  ngtcp2_vec iv;
-  /* pkt_num is a packet number of a packet which uses this keying
-     material.  For encryption key, it is the lowest packet number of
-     a packet.  For decryption key, it is the lowest packet number of
-     a packet which can be decrypted with this keying material. */
-  int64_t pkt_num;
-  /* use_count is the number of encryption applied with this key.
-     This field is only used for tx key. */
-  uint64_t use_count;
-  /* flags is the bitwise OR of zero or more of
-     NGTCP2_CRYPTO_KM_FLAG_*. */
-  uint8_t flags;
-} ngtcp2_crypto_km;
-
-/*
- * ngtcp2_crypto_km_new creates new ngtcp2_crypto_km object and
- * assigns its pointer to |*pckm|.  The |secret| of length
- * |secretlen|, the |key| of length |keylen| and the |iv| of length
- * |ivlen| are copied to |*pckm|.  If |secretlen| == 0, the function
- * assumes no secret is given which is acceptable.  The sole reason to
- * store secret is update keys.  Only 1RTT key can be updated.
- */
-int ngtcp2_crypto_km_new(ngtcp2_crypto_km **pckm, const uint8_t *secret,
-                         size_t secretlen,
-                         const ngtcp2_crypto_aead_ctx *aead_ctx,
-                         const uint8_t *iv, size_t ivlen,
-                         const ngtcp2_mem *mem);
-
-/*
- * ngtcp2_crypto_km_nocopy_new is similar to ngtcp2_crypto_km_new, but
- * it does not copy secret, key and IV.
- */
-int ngtcp2_crypto_km_nocopy_new(ngtcp2_crypto_km **pckm, size_t secretlen,
-                                size_t ivlen, const ngtcp2_mem *mem);
-
-void ngtcp2_crypto_km_del(ngtcp2_crypto_km *ckm, const ngtcp2_mem *mem);
-
-typedef struct ngtcp2_crypto_cc {
-  ngtcp2_crypto_aead aead;
-  ngtcp2_crypto_cipher hp;
-  ngtcp2_crypto_km *ckm;
-  ngtcp2_crypto_cipher_ctx hp_ctx;
-  ngtcp2_encrypt encrypt;
-  ngtcp2_decrypt decrypt;
-  ngtcp2_hp_mask hp_mask;
-} ngtcp2_crypto_cc;
-
-void ngtcp2_crypto_create_nonce(uint8_t *dest, const uint8_t *iv, size_t ivlen,
-                                int64_t pkt_num);
-
-/*
- * ngtcp2_transport_params_copy_new makes a copy of |src|, and assigns
- * it to |*pdest|.  If |src| is NULL, NULL is assigned to |*pdest|.
- *
- * Caller is responsible to call ngtcp2_transport_params_del to free
- * the memory assigned to |*pdest|.
- *
- * This function returns 0 if it succeeds, or one of the following
- * negative error codes:
- *
- * NGTCP2_ERR_NOMEM
- *     Out of memory.
- */
-int ngtcp2_transport_params_copy_new(ngtcp2_transport_params **pdest,
-                                     const ngtcp2_transport_params *src,
-                                     const ngtcp2_mem *mem);
-
-#endif /* NGTCP2_CRYPTO_H */

data/ext/ngtcp2/lib/ngtcp2_err.c

@@ -1,154 +0,0 @@
-/*
- * 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_err.h"
-
-const char *ngtcp2_strerror(int liberr) {
-  switch (liberr) {
-  case 0:
-    return "NO_ERROR";
-  case NGTCP2_ERR_INVALID_ARGUMENT:
-    return "ERR_INVALID_ARGUMENT";
-  case NGTCP2_ERR_NOBUF:
-    return "ERR_NOBUF";
-  case NGTCP2_ERR_PROTO:
-    return "ERR_PROTO";
-  case NGTCP2_ERR_INVALID_STATE:
-    return "ERR_INVALID_STATE";
-  case NGTCP2_ERR_ACK_FRAME:
-    return "ERR_ACK_FRAME";
-  case NGTCP2_ERR_STREAM_ID_BLOCKED:
-    return "ERR_STREAM_ID_BLOCKED";
-  case NGTCP2_ERR_STREAM_IN_USE:
-    return "ERR_STREAM_IN_USE";
-  case NGTCP2_ERR_STREAM_DATA_BLOCKED:
-    return "ERR_STREAM_DATA_BLOCKED";
-  case NGTCP2_ERR_FLOW_CONTROL:
-    return "ERR_FLOW_CONTROL";
-  case NGTCP2_ERR_CONNECTION_ID_LIMIT:
-    return "ERR_CONNECTION_ID_LIMIT";
-  case NGTCP2_ERR_STREAM_LIMIT:
-    return "ERR_STREAM_LIMIT";
-  case NGTCP2_ERR_FINAL_SIZE:
-    return "ERR_FINAL_SIZE";
-  case NGTCP2_ERR_CRYPTO:
-    return "ERR_CRYPTO";
-  case NGTCP2_ERR_PKT_NUM_EXHAUSTED:
-    return "ERR_PKT_NUM_EXHAUSTED";
-  case NGTCP2_ERR_NOMEM:
-    return "ERR_NOMEM";
-  case NGTCP2_ERR_REQUIRED_TRANSPORT_PARAM:
-    return "ERR_REQUIRED_TRANSPORT_PARAM";
-  case NGTCP2_ERR_MALFORMED_TRANSPORT_PARAM:
-    return "ERR_MALFORMED_TRANSPORT_PARAM";
-  case NGTCP2_ERR_FRAME_ENCODING:
-    return "ERR_FRAME_ENCODING";
-  case NGTCP2_ERR_DECRYPT:
-    return "ERR_DECRYPT";
-  case NGTCP2_ERR_STREAM_SHUT_WR:
-    return "ERR_STREAM_SHUT_WR";
-  case NGTCP2_ERR_STREAM_NOT_FOUND:
-    return "ERR_STREAM_NOT_FOUND";
-  case NGTCP2_ERR_STREAM_STATE:
-    return "ERR_STREAM_STATE";
-  case NGTCP2_ERR_RECV_VERSION_NEGOTIATION:
-    return "ERR_RECV_VERSION_NEGOTIATION";
-  case NGTCP2_ERR_CLOSING:
-    return "ERR_CLOSING";
-  case NGTCP2_ERR_DRAINING:
-    return "ERR_DRAINING";
-  case NGTCP2_ERR_TRANSPORT_PARAM:
-    return "ERR_TRANSPORT_PARAM";
-  case NGTCP2_ERR_DISCARD_PKT:
-    return "ERR_DISCARD_PKT";
-  case NGTCP2_ERR_CONN_ID_BLOCKED:
-    return "ERR_CONN_ID_BLOCKED";
-  case NGTCP2_ERR_CALLBACK_FAILURE:
-    return "ERR_CALLBACK_FAILURE";
-  case NGTCP2_ERR_INTERNAL:
-    return "ERR_INTERNAL";
-  case NGTCP2_ERR_CRYPTO_BUFFER_EXCEEDED:
-    return "ERR_CRYPTO_BUFFER_EXCEEDED";
-  case NGTCP2_ERR_WRITE_MORE:
-    return "ERR_WRITE_MORE";
-  case NGTCP2_ERR_RETRY:
-    return "ERR_RETRY";
-  case NGTCP2_ERR_DROP_CONN:
-    return "ERR_DROP_CONN";
-  case NGTCP2_ERR_AEAD_LIMIT_REACHED:
-    return "ERR_AEAD_LIMIT_REACHED";
-  case NGTCP2_ERR_NO_VIABLE_PATH:
-    return "ERR_NO_VIABLE_PATH";
-  case NGTCP2_ERR_VERSION_NEGOTIATION:
-    return "ERR_VERSION_NEGOTIATION";
-  case NGTCP2_ERR_HANDSHAKE_TIMEOUT:
-    return "ERR_HANDSHAKE_TIMEOUT";
-  case NGTCP2_ERR_VERSION_NEGOTIATION_FAILURE:
-    return "ERR_VERSION_NEGOTIATION_FAILURE";
-  case NGTCP2_ERR_IDLE_CLOSE:
-    return "ERR_IDLE_CLOSE";
-  default:
-    return "(unknown)";
-  }
-}
-
-int ngtcp2_err_is_fatal(int liberr) { return liberr < NGTCP2_ERR_FATAL; }
-
-uint64_t ngtcp2_err_infer_quic_transport_error_code(int liberr) {
-  switch (liberr) {
-  case 0:
-    return NGTCP2_NO_ERROR;
-  case NGTCP2_ERR_ACK_FRAME:
-  case NGTCP2_ERR_FRAME_ENCODING:
-    return NGTCP2_FRAME_ENCODING_ERROR;
-  case NGTCP2_ERR_FLOW_CONTROL:
-    return NGTCP2_FLOW_CONTROL_ERROR;
-  case NGTCP2_ERR_CONNECTION_ID_LIMIT:
-    return NGTCP2_CONNECTION_ID_LIMIT_ERROR;
-  case NGTCP2_ERR_STREAM_LIMIT:
-    return NGTCP2_STREAM_LIMIT_ERROR;
-  case NGTCP2_ERR_FINAL_SIZE:
-    return NGTCP2_FINAL_SIZE_ERROR;
-  case NGTCP2_ERR_REQUIRED_TRANSPORT_PARAM:
-  case NGTCP2_ERR_MALFORMED_TRANSPORT_PARAM:
-  case NGTCP2_ERR_TRANSPORT_PARAM:
-    return NGTCP2_TRANSPORT_PARAMETER_ERROR;
-  case NGTCP2_ERR_INVALID_ARGUMENT:
-  case NGTCP2_ERR_NOMEM:
-  case NGTCP2_ERR_CALLBACK_FAILURE:
-    return NGTCP2_INTERNAL_ERROR;
-  case NGTCP2_ERR_STREAM_STATE:
-    return NGTCP2_STREAM_STATE_ERROR;
-  case NGTCP2_ERR_CRYPTO_BUFFER_EXCEEDED:
-    return NGTCP2_CRYPTO_BUFFER_EXCEEDED;
-  case NGTCP2_ERR_AEAD_LIMIT_REACHED:
-    return NGTCP2_AEAD_LIMIT_REACHED;
-  case NGTCP2_ERR_NO_VIABLE_PATH:
-    return NGTCP2_NO_VIABLE_PATH;
-  case NGTCP2_ERR_VERSION_NEGOTIATION_FAILURE:
-    return NGTCP2_VERSION_NEGOTIATION_ERROR;
-  default:
-    return NGTCP2_PROTOCOL_VIOLATION;
-  }
-}

data/ext/ngtcp2/lib/ngtcp2_err.h

@@ -1,34 +0,0 @@
-/*
- * 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_ERR_H
-#define NGTCP2_ERR_H
-
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-#endif /* NGTCP2_ERR_H */

data/ext/ngtcp2/lib/ngtcp2_gaptr.c

@@ -1,167 +0,0 @@
-/*
- * 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_gaptr.h"
-
-#include <string.h>
-#include <assert.h>
-
-void ngtcp2_gaptr_init(ngtcp2_gaptr *gaptr, const ngtcp2_mem *mem) {
-  ngtcp2_ksl_init(&gaptr->gap, ngtcp2_ksl_range_compar, sizeof(ngtcp2_range),
-                  mem);
-
-  gaptr->mem = mem;
-}
-
-static int gaptr_gap_init(ngtcp2_gaptr *gaptr) {
-  ngtcp2_range range = {0, UINT64_MAX};
-  int rv;
-
-  rv = ngtcp2_ksl_insert(&gaptr->gap, NULL, &range, NULL);
-  if (rv != 0) {
-    return rv;
-  }
-
-  return 0;
-}
-
-void ngtcp2_gaptr_free(ngtcp2_gaptr *gaptr) {
-  if (gaptr == NULL) {
-    return;
-  }
-
-  ngtcp2_ksl_free(&gaptr->gap);
-}
-
-int ngtcp2_gaptr_push(ngtcp2_gaptr *gaptr, uint64_t offset, uint64_t datalen) {
-  int rv;
-  ngtcp2_range k, m, l, r, q = {offset, offset + datalen};
-  ngtcp2_ksl_it it;
-
-  if (ngtcp2_ksl_len(&gaptr->gap) == 0) {
-    rv = gaptr_gap_init(gaptr);
-    if (rv != 0) {
-      return rv;
-    }
-  }
-
-  it = ngtcp2_ksl_lower_bound_compar(&gaptr->gap, &q,
-                                     ngtcp2_ksl_range_exclusive_compar);
-
-  for (; !ngtcp2_ksl_it_end(&it);) {
-    k = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
-    m = ngtcp2_range_intersect(&q, &k);
-    if (!ngtcp2_range_len(&m)) {
-      break;
-    }
-
-    if (ngtcp2_range_eq(&k, &m)) {
-      ngtcp2_ksl_remove_hint(&gaptr->gap, &it, &it, &k);
-      continue;
-    }
-    ngtcp2_range_cut(&l, &r, &k, &m);
-    if (ngtcp2_range_len(&l)) {
-      ngtcp2_ksl_update_key(&gaptr->gap, &k, &l);
-
-      if (ngtcp2_range_len(&r)) {
-        rv = ngtcp2_ksl_insert(&gaptr->gap, &it, &r, NULL);
-        if (rv != 0) {
-          return rv;
-        }
-      }
-    } else if (ngtcp2_range_len(&r)) {
-      ngtcp2_ksl_update_key(&gaptr->gap, &k, &r);
-    }
-    ngtcp2_ksl_it_next(&it);
-  }
-  return 0;
-}
-
-uint64_t ngtcp2_gaptr_first_gap_offset(ngtcp2_gaptr *gaptr) {
-  ngtcp2_ksl_it it;
-  ngtcp2_range r;
-
-  if (ngtcp2_ksl_len(&gaptr->gap) == 0) {
-    return 0;
-  }
-
-  it = ngtcp2_ksl_begin(&gaptr->gap);
-  r = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
-
-  return r.begin;
-}
-
-ngtcp2_range ngtcp2_gaptr_get_first_gap_after(ngtcp2_gaptr *gaptr,
-                                              uint64_t offset) {
-  ngtcp2_range q = {offset, offset + 1};
-  ngtcp2_ksl_it it;
-
-  if (ngtcp2_ksl_len(&gaptr->gap) == 0) {
-    ngtcp2_range r = {0, UINT64_MAX};
-    return r;
-  }
-
-  it = ngtcp2_ksl_lower_bound_compar(&gaptr->gap, &q,
-                                     ngtcp2_ksl_range_exclusive_compar);
-
-  assert(!ngtcp2_ksl_it_end(&it));
-
-  return *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
-}
-
-int ngtcp2_gaptr_is_pushed(ngtcp2_gaptr *gaptr, uint64_t offset,
-                           uint64_t datalen) {
-  ngtcp2_range q = {offset, offset + datalen};
-  ngtcp2_ksl_it it;
-  ngtcp2_range k;
-  ngtcp2_range m;
-
-  if (ngtcp2_ksl_len(&gaptr->gap) == 0) {
-    return 0;
-  }
-
-  it = ngtcp2_ksl_lower_bound_compar(&gaptr->gap, &q,
-                                     ngtcp2_ksl_range_exclusive_compar);
-  k = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
-  m = ngtcp2_range_intersect(&q, &k);
-
-  return ngtcp2_range_len(&m) == 0;
-}
-
-void ngtcp2_gaptr_drop_first_gap(ngtcp2_gaptr *gaptr) {
-  ngtcp2_ksl_it it;
-  ngtcp2_range r;
-
-  if (ngtcp2_ksl_len(&gaptr->gap) == 0) {
-    return;
-  }
-
-  it = ngtcp2_ksl_begin(&gaptr->gap);
-
-  assert(!ngtcp2_ksl_it_end(&it));
-
-  r = *(ngtcp2_range *)ngtcp2_ksl_it_key(&it);
-
-  ngtcp2_ksl_remove_hint(&gaptr->gap, NULL, &it, &r);
-}

data/ext/ngtcp2/lib/ngtcp2_gaptr.h

@@ -1,98 +0,0 @@
-/*
- * 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_GAPTR_H
-#define NGTCP2_GAPTR_H
-
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-#include "ngtcp2_mem.h"
-#include "ngtcp2_ksl.h"
-#include "ngtcp2_range.h"
-
-/*
- * ngtcp2_gaptr maintains the gap in the range [0, UINT64_MAX).
- */
-typedef struct ngtcp2_gaptr {
-  /* gap maintains the range of offset which is not received
-     yet. Initially, its range is [0, UINT64_MAX). */
-  ngtcp2_ksl gap;
-  /* mem is custom memory allocator */
-  const ngtcp2_mem *mem;
-} ngtcp2_gaptr;
-
-/*
- * ngtcp2_gaptr_init initializes |gaptr|.
- */
-void ngtcp2_gaptr_init(ngtcp2_gaptr *gaptr, const ngtcp2_mem *mem);
-
-/*
- * ngtcp2_gaptr_free frees resources allocated for |gaptr|.
- */
-void ngtcp2_gaptr_free(ngtcp2_gaptr *gaptr);
-
-/*
- * ngtcp2_gaptr_push adds new data of length |datalen| at the stream
- * offset |offset|.
- *
- * This function returns 0 if it succeeds, or one of the following
- * negative error codes:
- *
- * NGTCP2_ERR_NOMEM
- *     Out of memory
- */
-int ngtcp2_gaptr_push(ngtcp2_gaptr *gaptr, uint64_t offset, uint64_t datalen);
-
-/*
- * ngtcp2_gaptr_first_gap_offset returns the offset to the first gap.
- * If there is no gap, it returns UINT64_MAX.
- */
-uint64_t ngtcp2_gaptr_first_gap_offset(ngtcp2_gaptr *gaptr);
-
-/*
- * ngtcp2_gaptr_get_first_gap_after returns the first gap which
- * overlaps or comes after |offset|.
- */
-ngtcp2_range ngtcp2_gaptr_get_first_gap_after(ngtcp2_gaptr *gaptr,
-                                              uint64_t offset);
-
-/*
- * ngtcp2_gaptr_is_pushed returns nonzero if range [offset, offset +
- * datalen) is completely pushed into this object.
- */
-int ngtcp2_gaptr_is_pushed(ngtcp2_gaptr *gaptr, uint64_t offset,
-                           uint64_t datalen);
-
-/*
- * ngtcp2_gaptr_drop_first_gap deletes the first gap entirely as if
- * the range is pushed.  This function assumes that at least one gap
- * exists.
- */
-void ngtcp2_gaptr_drop_first_gap(ngtcp2_gaptr *gaptr);
-
-#endif /* NGTCP2_GAPTR_H */

data/ext/ngtcp2/lib/ngtcp2_idtr.c

@@ -1,79 +0,0 @@
-/*
- * 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_idtr.h"
-
-#include <assert.h>
-
-void ngtcp2_idtr_init(ngtcp2_idtr *idtr, int server, const ngtcp2_mem *mem) {
-  ngtcp2_gaptr_init(&idtr->gap, mem);
-
-  idtr->server = server;
-}
-
-void ngtcp2_idtr_free(ngtcp2_idtr *idtr) {
-  if (idtr == NULL) {
-    return;
-  }
-
-  ngtcp2_gaptr_free(&idtr->gap);
-}
-
-/*
- * id_from_stream_id translates |stream_id| to id space used by
- * ngtcp2_idtr.
- */
-static uint64_t id_from_stream_id(int64_t stream_id) {
-  return (uint64_t)(stream_id >> 2);
-}
-
-int ngtcp2_idtr_open(ngtcp2_idtr *idtr, int64_t stream_id) {
-  uint64_t q;
-
-  assert((idtr->server && (stream_id % 2)) ||
-         (!idtr->server && (stream_id % 2)) == 0);
-
-  q = id_from_stream_id(stream_id);
-
-  if (ngtcp2_gaptr_is_pushed(&idtr->gap, q, 1)) {
-    return NGTCP2_ERR_STREAM_IN_USE;
-  }
-
-  return ngtcp2_gaptr_push(&idtr->gap, q, 1);
-}
-
-int ngtcp2_idtr_is_open(ngtcp2_idtr *idtr, int64_t stream_id) {
-  uint64_t q;
-
-  assert((idtr->server && (stream_id % 2)) ||
-         (!idtr->server && (stream_id % 2)) == 0);
-
-  q = id_from_stream_id(stream_id);
-
-  return ngtcp2_gaptr_is_pushed(&idtr->gap, q, 1);
-}
-
-uint64_t ngtcp2_idtr_first_gap(ngtcp2_idtr *idtr) {
-  return ngtcp2_gaptr_first_gap_offset(&idtr->gap);
-}