Mercurial Mercurial > mercurial / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
contrib/python-zstandard/zstd/compress/zstd_lazy.h
author Gregory Szorc <gregory.szorc@gmail.com>
Mon, 08 Oct 2018 16:27:40 -0700
changeset 40121 73fef626dae3
parent 37495 b1fb341d8a61
child 42937 69de49c4e39c
permissions -rw-r--r--
zstandard: vendor python-zstandard 0.10.1 This was just released. The upstream source distribution from PyPI was extracted. Unwanted files were removed. The clang-format ignore list was updated to reflect the new source of files. setup.py was updated to pass a new argument to python-zstandard's function for returning an Extension instance. Upstream had to change to use relative paths because Python 3.7's packaging doesn't seem to like absolute paths when defining sources, includes, etc. The default relative path calculation is relative to setup_zstd.py which is different from the directory of Mercurial's setup.py. The project contains a vendored copy of zstandard 1.3.6. The old version was 1.3.4. The API should be backwards compatible and nothing in core should need adjusted. However, there is a new "chunker" API that we may find useful in places where we want to emit compressed chunks of a fixed size. There are a pair of bug fixes in 0.10.0 with regards to compressobj() and decompressobj() when block flushing is used. I actually found these bugs when introducing these APIs in Mercurial! But existing Mercurial code is not affected because we don't perform block flushing. # no-check-commit because 3rd party code has different style guidelines Differential Revision: https://phab.mercurial-scm.org/D4911
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
37495
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     1
 
/*
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     2
 
 * Copyright (c) 2016-present, Yann Collet, Facebook, Inc.
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     3
 
 * All rights reserved.
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     4
 
 *
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     5
 
 * This source code is licensed under both the BSD-style license (found in the
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     6
 
 * LICENSE file in the root directory of this source tree) and the GPLv2 (found
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     7
 
 * in the COPYING file in the root directory of this source tree).
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     8
 
 * You may select, at your option, one of the above-listed licenses.
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
     9
 
 */
b1fb341d8a61 zstandard: vendor python-zstandard 0.9.0
Gregory Szorc <gregory.szorc@gmail.com>
parents:
diff changeset 
    10
 












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    11


#ifndef ZSTD_LAZY_H












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    12


#define ZSTD_LAZY_H












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    13














b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    14


#if defined (__cplusplus)












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    15


extern "C" {












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    16


#endif












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    17














b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    18


#include "zstd_compress_internal.h"












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    19









40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    20


U32 ZSTD_insertAndFindFirstIndex(ZSTD_matchState_t* ms, const BYTE* ip);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    21














b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    22


void ZSTD_preserveUnsortedMark (U32* const table, U32 const size, U32 const reducerValue);  /*! used in ZSTD_reduceIndex(). pre-emptively increase value of ZSTD_DUBT_UNSORTED_MARK */












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    23














b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    24


size_t ZSTD_compressBlock_btlazy2(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    25


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    26


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    27


size_t ZSTD_compressBlock_lazy2(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    28


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    29


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    30


size_t ZSTD_compressBlock_lazy(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    31


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    32


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    33


size_t ZSTD_compressBlock_greedy(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    34


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    35


        void const* src, size_t srcSize);












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    36














73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    37


size_t ZSTD_compressBlock_btlazy2_dictMatchState(












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    38


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    39


        void const* src, size_t srcSize);












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    40


size_t ZSTD_compressBlock_lazy2_dictMatchState(












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    41


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    42


        void const* src, size_t srcSize);












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    43


size_t ZSTD_compressBlock_lazy_dictMatchState(












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    44


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    45


        void const* src, size_t srcSize);












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    46


size_t ZSTD_compressBlock_greedy_dictMatchState(












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    47


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],












73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    48


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    49














b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    50


size_t ZSTD_compressBlock_greedy_extDict(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    51


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    52


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    53


size_t ZSTD_compressBlock_lazy_extDict(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    54


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    55


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    56


size_t ZSTD_compressBlock_lazy2_extDict(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    57


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    58


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    59


size_t ZSTD_compressBlock_btlazy2_extDict(












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    60


        ZSTD_matchState_t* ms, seqStore_t* seqStore, U32 rep[ZSTD_REP_NUM],







40121






73fef626dae3
zstandard: vendor python-zstandard 0.10.1



Gregory Szorc <gregory.szorc@gmail.com>


parents: 
37495

diff
changeset




    61


        void const* src, size_t srcSize);







37495






b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    62














b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    63


#if defined (__cplusplus)












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    64


}












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    65


#endif












b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    66














b1fb341d8a61
zstandard: vendor python-zstandard 0.9.0



Gregory Szorc <gregory.szorc@gmail.com>


parents: 

diff
changeset




    67


#endif /* ZSTD_LAZY_H */














mercurial