zstdlib 0.3.0 → 0.8.0

data/ext/zstdlib/{zstd-1.4.2 → zstd-1.5.0}/zlibWrapper/zstd_zlibwrapper.h

@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2016-present, Przemyslaw Skibinski, Yann Collet, Facebook, Inc.
+ * Copyright (c) 2016-2021, Przemyslaw Skibinski, Yann Collet, Facebook, Inc.
  * All rights reserved.
  *
  * This source code is licensed under both the BSD-style license (found in the

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: zstdlib
 version: !ruby/object:Gem::Version
-  version: 0.3.0
+  version: 0.8.0
 platform: ruby
 authors:
 - Oleg A. Khlybov
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2019-08-09 00:00:00.000000000 Z
+date: 2021-05-18 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -58,14 +58,14 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.7.2
+        version: 1.0.0
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.7.2
+        version: 1.0.0
 - !ruby/object:Gem::Dependency
   name: test-unit
   requirement: !ruby/object:Gem::Requirement
@@ -99,6 +99,8 @@ files:
 - ext/zstdlib/ruby/zlib-2.4/zstdlib.c
 - ext/zstdlib/ruby/zlib-2.5/zstdlib.c
 - ext/zstdlib/ruby/zlib-2.6/zstdlib.c
+- ext/zstdlib/ruby/zlib-2.7/zstdlib.c
+- ext/zstdlib/ruby/zlib-3.0/zstdlib.c
 - ext/zstdlib/zlib-1.2.11/adler32.c
 - ext/zstdlib/zlib-1.2.11/compress.c
 - ext/zstdlib/zlib-1.2.11/crc32.c
@@ -128,69 +130,76 @@ files:
 - ext/zstdlib/zlib.mk
 - ext/zstdlib/zlibwrapper.mk
 - ext/zstdlib/zlibwrapper/zlibwrapper.c
-- ext/zstdlib/zstd-1.4.2/lib/common/bitstream.h
-- ext/zstdlib/zstd-1.4.2/lib/common/compiler.h
-- ext/zstdlib/zstd-1.4.2/lib/common/cpu.h
-- ext/zstdlib/zstd-1.4.2/lib/common/debug.c
-- ext/zstdlib/zstd-1.4.2/lib/common/debug.h
-- ext/zstdlib/zstd-1.4.2/lib/common/entropy_common.c
-- ext/zstdlib/zstd-1.4.2/lib/common/error_private.c
-- ext/zstdlib/zstd-1.4.2/lib/common/error_private.h
-- ext/zstdlib/zstd-1.4.2/lib/common/fse.h
-- ext/zstdlib/zstd-1.4.2/lib/common/fse_decompress.c
-- ext/zstdlib/zstd-1.4.2/lib/common/huf.h
-- ext/zstdlib/zstd-1.4.2/lib/common/mem.h
-- ext/zstdlib/zstd-1.4.2/lib/common/pool.c
-- ext/zstdlib/zstd-1.4.2/lib/common/pool.h
-- ext/zstdlib/zstd-1.4.2/lib/common/threading.c
-- ext/zstdlib/zstd-1.4.2/lib/common/threading.h
-- ext/zstdlib/zstd-1.4.2/lib/common/xxhash.c
-- ext/zstdlib/zstd-1.4.2/lib/common/xxhash.h
-- ext/zstdlib/zstd-1.4.2/lib/common/zstd_common.c
-- ext/zstdlib/zstd-1.4.2/lib/common/zstd_errors.h
-- ext/zstdlib/zstd-1.4.2/lib/common/zstd_internal.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/fse_compress.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/hist.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/hist.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/huf_compress.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_compress.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_compress_internal.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_compress_literals.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_compress_literals.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_compress_sequences.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_compress_sequences.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_double_fast.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_double_fast.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_fast.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_fast.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_lazy.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_lazy.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_ldm.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_ldm.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_opt.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstd_opt.h
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstdmt_compress.c
-- ext/zstdlib/zstd-1.4.2/lib/compress/zstdmt_compress.h
-- ext/zstdlib/zstd-1.4.2/lib/decompress/huf_decompress.c
-- ext/zstdlib/zstd-1.4.2/lib/decompress/zstd_ddict.c
-- ext/zstdlib/zstd-1.4.2/lib/decompress/zstd_ddict.h
-- ext/zstdlib/zstd-1.4.2/lib/decompress/zstd_decompress.c
-- ext/zstdlib/zstd-1.4.2/lib/decompress/zstd_decompress_block.c
-- ext/zstdlib/zstd-1.4.2/lib/decompress/zstd_decompress_block.h
-- ext/zstdlib/zstd-1.4.2/lib/decompress/zstd_decompress_internal.h
-- ext/zstdlib/zstd-1.4.2/lib/zstd.h
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/gzclose.c
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/gzcompatibility.h
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/gzguts.h
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/gzlib.c
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/gzread.c
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/gzwrite.c
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/zstd_zlibwrapper.c
-- ext/zstdlib/zstd-1.4.2/zlibWrapper/zstd_zlibwrapper.h
+- ext/zstdlib/zstd-1.5.0/lib/common/bitstream.h
+- ext/zstdlib/zstd-1.5.0/lib/common/compiler.h
+- ext/zstdlib/zstd-1.5.0/lib/common/cpu.h
+- ext/zstdlib/zstd-1.5.0/lib/common/debug.c
+- ext/zstdlib/zstd-1.5.0/lib/common/debug.h
+- ext/zstdlib/zstd-1.5.0/lib/common/entropy_common.c
+- ext/zstdlib/zstd-1.5.0/lib/common/error_private.c
+- ext/zstdlib/zstd-1.5.0/lib/common/error_private.h
+- ext/zstdlib/zstd-1.5.0/lib/common/fse.h
+- ext/zstdlib/zstd-1.5.0/lib/common/fse_decompress.c
+- ext/zstdlib/zstd-1.5.0/lib/common/huf.h
+- ext/zstdlib/zstd-1.5.0/lib/common/mem.h
+- ext/zstdlib/zstd-1.5.0/lib/common/pool.c
+- ext/zstdlib/zstd-1.5.0/lib/common/pool.h
+- ext/zstdlib/zstd-1.5.0/lib/common/threading.c
+- ext/zstdlib/zstd-1.5.0/lib/common/threading.h
+- ext/zstdlib/zstd-1.5.0/lib/common/xxhash.c
+- ext/zstdlib/zstd-1.5.0/lib/common/xxhash.h
+- ext/zstdlib/zstd-1.5.0/lib/common/zstd_common.c
+- ext/zstdlib/zstd-1.5.0/lib/common/zstd_deps.h
+- ext/zstdlib/zstd-1.5.0/lib/common/zstd_internal.h
+- ext/zstdlib/zstd-1.5.0/lib/common/zstd_trace.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/fse_compress.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/hist.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/hist.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/huf_compress.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress_internal.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress_literals.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress_literals.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress_sequences.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress_sequences.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress_superblock.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_compress_superblock.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_cwksp.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_double_fast.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_double_fast.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_fast.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_fast.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_lazy.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_lazy.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_ldm.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_ldm.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_ldm_geartab.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_opt.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstd_opt.h
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstdmt_compress.c
+- ext/zstdlib/zstd-1.5.0/lib/compress/zstdmt_compress.h
+- ext/zstdlib/zstd-1.5.0/lib/decompress/huf_decompress.c
+- ext/zstdlib/zstd-1.5.0/lib/decompress/zstd_ddict.c
+- ext/zstdlib/zstd-1.5.0/lib/decompress/zstd_ddict.h
+- ext/zstdlib/zstd-1.5.0/lib/decompress/zstd_decompress.c
+- ext/zstdlib/zstd-1.5.0/lib/decompress/zstd_decompress_block.c
+- ext/zstdlib/zstd-1.5.0/lib/decompress/zstd_decompress_block.h
+- ext/zstdlib/zstd-1.5.0/lib/decompress/zstd_decompress_internal.h
+- ext/zstdlib/zstd-1.5.0/lib/zdict.h
+- ext/zstdlib/zstd-1.5.0/lib/zstd.h
+- ext/zstdlib/zstd-1.5.0/lib/zstd_errors.h
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/gzclose.c
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/gzcompatibility.h
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/gzguts.h
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/gzlib.c
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/gzread.c
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/gzwrite.c
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/zstd_zlibwrapper.c
+- ext/zstdlib/zstd-1.5.0/zlibWrapper/zstd_zlibwrapper.h
 - ext/zstdlib/zstd.mk
 - lib/zstdlib.rb
 - test/zstdlib_test.rb
-homepage: https://bitbucket.org/fougas/zstdlib
+homepage: https://github.com/okhlybov/zstdlib
 licenses:
 - BSD-3-Clause
 metadata: {}
@@ -209,7 +218,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.0.4
+rubygems_version: 3.2.15
 signing_key: 
 specification_version: 4
 summary: Ruby interface for the Zstd data compression library

data/ext/zstdlib/zstd-1.4.2/lib/common/compiler.h

@@ -1,147 +0,0 @@
-/*
- * Copyright (c) 2016-present, Yann Collet, Facebook, Inc.
- * All rights reserved.
- *
- * This source code is licensed under both the BSD-style license (found in the
- * LICENSE file in the root directory of this source tree) and the GPLv2 (found
- * in the COPYING file in the root directory of this source tree).
- * You may select, at your option, one of the above-listed licenses.
- */
-
-#ifndef ZSTD_COMPILER_H
-#define ZSTD_COMPILER_H
-
-/*-*******************************************************
-*  Compiler specifics
-*********************************************************/
-/* force inlining */
-
-#if !defined(ZSTD_NO_INLINE)
-#if defined (__GNUC__) || defined(__cplusplus) || defined(__STDC_VERSION__) && __STDC_VERSION__ >= 199901L   /* C99 */
-#  define INLINE_KEYWORD inline
-#else
-#  define INLINE_KEYWORD
-#endif
-
-#if defined(__GNUC__)
-#  define FORCE_INLINE_ATTR __attribute__((always_inline))
-#elif defined(_MSC_VER)
-#  define FORCE_INLINE_ATTR __forceinline
-#else
-#  define FORCE_INLINE_ATTR
-#endif
-
-#else
-
-#define INLINE_KEYWORD
-#define FORCE_INLINE_ATTR
-
-#endif
-
-/**
- * FORCE_INLINE_TEMPLATE is used to define C "templates", which take constant
- * parameters. They must be inlined for the compiler to eliminate the constant
- * branches.
- */
-#define FORCE_INLINE_TEMPLATE static INLINE_KEYWORD FORCE_INLINE_ATTR
-/**
- * HINT_INLINE is used to help the compiler generate better code. It is *not*
- * used for "templates", so it can be tweaked based on the compilers
- * performance.
- *
- * gcc-4.8 and gcc-4.9 have been shown to benefit from leaving off the
- * always_inline attribute.
- *
- * clang up to 5.0.0 (trunk) benefit tremendously from the always_inline
- * attribute.
- */
-#if !defined(__clang__) && defined(__GNUC__) && __GNUC__ >= 4 && __GNUC_MINOR__ >= 8 && __GNUC__ < 5
-#  define HINT_INLINE static INLINE_KEYWORD
-#else
-#  define HINT_INLINE static INLINE_KEYWORD FORCE_INLINE_ATTR
-#endif
-
-/* force no inlining */
-#ifdef _MSC_VER
-#  define FORCE_NOINLINE static __declspec(noinline)
-#else
-#  ifdef __GNUC__
-#    define FORCE_NOINLINE static __attribute__((__noinline__))
-#  else
-#    define FORCE_NOINLINE static
-#  endif
-#endif
-
-/* target attribute */
-#ifndef __has_attribute
-  #define __has_attribute(x) 0  /* Compatibility with non-clang compilers. */
-#endif
-#if defined(__GNUC__)
-#  define TARGET_ATTRIBUTE(target) __attribute__((__target__(target)))
-#else
-#  define TARGET_ATTRIBUTE(target)
-#endif
-
-/* Enable runtime BMI2 dispatch based on the CPU.
- * Enabled for clang & gcc >=4.8 on x86 when BMI2 isn't enabled by default.
- */
-#ifndef DYNAMIC_BMI2
-  #if ((defined(__clang__) && __has_attribute(__target__)) \
-      || (defined(__GNUC__) \
-          && (__GNUC__ >= 5 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 8)))) \
-      && (defined(__x86_64__) || defined(_M_X86)) \
-      && !defined(__BMI2__)
-  #  define DYNAMIC_BMI2 1
-  #else
-  #  define DYNAMIC_BMI2 0
-  #endif
-#endif
-
-/* prefetch
- * can be disabled, by declaring NO_PREFETCH build macro */
-#if defined(NO_PREFETCH)
-#  define PREFETCH_L1(ptr)  (void)(ptr)  /* disabled */
-#  define PREFETCH_L2(ptr)  (void)(ptr)  /* disabled */
-#else
-#  if defined(_MSC_VER) && (defined(_M_X64) || defined(_M_I86))  /* _mm_prefetch() is not defined outside of x86/x64 */
-#    include <mmintrin.h>   /* https://msdn.microsoft.com/fr-fr/library/84szxsww(v=vs.90).aspx */
-#    define PREFETCH_L1(ptr)  _mm_prefetch((const char*)(ptr), _MM_HINT_T0)
-#    define PREFETCH_L2(ptr)  _mm_prefetch((const char*)(ptr), _MM_HINT_T1)
-#  elif defined(__GNUC__) && ( (__GNUC__ >= 4) || ( (__GNUC__ == 3) && (__GNUC_MINOR__ >= 1) ) )
-#    define PREFETCH_L1(ptr)  __builtin_prefetch((ptr), 0 /* rw==read */, 3 /* locality */)
-#    define PREFETCH_L2(ptr)  __builtin_prefetch((ptr), 0 /* rw==read */, 2 /* locality */)
-#  else
-#    define PREFETCH_L1(ptr) (void)(ptr)  /* disabled */
-#    define PREFETCH_L2(ptr) (void)(ptr)  /* disabled */
-#  endif
-#endif  /* NO_PREFETCH */
-
-#define CACHELINE_SIZE 64
-
-#define PREFETCH_AREA(p, s)  {            \
-    const char* const _ptr = (const char*)(p);  \
-    size_t const _size = (size_t)(s);     \
-    size_t _pos;                          \
-    for (_pos=0; _pos<_size; _pos+=CACHELINE_SIZE) {  \
-        PREFETCH_L2(_ptr + _pos);         \
-    }                                     \
-}
-
-/* vectorization */
-#if !defined(__clang__) && defined(__GNUC__)
-#  define DONT_VECTORIZE __attribute__((optimize("no-tree-vectorize")))
-#else
-#  define DONT_VECTORIZE
-#endif
-
-/* disable warnings */
-#ifdef _MSC_VER    /* Visual Studio */
-#  include <intrin.h>                    /* For Visual 2005 */
-#  pragma warning(disable : 4100)        /* disable: C4100: unreferenced formal parameter */
-#  pragma warning(disable : 4127)        /* disable: C4127: conditional expression is constant */
-#  pragma warning(disable : 4204)        /* disable: C4204: non-constant aggregate initializer */
-#  pragma warning(disable : 4214)        /* disable: C4214: non-int bitfields */
-#  pragma warning(disable : 4324)        /* disable: C4324: padded structure */
-#endif
-
-#endif /* ZSTD_COMPILER_H */

data/ext/zstdlib/zstd-1.4.2/lib/common/debug.c

@@ -1,44 +0,0 @@
-/* ******************************************************************
-   debug
-   Part of FSE library
-   Copyright (C) 2013-present, Yann Collet.
-
-   BSD 2-Clause License (http://www.opensource.org/licenses/bsd-license.php)
-
-   Redistribution and use in source and binary forms, with or without
-   modification, are permitted provided that the following conditions are
-   met:
-
-       * Redistributions of source code must retain the above copyright
-   notice, this list of conditions and the following disclaimer.
-       * Redistributions in binary form must reproduce the above
-   copyright notice, this list of conditions and the following disclaimer
-   in the documentation and/or other materials provided with the
-   distribution.
-
-   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
-   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
-   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
-   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
-   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
-   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
-   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
-   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
-   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
-   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
-   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
-
-   You can contact the author at :
-   - Source repository : https://github.com/Cyan4973/FiniteStateEntropy
-****************************************************************** */
-
-
-/*
- * This module only hosts one global variable
- * which can be used to dynamically influence the verbosity of traces,
- * such as DEBUGLOG and RAWLOG
- */
-
-#include "debug.h"
-
-int g_debuglevel = DEBUGLEVEL;

data/ext/zstdlib/zstd-1.4.2/lib/common/entropy_common.c

@@ -1,236 +0,0 @@
-/*
-   Common functions of New Generation Entropy library
-   Copyright (C) 2016, Yann Collet.
-
-   BSD 2-Clause License (http://www.opensource.org/licenses/bsd-license.php)
-
-   Redistribution and use in source and binary forms, with or without
-   modification, are permitted provided that the following conditions are
-   met:
-
-       * Redistributions of source code must retain the above copyright
-   notice, this list of conditions and the following disclaimer.
-       * Redistributions in binary form must reproduce the above
-   copyright notice, this list of conditions and the following disclaimer
-   in the documentation and/or other materials provided with the
-   distribution.
-
-   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
-   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
-   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
-   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
-   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
-   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
-   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
-   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
-   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
-   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
-   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
-
-    You can contact the author at :
-    - FSE+HUF source repository : https://github.com/Cyan4973/FiniteStateEntropy
-    - Public forum : https://groups.google.com/forum/#!forum/lz4c
-*************************************************************************** */
-
-/* *************************************
-*  Dependencies
-***************************************/
-#include "mem.h"
-#include "error_private.h"       /* ERR_*, ERROR */
-#define FSE_STATIC_LINKING_ONLY  /* FSE_MIN_TABLELOG */
-#include "fse.h"
-#define HUF_STATIC_LINKING_ONLY  /* HUF_TABLELOG_ABSOLUTEMAX */
-#include "huf.h"
-
-
-/*===   Version   ===*/
-unsigned FSE_versionNumber(void) { return FSE_VERSION_NUMBER; }
-
-
-/*===   Error Management   ===*/
-unsigned FSE_isError(size_t code) { return ERR_isError(code); }
-const char* FSE_getErrorName(size_t code) { return ERR_getErrorName(code); }
-
-unsigned HUF_isError(size_t code) { return ERR_isError(code); }
-const char* HUF_getErrorName(size_t code) { return ERR_getErrorName(code); }
-
-
-/*-**************************************************************
-*  FSE NCount encoding-decoding
-****************************************************************/
-size_t FSE_readNCount (short* normalizedCounter, unsigned* maxSVPtr, unsigned* tableLogPtr,
-                 const void* headerBuffer, size_t hbSize)
-{
-    const BYTE* const istart = (const BYTE*) headerBuffer;
-    const BYTE* const iend = istart + hbSize;
-    const BYTE* ip = istart;
-    int nbBits;
-    int remaining;
-    int threshold;
-    U32 bitStream;
-    int bitCount;
-    unsigned charnum = 0;
-    int previous0 = 0;
-
-    if (hbSize < 4) {
-        /* This function only works when hbSize >= 4 */
-        char buffer[4];
-        memset(buffer, 0, sizeof(buffer));
-        memcpy(buffer, headerBuffer, hbSize);
-        {   size_t const countSize = FSE_readNCount(normalizedCounter, maxSVPtr, tableLogPtr,
-                                                    buffer, sizeof(buffer));
-            if (FSE_isError(countSize)) return countSize;
-            if (countSize > hbSize) return ERROR(corruption_detected);
-            return countSize;
-    }   }
-    assert(hbSize >= 4);
-
-    /* init */
-    memset(normalizedCounter, 0, (*maxSVPtr+1) * sizeof(normalizedCounter[0]));   /* all symbols not present in NCount have a frequency of 0 */
-    bitStream = MEM_readLE32(ip);
-    nbBits = (bitStream & 0xF) + FSE_MIN_TABLELOG;   /* extract tableLog */
-    if (nbBits > FSE_TABLELOG_ABSOLUTE_MAX) return ERROR(tableLog_tooLarge);
-    bitStream >>= 4;
-    bitCount = 4;
-    *tableLogPtr = nbBits;
-    remaining = (1<<nbBits)+1;
-    threshold = 1<<nbBits;
-    nbBits++;
-
-    while ((remaining>1) & (charnum<=*maxSVPtr)) {
-        if (previous0) {
-            unsigned n0 = charnum;
-            while ((bitStream & 0xFFFF) == 0xFFFF) {
-                n0 += 24;
-                if (ip < iend-5) {
-                    ip += 2;
-                    bitStream = MEM_readLE32(ip) >> bitCount;
-                } else {
-                    bitStream >>= 16;
-                    bitCount   += 16;
-            }   }
-            while ((bitStream & 3) == 3) {
-                n0 += 3;
-                bitStream >>= 2;
-                bitCount += 2;
-            }
-            n0 += bitStream & 3;
-            bitCount += 2;
-            if (n0 > *maxSVPtr) return ERROR(maxSymbolValue_tooSmall);
-            while (charnum < n0) normalizedCounter[charnum++] = 0;
-            if ((ip <= iend-7) || (ip + (bitCount>>3) <= iend-4)) {
-                assert((bitCount >> 3) <= 3); /* For first condition to work */
-                ip += bitCount>>3;
-                bitCount &= 7;
-                bitStream = MEM_readLE32(ip) >> bitCount;
-            } else {
-                bitStream >>= 2;
-        }   }
-        {   int const max = (2*threshold-1) - remaining;
-            int count;
-
-            if ((bitStream & (threshold-1)) < (U32)max) {
-                count = bitStream & (threshold-1);
-                bitCount += nbBits-1;
-            } else {
-                count = bitStream & (2*threshold-1);
-                if (count >= threshold) count -= max;
-                bitCount += nbBits;
-            }
-
-            count--;   /* extra accuracy */
-            remaining -= count < 0 ? -count : count;   /* -1 means +1 */
-            normalizedCounter[charnum++] = (short)count;
-            previous0 = !count;
-            while (remaining < threshold) {
-                nbBits--;
-                threshold >>= 1;
-            }
-
-            if ((ip <= iend-7) || (ip + (bitCount>>3) <= iend-4)) {
-                ip += bitCount>>3;
-                bitCount &= 7;
-            } else {
-                bitCount -= (int)(8 * (iend - 4 - ip));
-                ip = iend - 4;
-            }
-            bitStream = MEM_readLE32(ip) >> (bitCount & 31);
-    }   }   /* while ((remaining>1) & (charnum<=*maxSVPtr)) */
-    if (remaining != 1) return ERROR(corruption_detected);
-    if (bitCount > 32) return ERROR(corruption_detected);
-    *maxSVPtr = charnum-1;
-
-    ip += (bitCount+7)>>3;
-    return ip-istart;
-}
-
-
-/*! HUF_readStats() :
-    Read compact Huffman tree, saved by HUF_writeCTable().
-    `huffWeight` is destination buffer.
-    `rankStats` is assumed to be a table of at least HUF_TABLELOG_MAX U32.
-    @return : size read from `src` , or an error Code .
-    Note : Needed by HUF_readCTable() and HUF_readDTableX?() .
-*/
-size_t HUF_readStats(BYTE* huffWeight, size_t hwSize, U32* rankStats,
-                     U32* nbSymbolsPtr, U32* tableLogPtr,
-                     const void* src, size_t srcSize)
-{
-    U32 weightTotal;
-    const BYTE* ip = (const BYTE*) src;
-    size_t iSize;
-    size_t oSize;
-
-    if (!srcSize) return ERROR(srcSize_wrong);
-    iSize = ip[0];
-    /* memset(huffWeight, 0, hwSize);   *//* is not necessary, even though some analyzer complain ... */
-
-    if (iSize >= 128) {  /* special header */
-        oSize = iSize - 127;
-        iSize = ((oSize+1)/2);
-        if (iSize+1 > srcSize) return ERROR(srcSize_wrong);
-        if (oSize >= hwSize) return ERROR(corruption_detected);
-        ip += 1;
-        {   U32 n;
-            for (n=0; n<oSize; n+=2) {
-                huffWeight[n]   = ip[n/2] >> 4;
-                huffWeight[n+1] = ip[n/2] & 15;
-    }   }   }
-    else  {   /* header compressed with FSE (normal case) */
-        FSE_DTable fseWorkspace[FSE_DTABLE_SIZE_U32(6)];  /* 6 is max possible tableLog for HUF header (maybe even 5, to be tested) */
-        if (iSize+1 > srcSize) return ERROR(srcSize_wrong);
-        oSize = FSE_decompress_wksp(huffWeight, hwSize-1, ip+1, iSize, fseWorkspace, 6);   /* max (hwSize-1) values decoded, as last one is implied */
-        if (FSE_isError(oSize)) return oSize;
-    }
-
-    /* collect weight stats */
-    memset(rankStats, 0, (HUF_TABLELOG_MAX + 1) * sizeof(U32));
-    weightTotal = 0;
-    {   U32 n; for (n=0; n<oSize; n++) {
-            if (huffWeight[n] >= HUF_TABLELOG_MAX) return ERROR(corruption_detected);
-            rankStats[huffWeight[n]]++;
-            weightTotal += (1 << huffWeight[n]) >> 1;
-    }   }
-    if (weightTotal == 0) return ERROR(corruption_detected);
-
-    /* get last non-null symbol weight (implied, total must be 2^n) */
-    {   U32 const tableLog = BIT_highbit32(weightTotal) + 1;
-        if (tableLog > HUF_TABLELOG_MAX) return ERROR(corruption_detected);
-        *tableLogPtr = tableLog;
-        /* determine last weight */
-        {   U32 const total = 1 << tableLog;
-            U32 const rest = total - weightTotal;
-            U32 const verif = 1 << BIT_highbit32(rest);
-            U32 const lastWeight = BIT_highbit32(rest) + 1;
-            if (verif != rest) return ERROR(corruption_detected);    /* last value must be a clean power of 2 */
-            huffWeight[oSize] = (BYTE)lastWeight;
-            rankStats[lastWeight]++;
-    }   }
-
-    /* check tree construction validity */
-    if ((rankStats[1] < 2) || (rankStats[1] & 1)) return ERROR(corruption_detected);   /* by construction : at least 2 elts of rank 1, must be even */
-
-    /* results */
-    *nbSymbolsPtr = (U32)(oSize+1);
-    return iSize+1;
-}