protocol-quic 0.0.0 → 0.0.1

data/ext/ngtcp2/lib/ngtcp2_vec.h

@@ -1,120 +0,0 @@
-/*
- * 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.
- */
-#ifndef NGTCP2_VEC_H
-#define NGTCP2_VEC_H
-
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-#include "ngtcp2_mem.h"
-
-/*
- * ngtcp2_vec_lit is a convenient macro to fill the object pointed by
- * |DEST| with the literal string |LIT|.
- */
-#define ngtcp2_vec_lit(DEST, LIT)                                              \
-  ((DEST)->base = (uint8_t *)(LIT), (DEST)->len = sizeof(LIT) - 1, (DEST))
-
-/*
- * ngtcp2_vec_init initializes |vec| with the given parameters.  It
- * returns |vec|.
- */
-ngtcp2_vec *ngtcp2_vec_init(ngtcp2_vec *vec, const uint8_t *base, size_t len);
-
-/*
- * ngtcp2_vec_new allocates and initializes |*pvec| with given |data|
- * of length |datalen|.  This function allocates memory for |*pvec|
- * and the given data with a single allocation, and the contents
- * pointed by |data| is copied into the allocated memory space.  To
- * free the allocated memory, call ngtcp2_vec_del.
- */
-int ngtcp2_vec_new(ngtcp2_vec **pvec, const uint8_t *data, size_t datalen,
-                   const ngtcp2_mem *mem);
-
-/*
- * ngtcp2_vec_del frees the memory allocated by |vec| which is
- * allocated and initialized by ngtcp2_vec_new.
- */
-void ngtcp2_vec_del(ngtcp2_vec *vec, const ngtcp2_mem *mem);
-
-/*
- * ngtcp2_vec_len returns the sum of length in |vec| of |n| elements.
- */
-uint64_t ngtcp2_vec_len(const ngtcp2_vec *vec, size_t n);
-
-/*
- * ngtcp2_vec_len_varint is similar to ngtcp2_vec_len, but it returns
- * -1 if the sum of the length exceeds NGTCP2_MAX_VARINT.
- */
-int64_t ngtcp2_vec_len_varint(const ngtcp2_vec *vec, size_t n);
-
-/*
- * ngtcp2_vec_split splits |src| to |dst| so that the sum of the
- * length in |src| does not exceed |left| bytes.  The |maxcnt| is the
- * maximum number of elements which |dst| array can contain.  The
- * caller must set |*psrccnt| to the number of elements of |src|.
- * Similarly, the caller must set |*pdstcnt| to the number of elements
- * of |dst|.  The split does not necessarily occur at the boundary of
- * ngtcp2_vec object.  After split has done, this function updates
- * |*psrccnt| and |*pdstcnt|.  This function returns the number of
- * bytes moved from |src| to |dst|.  If split cannot be made because
- * doing so exceeds |maxcnt|, this function returns -1.
- */
-ngtcp2_ssize ngtcp2_vec_split(ngtcp2_vec *src, size_t *psrccnt, ngtcp2_vec *dst,
-                              size_t *pdstcnt, size_t left, size_t maxcnt);
-
-/*
- * ngtcp2_vec_merge merges |src| into |dst| by moving at most |left|
- * bytes from |src|.  The |maxcnt| is the maximum number of elements
- * which |dst| array can contain.  The caller must set |*pdstcnt| to
- * the number of elements of |dst|.  Similarly, the caller must set
- * |*psrccnt| to the number of elements of |src|.  After merge has
- * done, this function updates |*psrccnt| and |*pdstcnt|.  This
- * function returns the number of bytes moved from |src| to |dst|.
- */
-size_t ngtcp2_vec_merge(ngtcp2_vec *dst, size_t *pdstcnt, ngtcp2_vec *src,
-                        size_t *psrccnt, size_t left, size_t maxcnt);
-
-/*
- * ngtcp2_vec_copy_at_most copies |src| of length |srccnt| to |dst| of
- * length |dstcnt|.  The total number of bytes which the copied
- * ngtcp2_vec refers to is at most |left|.  The empty elements in
- * |src| are ignored.  This function returns the number of elements
- * copied.
- */
-size_t ngtcp2_vec_copy_at_most(ngtcp2_vec *dst, size_t dstcnt,
-                               const ngtcp2_vec *src, size_t srccnt,
-                               size_t left);
-
-/*
- * ngtcp2_vec_copy copies |src| of length |cnt| to |dst|.  |dst| must
- * have sufficient capacity.
- */
-void ngtcp2_vec_copy(ngtcp2_vec *dst, const ngtcp2_vec *src, size_t cnt);
-
-#endif /* NGTCP2_VEC_H */

data/ext/ngtcp2/lib/ngtcp2_version.c

@@ -1,39 +0,0 @@
-/*
- * 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.
- */
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-static ngtcp2_info version = {NGTCP2_VERSION_AGE, NGTCP2_VERSION_NUM,
-                              NGTCP2_VERSION};
-
-const ngtcp2_info *ngtcp2_version(int least_version) {
-  if (least_version > NGTCP2_VERSION_NUM) {
-    return NULL;
-  }
-  return &version;
-}

data/ext/ngtcp2/lib/ngtcp2_window_filter.c

@@ -1,99 +0,0 @@
-/*
- * ngtcp2
- *
- * Copyright (c) 2021 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.
- */
-
-/*
- * Translated to C from the original C++ code
- * https://quiche.googlesource.com/quiche/+/5be974e29f7e71a196e726d6e2272676d33ab77d/quic/core/congestion_control/windowed_filter.h
- * with the following license:
- *
- * // Copyright (c) 2016 The Chromium Authors. All rights reserved.
- * // Use of this source code is governed by a BSD-style license that can be
- * // found in the LICENSE file.
- */
-#include "ngtcp2_window_filter.h"
-
-#include <string.h>
-
-void ngtcp2_window_filter_init(ngtcp2_window_filter *wf,
-                               uint64_t window_length) {
-  wf->window_length = window_length;
-  memset(wf->estimates, 0, sizeof(wf->estimates));
-}
-
-void ngtcp2_window_filter_update(ngtcp2_window_filter *wf, uint64_t new_sample,
-                                 uint64_t new_time) {
-  if (wf->estimates[0].sample == 0 || new_sample > wf->estimates[0].sample ||
-      new_time - wf->estimates[2].time > wf->window_length) {
-    ngtcp2_window_filter_reset(wf, new_sample, new_time);
-    return;
-  }
-
-  if (new_sample > wf->estimates[1].sample) {
-    wf->estimates[1].sample = new_sample;
-    wf->estimates[1].time = new_time;
-    wf->estimates[2] = wf->estimates[1];
-  } else if (new_sample > wf->estimates[2].sample) {
-    wf->estimates[2].sample = new_sample;
-    wf->estimates[2].time = new_time;
-  }
-
-  if (new_time - wf->estimates[0].time > wf->window_length) {
-    wf->estimates[0] = wf->estimates[1];
-    wf->estimates[1] = wf->estimates[2];
-    wf->estimates[2].sample = new_sample;
-    wf->estimates[2].time = new_time;
-
-    if (new_time - wf->estimates[0].time > wf->window_length) {
-      wf->estimates[0] = wf->estimates[1];
-      wf->estimates[1] = wf->estimates[2];
-    }
-    return;
-  }
-
-  if (wf->estimates[1].sample == wf->estimates[0].sample &&
-      new_time - wf->estimates[1].time > wf->window_length >> 2) {
-    wf->estimates[2].sample = new_sample;
-    wf->estimates[2].time = new_time;
-    wf->estimates[1] = wf->estimates[2];
-    return;
-  }
-
-  if (wf->estimates[2].sample == wf->estimates[1].sample &&
-      new_time - wf->estimates[2].time > wf->window_length >> 1) {
-    wf->estimates[2].sample = new_sample;
-    wf->estimates[2].time = new_time;
-  }
-}
-
-void ngtcp2_window_filter_reset(ngtcp2_window_filter *wf, uint64_t new_sample,
-                                uint64_t new_time) {
-  wf->estimates[0].sample = new_sample;
-  wf->estimates[0].time = new_time;
-  wf->estimates[1] = wf->estimates[2] = wf->estimates[0];
-}
-
-uint64_t ngtcp2_window_filter_get_best(ngtcp2_window_filter *wf) {
-  return wf->estimates[0].sample;
-}

data/ext/ngtcp2/lib/ngtcp2_window_filter.h

@@ -1,65 +0,0 @@
-/*
- * ngtcp2
- *
- * Copyright (c) 2021 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.
- */
-
-/*
- * Translated to C from the original C++ code
- * https://quiche.googlesource.com/quiche/+/5be974e29f7e71a196e726d6e2272676d33ab77d/quic/core/congestion_control/windowed_filter.h
- * with the following license:
- *
- * // Copyright (c) 2016 The Chromium Authors. All rights reserved.
- * // Use of this source code is governed by a BSD-style license that can be
- * // found in the LICENSE file.
- */
-#ifndef NGTCP2_WINDOW_FILTER_H
-#define NGTCP2_WINDOW_FILTER_H
-
-#ifdef HAVE_CONFIG_H
-#  include <config.h>
-#endif /* HAVE_CONFIG_H */
-
-#include <ngtcp2/ngtcp2.h>
-
-typedef struct ngtcp2_window_filter_sample {
-  uint64_t sample;
-  uint64_t time;
-} ngtcp2_window_filter_sample;
-
-typedef struct ngtcp2_window_filter {
-  uint64_t window_length;
-  ngtcp2_window_filter_sample estimates[3];
-} ngtcp2_window_filter;
-
-void ngtcp2_window_filter_init(ngtcp2_window_filter *wf,
-                               uint64_t window_length);
-
-void ngtcp2_window_filter_update(ngtcp2_window_filter *wf, uint64_t new_sample,
-                                 uint64_t new_time);
-
-void ngtcp2_window_filter_reset(ngtcp2_window_filter *wf, uint64_t new_sample,
-                                uint64_t new_time);
-
-uint64_t ngtcp2_window_filter_get_best(ngtcp2_window_filter *wf);
-
-#endif /* NGTCP2_WINDOW_FILTER_H */

data/ext/ngtcp2/m4/ax_check_compile_flag.m4

@@ -1,74 +0,0 @@
-# ===========================================================================
-#   http://www.gnu.org/software/autoconf-archive/ax_check_compile_flag.html
-# ===========================================================================
-#
-# SYNOPSIS
-#
-#   AX_CHECK_COMPILE_FLAG(FLAG, [ACTION-SUCCESS], [ACTION-FAILURE], [EXTRA-FLAGS], [INPUT])
-#
-# DESCRIPTION
-#
-#   Check whether the given FLAG works with the current language's compiler
-#   or gives an error.  (Warnings, however, are ignored)
-#
-#   ACTION-SUCCESS/ACTION-FAILURE are shell commands to execute on
-#   success/failure.
-#
-#   If EXTRA-FLAGS is defined, it is added to the current language's default
-#   flags (e.g. CFLAGS) when the check is done.  The check is thus made with
-#   the flags: "CFLAGS EXTRA-FLAGS FLAG".  This can for example be used to
-#   force the compiler to issue an error when a bad flag is given.
-#
-#   INPUT gives an alternative input source to AC_COMPILE_IFELSE.
-#
-#   NOTE: Implementation based on AX_CFLAGS_GCC_OPTION. Please keep this
-#   macro in sync with AX_CHECK_{PREPROC,LINK}_FLAG.
-#
-# LICENSE
-#
-#   Copyright (c) 2008 Guido U. Draheim <guidod@gmx.de>
-#   Copyright (c) 2011 Maarten Bosmans <mkbosmans@gmail.com>
-#
-#   This program is free software: you can redistribute it and/or modify it
-#   under the terms of the GNU General Public License as published by the
-#   Free Software Foundation, either version 3 of the License, or (at your
-#   option) any later version.
-#
-#   This program is distributed in the hope that it will be useful, but
-#   WITHOUT ANY WARRANTY; without even the implied warranty of
-#   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
-#   Public License for more details.
-#
-#   You should have received a copy of the GNU General Public License along
-#   with this program. If not, see <http://www.gnu.org/licenses/>.
-#
-#   As a special exception, the respective Autoconf Macro's copyright owner
-#   gives unlimited permission to copy, distribute and modify the configure
-#   scripts that are the output of Autoconf when processing the Macro. You
-#   need not follow the terms of the GNU General Public License when using
-#   or distributing such scripts, even though portions of the text of the
-#   Macro appear in them. The GNU General Public License (GPL) does govern
-#   all other use of the material that constitutes the Autoconf Macro.
-#
-#   This special exception to the GPL applies to versions of the Autoconf
-#   Macro released by the Autoconf Archive. When you make and distribute a
-#   modified version of the Autoconf Macro, you may extend this special
-#   exception to the GPL to apply to your modified version as well.
-
-#serial 4
-
-AC_DEFUN([AX_CHECK_COMPILE_FLAG],
-[AC_PREREQ(2.64)dnl for _AC_LANG_PREFIX and AS_VAR_IF
-AS_VAR_PUSHDEF([CACHEVAR],[ax_cv_check_[]_AC_LANG_ABBREV[]flags_$4_$1])dnl
-AC_CACHE_CHECK([whether _AC_LANG compiler accepts $1], CACHEVAR, [
-  ax_check_save_flags=$[]_AC_LANG_PREFIX[]FLAGS
-  _AC_LANG_PREFIX[]FLAGS="$[]_AC_LANG_PREFIX[]FLAGS $4 $1"
-  AC_COMPILE_IFELSE([m4_default([$5],[AC_LANG_PROGRAM()])],
-    [AS_VAR_SET(CACHEVAR,[yes])],
-    [AS_VAR_SET(CACHEVAR,[no])])
-  _AC_LANG_PREFIX[]FLAGS=$ax_check_save_flags])
-AS_VAR_IF(CACHEVAR,yes,
-  [m4_default([$2], :)],
-  [m4_default([$3], :)])
-AS_VAR_POPDEF([CACHEVAR])dnl
-])dnl AX_CHECK_COMPILE_FLAGS