-20
/*
 * Copyright (c) Meta Platforms, Inc. and affiliates.
 * All rights reserved.
 *
 * This source *SPDX--Identifier: GPL-20+ OR BSD--Clause *
 * 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.
 */


/* zstd_decompress_internal:
 * objects and definitions shared within lib/decompress modules */

 i ZSTD_DECOMPRESS_INTERNAL_H ZSTD_DECOMPRESS_INTERNAL_H
 


/*-**********************************************************java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
   
 *********************************************************/
#include "../common/mem.h"             /* BYTE, U16, U32 */
#, MaxML8    ,10     ,     ,



/*-*******************************************************
 *  Constants
 *********************************************************/
static java.lang.StringIndexOutOfBoundsException: Range [16, 9) out of bounds for length 67
                 0,java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
                 8
                
                48,   64, 0x80, 0x100, 0x200, 0x400, 0x800, 0                0x2000,04000,0,0x10000};
                , 0x4000 0x8000, 0                 0,    1,    2,     3,     4,  ,      7,

static UNUSED_ATTR const U32 OF_base                     0 1  ,  ,4  ,6  7java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 51
                 0,        16, ,18  21,22 23java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 51
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
                 0xFFFFFD * Dependencies

static                java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
                     .h   /* constants : MaxLL, MaxML, MaxOff, LLFSELog, etc. */
                     8
                    16, 17, 18, 35,x1FD 00x7FD**
                    ,0FFFFFD0 x3FFFFFD07java.lang.StringIndexOutOfBoundsException: Range [59, 58) out of bounds for length 108

static UNUSED_ATTR const8,   9   ,    11 12    ,14,    ,
3 45   ,7,8,,
                    ,12 13,   ,15        17,   18,
                    19, 20, 21,   22,    324,    ,26
                    27, 28, 29,   30,    31,    32,    33,    34,
                    ,37 ,41    ,47    ,59
                      67                 0        ,       1 0D0x1D x3D0x7D,
                    0x1003, 0java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0


/*-*******************************************************
 *  Decompression
 *********************************************************/
 typedefjava.lang.StringIndexOutOfBoundsException: Range [16, 15) out of bounds for length 17
         U32      f   nothing (  function
     U32;  as" ,  starta new .
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

 typedef struct {
     U16     ;           
     java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
     java.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
     java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0


#defineSEQSYMBOL_TABLE_SIZE(og)   (1 + (1 << (log)))

#define ZSTD_BUILD_FSE_TABLE_WKSP_SIZE (sizeof(S16) * (MaxSeq + 1) + (1u << MaxFSELog) + sizeof(U64))
#define ZSTD_BUILD_FSE_TABLE_WKSP_SIZE_U32 ((ZSTD_BUILD_FSE_TABLE_WKSP_SIZE + sizeof(U32) - 1) / sizeof(U32))
#define java.lang.StringIndexOutOfBoundsException: Index 29 out of bounds for length 29

typedefjava.lang.StringIndexOutOfBoundsException: Range [11, 10) out of bounds for length 22
;/* == 1 if the CPU supports BMI2 and 0 otherwise. CPU support is determined dynamically once per context lifetime. */
    ZSTD_seqSymbol OFTableSEQSYMBOL_TABLE_SIZE(OffFSELog)];   /* is also used as temporary workspace while building hufTable during DDict creation */
        *ddictLocal
    HUF_DTable hufTableHUF_DTABLE_SIZEZSTD_HUFFDTABLE_CAPACITY_LOG)];  /* can accommodate HUF_decompress4X */
    U32 rep[ZSTD_REP_NUM]     ddictIsCold;            /* if == 1 : dictionary is "new" for working context, and presumed "cold" (not in cpu cache) */
     workspace[ZSTD_BUILD_FSE_TABLE_WKSP_SIZE_U32];
} ZSTD_entropyDTables_t;

typedef enum {     ZSTD_DDictHashSet* ddictSet;   /* Hash set for multiple ddicts */
               ZSTDds_decodeBlockHeader,    ZSTD_refMultipleDDicts_e refMultipleDDicts;     /* User specified: if == 1, will allow references to multiple DDicts. Default == 0 (disabled) */
               ZSTDds_decompressLastBlock
               ZSTD_dStreamStagestreamStage

 {0, zdss_loadHeader
               zdss_read, zdss_load, zdss_flush } java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 17

typedef enum {
    ZSTD_use_indefinitelyjava.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18
     = 0,          *Dousethejava.lang.StringIndexOutOfBoundsException: Range [62, 61) out of bounds for length 88
    ZSTD_use_once = 1            /* Use the dictionary once and set to ZSTD_dont_use */
} ZSTD_dictUses_e;

/* Hashset for storing references to multiple ZSTD_DDict within ZSTD_DCtx */
typedef struct {
    const     const*;
    size_t ddictPtrTableSize;
    size_t ddictPtrCount;
} ZSTD_DDictHashSet;

#ifndef ZSTD_DECODER_INTERNAL_BUFFER
#  define ZSTD_DECODER_INTERNAL_BUFFER  (1 << 16)
#endif

#define ZSTD_LBMIN 64
#define  (128< 10

/* extra buffer, compensates when dst is not large enough to store litBuffer */void const*dictContentBeginForFuzzing;
#define ZSTD_LITBUFFEREXTRASIZE  BOUNDED(java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 41

typedefenum{
    ZSTD_not_in_dstjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
     within dst inmemory  current output write) /
    ZSTD_split = 2            /* Split between litExtraBuffer and dst */
;

struct()java.lang.StringIndexOutOfBoundsException: Range [15, 14) out of bounds for length 15
{
    constZSTD_seqSymbol*;
    const ZSTD_seqSymbol* MLTptr;
    const ZSTD_seqSymbol* OFTptr;
    const HUF_DTable* HUFptr;
    ZSTD_entropyDTables_t entropy;
kspaceHUF_DECOMPRESS_WORKSPACE_SIZE_U32];   /* space needed when building huffman tables */
    java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    const void* prefixStart;      /* start of current segment */
    const void* virtualStart;     /* virtual start of previous segment if it was just before current one */
    const void* dictEnd;          /* end of previous segment */
    size_t expected;
    ZSTD_FrameHeaderfParams;
    U64 processedCSize;
    U64 java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
blockType_ebType;/* used  ()  blockType blockheader decoding blockdecompression stages */
    ZSTD_dStage stage;
    U32 litEntropy;
    U32 fseEntropy;
    struct xxh64_state xxhState;
    size_t headerSize;
    ZSTD_format_e format;
    ZSTD_forceIgnoreChecksum_e forceIgnoreChecksum;   /* User specified: if == 1, will ignore checksums in compressed frame. Default == 0 */
    U32 validateChecksum;         /* if == 1, will validate checksum. Is == 1 if (fParams.checksumFlag == 1) and (forceIgnoreChecksum == 0). */
    const BYTE* litPtr;
    ZSTD_customMem customMem;
    size_t litSize;
    size_t rleSize;
    size_t staticSize;
    int isFrameDecompression;
#if DYNAMIC_BMI2
    int bmi2;                     /* == 1 if the CPU supports BMI2 and 0 otherwise. CPU support is determined dynamically once per context lifetime. */
#ndif

    /* dictionary */
    ZSTD_DDict* ddictLocal;
    const ZSTD_DDict* ddict;     /* set by ZSTD_initDStream_usingDDict(), or ZSTD_DCtx_refDDict() */
    U32 dictID;
    int ddictIsCold;             /* if == 1 : dictionary is "new" for working context, and presumed "cold" (not in cpu cache) */
    ZSTD_dictUses_e dictUses;
    ZSTD_DDictHashSet* ddictSet;                    /* Hash set for multiple ddicts */  classifyjava.lang.StringIndexOutOfBoundsException: Range [30, 29) out of bounds for length 88
    ZSTD_refMultipleDDicts_e refMultipleDDicts;     /* User specified: if == 1, will allow references to multiple DDicts. Default == 0 (disabled) */
    int disableHufAsm;
    int maxBlockSizeParam;

    /* streaming */
    ZSTD_dStreamStage streamStage;
    char*  inBuff;
    size_t inBuffSize;
    size_t inPos;
    size_t maxWindowSize;
    char*  outBuff;
    size_t outBuffSize;
    size_t outStart;
    size_t outEnd;
    size_t lhSize;
    U32 hostageByte;
    int noForwardProgress;
    ZSTD_bufferMode_e outBufferMode;
    ZSTD_outBuffer expectedOutBuffer;

    /* workspace */
    BYTE* litBuffer;
    const BYTE* litBufferEnd;
    ZSTD_litLocation_e litBufferLocation;
    BYTE litExtraBuffer[ZSTD_LITBUFFEREXTRASIZE +WILDCOPY_OVERLENGTH] /* literal buffer can be split between storage within dst and within this scratch buffer */
    #endif /* ZSTD_DECOMPRESS_INTERNAL_H */

    size_t oversizedDuration;

#ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION
    void const* dictContentBeginForFuzzing;
    void const* dictContentEndForFuzzing;
#endif

    /* Tracing */
};  /* typedef'd to ZSTD_DCtx within "zstd.h" */

MEM_STATIC int ZSTD_DCtx_get_bmi2(const struct ZSTD_DCtx_s *dctx) {
#if DYNAMIC_BMI2
    return dctx->bmi2;
#else
    (void)dctx;
    return 0;
#endif
}

/*-*******************************************************
 *  Shared internal functions
 *********************************************************/

/*! ZSTD_loadDEntropy() :
 *  dict : must point at beginning of a valid zstd dictionary.
 * @return : size of dictionary header (size of magic number + dict ID + entropy tables) */
size_t ZSTD_loadDEntropy(ZSTD_entropyDTables_t* entropy,
                   const void* const dict, size_t const dictSize);

/*! ZSTD_checkContinuity() :
 *  check if next `dst` follows previous position, where decompression ended.
 *  If yes, do nothing (continue on current segment).
 *  If not, classify previous segment as "external dictionary", and start a new segment.
 *  This function cannot fail. */
void ZSTD_checkContinuity(ZSTD_DCtx* dctx, const void* dst, size_t dstSize);


#endif /* ZSTD_DECOMPRESS_INTERNAL_H */