linux-imx

/*

 * FSE : Finite State Entropy encoder

 * Copyright (C) 2013-2015, 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.

 *

 * This program is free software; you can redistribute it and/or modify it under

 * the terms of the GNU General Public License version 2 as published by the

 * Free Software Foundation. This program is dual-licensed; you may select

 * either version 2 of the GNU General Public License ("GPL") or BSD license

 * ("BSD").

 *

 * You can contact the author at :

 * - Source repository : https://github.com/Cyan4973/FiniteStateEntropy

 */

​

/* **************************************************************

*  Compiler specifics

****************************************************************/

#define FORCE_INLINE static __always_inline

​

/* **************************************************************

*  Includes

****************************************************************/

#include "bitstream.h"

#include "fse.h"

#include <linux/compiler.h>

#include <linux/kernel.h>

#include <linux/math64.h>

#include <linux/string.h> /* memcpy, memset */

​

/* **************************************************************

*  Error Management

****************************************************************/

#define FSE_STATIC_ASSERT(c)                                   \

    {                                                      \

        enum { FSE_static_assert = 1 / (int)(!!(c)) }; \

    } /* use only *after* variable declarations */

​

/* **************************************************************

*  Templates

****************************************************************/

/*

  designed to be included

  for type-specific functions (template emulation in C)

  Objective is to write these functions only once, for improved maintenance

*/

​

/* safety checks */

#ifndef FSE_FUNCTION_EXTENSION

#error "FSE_FUNCTION_EXTENSION must be defined"

#endif

#ifndef FSE_FUNCTION_TYPE

#error "FSE_FUNCTION_TYPE must be defined"

#endif

​

/* Function names */

#define FSE_CAT(X, Y) X##Y

#define FSE_FUNCTION_NAME(X, Y) FSE_CAT(X, Y)

#define FSE_TYPE_NAME(X, Y) FSE_CAT(X, Y)

​

/* Function templates */

​

/* FSE_buildCTable_wksp() :

 * Same as FSE_buildCTable(), but using an externally allocated scratch buffer (`workSpace`).

 * wkspSize should be sized to handle worst case situation, which is `1<<max_tableLog * sizeof(FSE_FUNCTION_TYPE)`

 * workSpace must also be properly aligned with FSE_FUNCTION_TYPE requirements

 */

size_t FSE_buildCTable_wksp(FSE_CTable *ct, const short *normalizedCounter, unsigned maxSymbolValue, unsigned tableLog, void *workspace, size_t workspaceSize)