{"header":{"message":"Back to zstd 1.4.8, before the massive performance regression","description":null,"timestamp":"2023-02-24T14:42:13.564508352Z","authors":[{}]},"hash":"ENGQNLDGWI4JFRTVOVXJYK2ZXXXDWZSWSDQORJIC65AKEIDORZOAC","authors":[{"login":"pmeunier","key":"FZQ2g7VfnzLYM4mtTVDk9HAZjA8Jk9ndkwN1icgbtWUr"}],"deps":{"hashes":[["ENGQNLDGWI4JFRTVOVXJYK2ZXXXDWZSWSDQORJIC65AKEIDORZOAC","Back to zstd 1.4.8, before the massive performance regression"],["AA",null],["SMODSZD3RKFNFHFPPGUFGAX6OAWTRA3RTKGYFNL2IXPX4FYEI32QC","Reboot, again"]],"deps":["SMODSZD3RKFNFHFPPGUFGAX6OAWTRA3RTKGYFNL2IXPX4FYEI32QC"],"known":[]},"hunks":[{"Replacement":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":2,"ins":{"up_context":[{"change":2,"pos":40}],"down_context":[{"change":2,"pos":96}],"flag":"BLOCK","start":3,"end":59,"inode":{"change":2,"pos":36}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":40},"to":{"change":2,"start":40,"end":96},"introduced_by":2}],"inode":{"change":2,"pos":36}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":75,"ins":{"up_context":[{"change":2,"pos":3042}],"down_context":[{"change":2,"pos":3074}],"flag":"BLOCK","start":60,"end":92,"inode":{"change":2,"pos":36}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":3042},"to":{"change":2,"start":3042,"end":3074},"introduced_by":2}],"inode":{"change":2,"pos":36}},"ins_contents":[{"Add":"#define ZSTD_VERSION_RELEASE 8"}],"del_contents":[{"Del":"#define ZSTD_VERSION_RELEASE 9\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":549,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":32446},"to":{"change":2,"start":32446,"end":32478},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":" * ZSTD_d_refMultipleDDicts\n"}]}},{"Replacement":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":554,"ins":{"up_context":[{"change":2,"pos":32725}],"down_context":[{"change":2,"pos":32798}],"flag":"BLOCK","start":93,"end":129,"inode":{"change":2,"pos":36}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":32725},"to":{"change":2,"start":32725,"end":32798},"introduced_by":2}],"inode":{"change":2,"pos":36}},"ins_contents":[{"Add":" ZSTD_d_experimentalParam3=1002"}],"del_contents":[{"Del":" ZSTD_d_experimentalParam3=1002,\n ZSTD_d_experimentalParam4=1003\n"}]}},{"Replacement":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":951,"ins":{"up_context":[{"change":2,"pos":56502}],"down_context":[{"change":2,"pos":56601}],"flag":"BLOCK","start":130,"end":227,"inode":{"change":2,"pos":36}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":56502},"to":{"change":2,"start":56502,"end":56601},"introduced_by":2}],"inode":{"change":2,"pos":36}},"ins_contents":[{"Add":" * The parameters ignored are labled as \"superseded-by-cdict\" in the ZSTD_cParameter enum docs."}],"del_contents":[{"Del":" * The parameters ignored are labelled as \"superseded-by-cdict\" in the ZSTD_cParameter enum docs.\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1002,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":60125},"to":{"change":2,"start":60125,"end":60496},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":" *\n * If called with ZSTD_d_refMultipleDDicts enabled, repeated calls of this function\n * will store the DDict references in a table, and the DDict used for decompression\n * will be determined at decompression time, as per the dict ID in the frame.\n * The memory for the table is allocated on the first call to refDDict, and can be\n * freed with ZSTD_freeDCtx().\n *\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1209,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":72065},"to":{"change":2,"start":72065,"end":72237},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":" /* Note: this enum controls ZSTD_d_refMultipleDDicts */\n ZSTD_rmd_refSingleDDict = 0,\n ZSTD_rmd_refMultipleDDicts = 1\n} ZSTD_refMultipleDDicts_e;\n\ntypedef enum {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1289,"ins":{"up_context":[{"change":2,"pos":77178}],"down_context":[{"change":2,"pos":77239}],"flag":"BLOCK","start":228,"end":288,"inode":{"change":2,"pos":36}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":77178},"to":{"change":2,"start":77178,"end":77239},"introduced_by":2}],"inode":{"change":2,"pos":36}},"ins_contents":[{"Add":" * - if an error occured: ZSTD_CONTENTSIZE_ERROR"}],"del_contents":[{"Del":" * - if an error occurred: ZSTD_CONTENTSIZE_ERROR\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1373,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":82417},"to":{"change":2,"start":82417,"end":82418},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1374,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":82419},"to":{"change":2,"start":82419,"end":83361},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":"/*! ZSTD_writeSkippableFrame() :\n * Generates a zstd skippable frame containing data given by src, and writes it to dst buffer.\n *\n * Skippable frames begin with a a 4-byte magic number. There are 16 possible choices of magic number,\n * ranging from ZSTD_MAGIC_SKIPPABLE_START to ZSTD_MAGIC_SKIPPABLE_START+15.\n * As such, the parameter magicVariant controls the exact skippable frame magic number variant used, so\n * the magic number used will be ZSTD_MAGIC_SKIPPABLE_START + magicVariant.\n *\n * Returns an error if destination buffer is not large enough, if the source size is not representable\n * with a 4-byte unsigned int, or if the parameter magicVariant is greater than 15 (and therefore invalid).\n *\n * @return : number of bytes written or a ZSTD error.\n */\nZSTDLIB_API size_t ZSTD_writeSkippableFrame(void* dst, size_t dstCapacity,\n const void* src, size_t srcSize, unsigned magicVariant);\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1375,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":83362},"to":{"change":2,"start":83362,"end":83363},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1516,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":92382},"to":{"change":2,"start":92382,"end":92383},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1524,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":92686},"to":{"change":2,"start":92686,"end":92894},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":" ZSTD_customMem customMem);\n\nZSTDLIB_API ZSTD_DDict* ZSTD_createDDict_advanced(\n const void* dict, size_t dictSize,\n ZSTD_dictLoadMethod_e dictLoadMethod,\n ZSTD_dictContentType_e dictContentType,\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1526,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":92926}],"down_context":[{"change":2,"pos":92926}],"flag":"BLOCK","start":289,"end":629,"inode":{"change":2,"pos":36}}},"contents":[{"Add":"ZSTDLIB_API ZSTD_DDict* ZSTD_createDDict_advanced(const void* dict, size_t dictSize,"},{"Add":" ZSTD_dictLoadMethod_e dictLoadMethod,"},{"Add":" ZSTD_dictContentType_e dictContentType,"},{"Add":" ZSTD_customMem customMem);"}]}},{"Replacement":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1805,"ins":{"up_context":[{"change":2,"pos":107207}],"down_context":[{"change":2,"pos":107308}],"flag":"BLOCK","start":630,"end":725,"inode":{"change":2,"pos":36}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":107207},"to":{"change":2,"start":107207,"end":107308},"introduced_by":2}],"inode":{"change":2,"pos":36}},"ins_contents":[{"Add":"ZSTDLIB_API size_t ZSTD_CCtx_getParameter(ZSTD_CCtx* cctx, ZSTD_cParameter param, int* value);"}],"del_contents":[{"Del":"ZSTDLIB_API size_t ZSTD_CCtx_getParameter(const ZSTD_CCtx* cctx, ZSTD_cParameter param, int* value);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1860,"ins":{"up_context":[{"change":2,"pos":109757}],"down_context":[{"change":2,"pos":109873}],"flag":"BLOCK","start":726,"end":836,"inode":{"change":2,"pos":36}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":109757},"to":{"change":2,"start":109757,"end":109873},"introduced_by":2}],"inode":{"change":2,"pos":36}},"ins_contents":[{"Add":"ZSTDLIB_API size_t ZSTD_CCtxParams_getParameter(ZSTD_CCtx_params* params, ZSTD_cParameter param, int* value);"}],"del_contents":[{"Del":"ZSTDLIB_API size_t ZSTD_CCtxParams_getParameter(const ZSTD_CCtx_params* params, ZSTD_cParameter param, int* value);\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1985,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":116491},"to":{"change":2,"start":116491,"end":117584},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":"\n/* ZSTD_d_refMultipleDDicts\n * Experimental parameter.\n * Default is 0 == disabled. Set to 1 to enable\n *\n * If enabled and dctx is allocated on the heap, then additional memory will be allocated\n * to store references to multiple ZSTD_DDict. That is, multiple calls of ZSTD_refDDict()\n * using a given ZSTD_DCtx, rather than overwriting the previous DDict reference, will instead\n * store all references. At decompression time, the appropriate dictID is selected\n * from the set of DDicts based on the dictID in the frame.\n *\n * Usage is simply calling ZSTD_refDDict() on multiple dict buffers.\n *\n * Param has values of byte ZSTD_refMultipleDDicts_e\n *\n * WARNING: Enabling this parameter and calling ZSTD_DCtx_refDDict(), will trigger memory\n * allocation for the hash table. ZSTD_freeDCtx() also frees this memory.\n * Memory is allocated as per ZSTD_DCtx::customMem.\n *\n * Although this function allocates memory for the table, the user is still responsible for\n * memory management of the underlying ZSTD_DDict* themselves.\n */\n#define ZSTD_d_refMultipleDDicts ZSTD_d_experimentalParam4\n"}]}},{"Edit":{"inode":{"change":2,"pos":36},"path":"zstd/lib/zstd.h","line":1986,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":117585},"to":{"change":2,"start":117585,"end":117586},"introduced_by":2}],"inode":{"change":2,"pos":36}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":2,"pos":140958},"path":"zstd/lib/legacy/zstd_v07.h","line":2,"ins":{"up_context":[{"change":2,"pos":140962}],"down_context":[{"change":2,"pos":141018}],"flag":"BLOCK","start":839,"end":895,"inode":{"change":2,"pos":140958}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":140962},"to":{"change":2,"start":140962,"end":141018},"introduced_by":2}],"inode":{"change":2,"pos":140958}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":149718},"path":"zstd/lib/legacy/zstd_v07.c","line":2,"ins":{"up_context":[{"change":2,"pos":149722}],"down_context":[{"change":2,"pos":149778}],"flag":"BLOCK","start":897,"end":953,"inode":{"change":2,"pos":149718}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":149722},"to":{"change":2,"start":149722,"end":149778},"introduced_by":2}],"inode":{"change":2,"pos":149718}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":149718},"path":"zstd/lib/legacy/zstd_v07.c","line":3261,"ins":{"up_context":[{"change":2,"pos":281032}],"down_context":[{"change":2,"pos":281077}],"flag":"BLOCK","start":954,"end":1005,"inode":{"change":2,"pos":149718}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":281032},"to":{"change":2,"start":281032,"end":281077},"introduced_by":2}],"inode":{"change":2,"pos":149718}},"ins_contents":[{"Add":" const BYTE* const in = (const BYTE* const)src;"}],"del_contents":[{"Del":" const BYTE* const in = (const BYTE*)src;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":149718},"path":"zstd/lib/legacy/zstd_v07.c","line":3456,"ins":{"up_context":[{"change":2,"pos":289159}],"down_context":[{"change":2,"pos":289208}],"flag":"BLOCK","start":1006,"end":1061,"inode":{"change":2,"pos":149718}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":289159},"to":{"change":2,"start":289159,"end":289208},"introduced_by":2}],"inode":{"change":2,"pos":149718}},"ins_contents":[{"Add":" const BYTE* const istart = (const BYTE* const)src;"}],"del_contents":[{"Del":" const BYTE* const istart = (const BYTE*)src;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":149718},"path":"zstd/lib/legacy/zstd_v07.c","line":3675,"ins":{"up_context":[{"change":2,"pos":298233}],"down_context":[{"change":2,"pos":298270}],"flag":"BLOCK","start":1062,"end":1105,"inode":{"change":2,"pos":149718}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":298233},"to":{"change":2,"start":298233,"end":298270},"introduced_by":2}],"inode":{"change":2,"pos":149718}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":149718},"path":"zstd/lib/legacy/zstd_v07.c","line":3802,"ins":{"up_context":[{"change":2,"pos":303047}],"down_context":[{"change":2,"pos":303084}],"flag":"BLOCK","start":1106,"end":1149,"inode":{"change":2,"pos":149718}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":303047},"to":{"change":2,"start":303047,"end":303084},"introduced_by":2}],"inode":{"change":2,"pos":149718}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":334996},"path":"zstd/lib/legacy/zstd_v06.h","line":2,"ins":{"up_context":[{"change":2,"pos":335000}],"down_context":[{"change":2,"pos":335056}],"flag":"BLOCK","start":1151,"end":1207,"inode":{"change":2,"pos":334996}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":335000},"to":{"change":2,"start":335000,"end":335056},"introduced_by":2}],"inode":{"change":2,"pos":334996}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":343113},"path":"zstd/lib/legacy/zstd_v06.c","line":2,"ins":{"up_context":[{"change":2,"pos":343117}],"down_context":[{"change":2,"pos":343173}],"flag":"BLOCK","start":1209,"end":1265,"inode":{"change":2,"pos":343113}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":343117},"to":{"change":2,"start":343117,"end":343173},"introduced_by":2}],"inode":{"change":2,"pos":343113}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":343113},"path":"zstd/lib/legacy/zstd_v06.c","line":3032,"ins":{"up_context":[{"change":2,"pos":462719}],"down_context":[{"change":2,"pos":462764}],"flag":"BLOCK","start":1266,"end":1317,"inode":{"change":2,"pos":343113}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":462719},"to":{"change":2,"start":462719,"end":462764},"introduced_by":2}],"inode":{"change":2,"pos":343113}},"ins_contents":[{"Add":" const BYTE* const in = (const BYTE* const)src;"}],"del_contents":[{"Del":" const BYTE* const in = (const BYTE*)src;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":343113},"path":"zstd/lib/legacy/zstd_v06.c","line":3226,"ins":{"up_context":[{"change":2,"pos":470827}],"down_context":[{"change":2,"pos":470876}],"flag":"BLOCK","start":1318,"end":1373,"inode":{"change":2,"pos":343113}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":470827},"to":{"change":2,"start":470827,"end":470876},"introduced_by":2}],"inode":{"change":2,"pos":343113}},"ins_contents":[{"Add":" const BYTE* const istart = (const BYTE* const)src;"}],"del_contents":[{"Del":" const BYTE* const istart = (const BYTE*)src;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":343113},"path":"zstd/lib/legacy/zstd_v06.c","line":3448,"ins":{"up_context":[{"change":2,"pos":479991}],"down_context":[{"change":2,"pos":480028}],"flag":"BLOCK","start":1374,"end":1417,"inode":{"change":2,"pos":343113}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":479991},"to":{"change":2,"start":479991,"end":480028},"introduced_by":2}],"inode":{"change":2,"pos":343113}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":343113},"path":"zstd/lib/legacy/zstd_v06.c","line":3564,"ins":{"up_context":[{"change":2,"pos":484472}],"down_context":[{"change":2,"pos":484509}],"flag":"BLOCK","start":1418,"end":1461,"inode":{"change":2,"pos":343113}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":484472},"to":{"change":2,"start":484472,"end":484509},"introduced_by":2}],"inode":{"change":2,"pos":343113}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":509343},"path":"zstd/lib/legacy/zstd_v05.h","line":2,"ins":{"up_context":[{"change":2,"pos":509347}],"down_context":[{"change":2,"pos":509403}],"flag":"BLOCK","start":1463,"end":1519,"inode":{"change":2,"pos":509343}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":509347},"to":{"change":2,"start":509347,"end":509403},"introduced_by":2}],"inode":{"change":2,"pos":509343}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":516922},"path":"zstd/lib/legacy/zstd_v05.c","line":2,"ins":{"up_context":[{"change":2,"pos":516926}],"down_context":[{"change":2,"pos":516982}],"flag":"BLOCK","start":1521,"end":1577,"inode":{"change":2,"pos":516922}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":516926},"to":{"change":2,"start":516926,"end":516982},"introduced_by":2}],"inode":{"change":2,"pos":516922}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":516922},"path":"zstd/lib/legacy/zstd_v05.c","line":2836,"ins":{"up_context":[{"change":2,"pos":625982}],"down_context":[{"change":2,"pos":626027}],"flag":"BLOCK","start":1578,"end":1629,"inode":{"change":2,"pos":516922}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":625982},"to":{"change":2,"start":625982,"end":626027},"introduced_by":2}],"inode":{"change":2,"pos":516922}},"ins_contents":[{"Add":" const BYTE* const in = (const BYTE* const)src;"}],"del_contents":[{"Del":" const BYTE* const in = (const BYTE*)src;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":516922},"path":"zstd/lib/legacy/zstd_v05.c","line":3005,"ins":{"up_context":[{"change":2,"pos":632767}],"down_context":[{"change":2,"pos":632816}],"flag":"BLOCK","start":1630,"end":1685,"inode":{"change":2,"pos":516922}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":632767},"to":{"change":2,"start":632767,"end":632816},"introduced_by":2}],"inode":{"change":2,"pos":516922}},"ins_contents":[{"Add":" const BYTE* const istart = (const BYTE* const)src;"}],"del_contents":[{"Del":" const BYTE* const istart = (const BYTE*)src;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":516922},"path":"zstd/lib/legacy/zstd_v05.c","line":3313,"ins":{"up_context":[{"change":2,"pos":643966}],"down_context":[{"change":2,"pos":644003}],"flag":"BLOCK","start":1686,"end":1729,"inode":{"change":2,"pos":516922}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":643966},"to":{"change":2,"start":643966,"end":644003},"introduced_by":2}],"inode":{"change":2,"pos":516922}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":516922},"path":"zstd/lib/legacy/zstd_v05.c","line":3426,"ins":{"up_context":[{"change":2,"pos":648143}],"down_context":[{"change":2,"pos":648180}],"flag":"BLOCK","start":1730,"end":1773,"inode":{"change":2,"pos":516922}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":648143},"to":{"change":2,"start":648143,"end":648180},"introduced_by":2}],"inode":{"change":2,"pos":516922}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":673525},"path":"zstd/lib/legacy/zstd_v04.h","line":2,"ins":{"up_context":[{"change":2,"pos":673529}],"down_context":[{"change":2,"pos":673585}],"flag":"BLOCK","start":1775,"end":1831,"inode":{"change":2,"pos":673525}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":673529},"to":{"change":2,"start":673529,"end":673585},"introduced_by":2}],"inode":{"change":2,"pos":673525}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":680006},"path":"zstd/lib/legacy/zstd_v04.c","line":2,"ins":{"up_context":[{"change":2,"pos":680010}],"down_context":[{"change":2,"pos":680066}],"flag":"BLOCK","start":1833,"end":1889,"inode":{"change":2,"pos":680006}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":680010},"to":{"change":2,"start":680010,"end":680066},"introduced_by":2}],"inode":{"change":2,"pos":680006}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":815469},"path":"zstd/lib/legacy/zstd_v03.h","line":2,"ins":{"up_context":[{"change":2,"pos":815473}],"down_context":[{"change":2,"pos":815529}],"flag":"BLOCK","start":1891,"end":1947,"inode":{"change":2,"pos":815469}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":815473},"to":{"change":2,"start":815473,"end":815529},"introduced_by":2}],"inode":{"change":2,"pos":815469}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":819232},"path":"zstd/lib/legacy/zstd_v03.c","line":2,"ins":{"up_context":[{"change":2,"pos":819236}],"down_context":[{"change":2,"pos":819292}],"flag":"BLOCK","start":1949,"end":2005,"inode":{"change":2,"pos":819232}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":819236},"to":{"change":2,"start":819236,"end":819292},"introduced_by":2}],"inode":{"change":2,"pos":819232}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":933582},"path":"zstd/lib/legacy/zstd_v02.h","line":2,"ins":{"up_context":[{"change":2,"pos":933586}],"down_context":[{"change":2,"pos":933642}],"flag":"BLOCK","start":2007,"end":2063,"inode":{"change":2,"pos":933582}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":933586},"to":{"change":2,"start":933586,"end":933642},"introduced_by":2}],"inode":{"change":2,"pos":933582}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":937333},"path":"zstd/lib/legacy/zstd_v02.c","line":2,"ins":{"up_context":[{"change":2,"pos":937337}],"down_context":[{"change":2,"pos":937393}],"flag":"BLOCK","start":2065,"end":2121,"inode":{"change":2,"pos":937333}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":937337},"to":{"change":2,"start":937337,"end":937393},"introduced_by":2}],"inode":{"change":2,"pos":937333}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1065563},"path":"zstd/lib/legacy/zstd_v01.h","line":2,"ins":{"up_context":[{"change":2,"pos":1065567}],"down_context":[{"change":2,"pos":1065623}],"flag":"BLOCK","start":2123,"end":2179,"inode":{"change":2,"pos":1065563}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1065567},"to":{"change":2,"start":1065567,"end":1065623},"introduced_by":2}],"inode":{"change":2,"pos":1065563}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1069405},"path":"zstd/lib/legacy/zstd_v01.c","line":2,"ins":{"up_context":[{"change":2,"pos":1069409}],"down_context":[{"change":2,"pos":1069465}],"flag":"BLOCK","start":2181,"end":2237,"inode":{"change":2,"pos":1069405}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1069409},"to":{"change":2,"start":1069409,"end":1069465},"introduced_by":2}],"inode":{"change":2,"pos":1069405}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1140962},"path":"zstd/lib/legacy/zstd_legacy.h","line":2,"ins":{"up_context":[{"change":2,"pos":1140966}],"down_context":[{"change":2,"pos":1141022}],"flag":"BLOCK","start":2239,"end":2295,"inode":{"change":2,"pos":1140962}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1140966},"to":{"change":2,"start":1140966,"end":1141022},"introduced_by":2}],"inode":{"change":2,"pos":1140962}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1154936},"path":"zstd/lib/decompress/zstd_decompress_internal.h","line":2,"ins":{"up_context":[{"change":2,"pos":1154940}],"down_context":[{"change":2,"pos":1154996}],"flag":"BLOCK","start":2298,"end":2354,"inode":{"change":2,"pos":1154936}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1154940},"to":{"change":2,"start":1154940,"end":1154996},"introduced_by":2}],"inode":{"change":2,"pos":1154936}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":1154936},"path":"zstd/lib/decompress/zstd_decompress_internal.h","line":24,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1155751},"to":{"change":2,"start":1155751,"end":1155810},"introduced_by":2}],"inode":{"change":2,"pos":1154936}}},"contents":[{"Del":"#include \"../common/zstd_trace.h\" /* ZSTD_TraceCtx */\n"}]}},{"Edit":{"inode":{"change":2,"pos":1154936},"path":"zstd/lib/decompress/zstd_decompress_internal.h","line":101,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1159424},"to":{"change":2,"start":1159424,"end":1159634},"introduced_by":2}],"inode":{"change":2,"pos":1154936}}},"contents":[{"Del":"\n/* Hashset for storing references to multiple ZSTD_DDict within ZSTD_DCtx */\ntypedef struct {\n const ZSTD_DDict** ddictPtrTable;\n size_t ddictPtrTableSize;\n size_t ddictPtrCount;\n} ZSTD_DDictHashSet;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1154936},"path":"zstd/lib/decompress/zstd_decompress_internal.h","line":116,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1160273},"to":{"change":2,"start":1160273,"end":1160297},"introduced_by":2}],"inode":{"change":2,"pos":1154936}}},"contents":[{"Del":" U64 processedCSize;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1154936},"path":"zstd/lib/decompress/zstd_decompress_internal.h","line":139,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1161490},"to":{"change":2,"start":1161490,"end":1161726},"introduced_by":2}],"inode":{"change":2,"pos":1154936}}},"contents":[{"Del":" ZSTD_DDictHashSet* ddictSet; /* Hash set for multiple ddicts */\n ZSTD_refMultipleDDicts_e refMultipleDDicts; /* User specified: if == 1, will allow references to multiple DDicts. Default == 0 (disabled) */\n"}]}},{"Edit":{"inode":{"change":2,"pos":1154936},"path":"zstd/lib/decompress/zstd_decompress_internal.h","line":168,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1162471},"to":{"change":2,"start":1162471,"end":1162540},"introduced_by":2}],"inode":{"change":2,"pos":1154936}}},"contents":[{"Del":"#endif\n\n /* Tracing */\n#if ZSTD_TRACE\n ZSTD_TraceCtx traceCtx;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1154936},"path":"zstd/lib/decompress/zstd_decompress_internal.h","line":187,"ins":{"up_context":[{"change":2,"pos":1163338}],"down_context":[{"change":2,"pos":1163415}],"flag":"BLOCK","start":2355,"end":2416,"inode":{"change":2,"pos":1154936}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1163338},"to":{"change":2,"start":1163338,"end":1163415},"introduced_by":2}],"inode":{"change":2,"pos":1154936}},"ins_contents":[{"Add":"void ZSTD_checkContinuity(ZSTD_DCtx* dctx, const void* dst);"}],"del_contents":[{"Del":"void ZSTD_checkContinuity(ZSTD_DCtx* dctx, const void* dst, size_t dstSize);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1163510},"path":"zstd/lib/decompress/zstd_decompress_block.h","line":2,"ins":{"up_context":[{"change":2,"pos":1163514}],"down_context":[{"change":2,"pos":1163570}],"flag":"BLOCK","start":2418,"end":2474,"inode":{"change":2,"pos":1163510}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1163514},"to":{"change":2,"start":1163514,"end":1163570},"introduced_by":2}],"inode":{"change":2,"pos":1163510}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1165814},"path":"zstd/lib/decompress/zstd_decompress_block.c","line":2,"ins":{"up_context":[{"change":2,"pos":1165818}],"down_context":[{"change":2,"pos":1165874}],"flag":"BLOCK","start":2476,"end":2532,"inode":{"change":2,"pos":1165814}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1165818},"to":{"change":2,"start":1165818,"end":1165874},"introduced_by":2}],"inode":{"change":2,"pos":1165814}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1165814},"path":"zstd/lib/decompress/zstd_decompress_block.c","line":580,"ins":{"up_context":[{"change":2,"pos":1190508}],"down_context":[{"change":2,"pos":1190557}],"flag":"BLOCK","start":2533,"end":2588,"inode":{"change":2,"pos":1165814}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1190508},"to":{"change":2,"start":1190508,"end":1190557},"introduced_by":2}],"inode":{"change":2,"pos":1165814}},"ins_contents":[{"Add":" const BYTE* const istart = (const BYTE* const)src;"}],"del_contents":[{"Del":" const BYTE* const istart = (const BYTE*)src;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1165814},"path":"zstd/lib/decompress/zstd_decompress_block.c","line":1111,"ins":{"up_context":[{"change":2,"pos":1213723}],"down_context":[{"change":2,"pos":1213760}],"flag":"BLOCK","start":2589,"end":2632,"inode":{"change":2,"pos":1165814}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1213723},"to":{"change":2,"start":1213723,"end":1213760},"introduced_by":2}],"inode":{"change":2,"pos":1165814}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1165814},"path":"zstd/lib/decompress/zstd_decompress_block.c","line":1245,"ins":{"up_context":[{"change":2,"pos":1219938}],"down_context":[{"change":2,"pos":1219975}],"flag":"BLOCK","start":2633,"end":2676,"inode":{"change":2,"pos":1165814}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1219938},"to":{"change":2,"start":1219938,"end":1219975},"introduced_by":2}],"inode":{"change":2,"pos":1165814}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1165814},"path":"zstd/lib/decompress/zstd_decompress_block.c","line":1520,"ins":{"up_context":[{"change":2,"pos":1231831}],"down_context":[{"change":2,"pos":1231907}],"flag":"BLOCK","start":2677,"end":2737,"inode":{"change":2,"pos":1165814}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1231831},"to":{"change":2,"start":1231831,"end":1231907},"introduced_by":2}],"inode":{"change":2,"pos":1165814}},"ins_contents":[{"Add":"void ZSTD_checkContinuity(ZSTD_DCtx* dctx, const void* dst)"}],"del_contents":[{"Del":"void ZSTD_checkContinuity(ZSTD_DCtx* dctx, const void* dst, size_t dstSize)\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1165814},"path":"zstd/lib/decompress/zstd_decompress_block.c","line":1522,"ins":{"up_context":[{"change":2,"pos":1231909}],"down_context":[{"change":2,"pos":1231986}],"flag":"BLOCK","start":2738,"end":2800,"inode":{"change":2,"pos":1165814}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1231909},"to":{"change":2,"start":1231909,"end":1231986},"introduced_by":2}],"inode":{"change":2,"pos":1165814}},"ins_contents":[{"Add":" if (dst != dctx->previousDstEnd) { /* not contiguous */"}],"del_contents":[{"Del":" if (dst != dctx->previousDstEnd && dstSize > 0) { /* not contiguous */\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1165814},"path":"zstd/lib/decompress/zstd_decompress_block.c","line":1536,"ins":{"up_context":[{"change":2,"pos":1232412}],"down_context":[{"change":2,"pos":1232462}],"flag":"BLOCK","start":2801,"end":2838,"inode":{"change":2,"pos":1165814}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1232412},"to":{"change":2,"start":1232412,"end":1232462},"introduced_by":2}],"inode":{"change":2,"pos":1165814}},"ins_contents":[{"Add":" ZSTD_checkContinuity(dctx, dst);"}],"del_contents":[{"Del":" ZSTD_checkContinuity(dctx, dst, dstCapacity);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":2,"ins":{"up_context":[{"change":2,"pos":1232679}],"down_context":[{"change":2,"pos":1232735}],"flag":"BLOCK","start":2840,"end":2896,"inode":{"change":2,"pos":1232675}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1232679},"to":{"change":2,"start":1232679,"end":1232735},"introduced_by":2}],"inode":{"change":2,"pos":1232675}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":61,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1234702},"to":{"change":2,"start":1234702,"end":1234736},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"#include \"../common/zstd_trace.h\"\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":65,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1234854},"to":{"change":2,"start":1234854,"end":1234937},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"#include \"../common/xxhash.h\" /* XXH64_reset, XXH64_update, XXH64_digest, XXH64 */\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":73,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1235287},"to":{"change":2,"start":1235287,"end":1241096},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"\n\n\n/*************************************\n * Multiple DDicts Hashset internals *\n *************************************/\n\n#define DDICT_HASHSET_MAX_LOAD_FACTOR_COUNT_MULT 4\n#define DDICT_HASHSET_MAX_LOAD_FACTOR_SIZE_MULT 3 /* These two constants represent SIZE_MULT/COUNT_MULT load factor without using a float.\n * Currently, that means a 0.75 load factor.\n * So, if count * COUNT_MULT / size * SIZE_MULT != 0, then we've exceeded\n * the load factor of the ddict hash set.\n */\n\n#define DDICT_HASHSET_TABLE_BASE_SIZE 64\n#define DDICT_HASHSET_RESIZE_FACTOR 2\n\n/* Hash function to determine starting position of dict insertion within the table\n * Returns an index between [0, hashSet->ddictPtrTableSize]\n */\nstatic size_t ZSTD_DDictHashSet_getIndex(const ZSTD_DDictHashSet* hashSet, U32 dictID) {\n const U64 hash = XXH64(&dictID, sizeof(U32), 0);\n /* DDict ptr table size is a multiple of 2, use size - 1 as mask to get index within [0, hashSet->ddictPtrTableSize) */\n return hash & (hashSet->ddictPtrTableSize - 1);\n}\n\n/* Adds DDict to a hashset without resizing it.\n * If inserting a DDict with a dictID that already exists in the set, replaces the one in the set.\n * Returns 0 if successful, or a zstd error code if something went wrong.\n */\nstatic size_t ZSTD_DDictHashSet_emplaceDDict(ZSTD_DDictHashSet* hashSet, const ZSTD_DDict* ddict) {\n const U32 dictID = ZSTD_getDictID_fromDDict(ddict);\n size_t idx = ZSTD_DDictHashSet_getIndex(hashSet, dictID);\n const size_t idxRangeMask = hashSet->ddictPtrTableSize - 1;\n RETURN_ERROR_IF(hashSet->ddictPtrCount == hashSet->ddictPtrTableSize, GENERIC, \"Hash set is full!\");\n DEBUGLOG(4, \"Hashed index: for dictID: %u is %zu\", dictID, idx);\n while (hashSet->ddictPtrTable[idx] != NULL) {\n /* Replace existing ddict if inserting ddict with same dictID */\n if (ZSTD_getDictID_fromDDict(hashSet->ddictPtrTable[idx]) == dictID) {\n DEBUGLOG(4, \"DictID already exists, replacing rather than adding\");\n hashSet->ddictPtrTable[idx] = ddict;\n return 0;\n }\n idx &= idxRangeMask;\n idx++;\n }\n DEBUGLOG(4, \"Final idx after probing for dictID %u is: %zu\", dictID, idx);\n hashSet->ddictPtrTable[idx] = ddict;\n hashSet->ddictPtrCount++;\n return 0;\n}\n\n/* Expands hash table by factor of DDICT_HASHSET_RESIZE_FACTOR and\n * rehashes all values, allocates new table, frees old table.\n * Returns 0 on success, otherwise a zstd error code.\n */\nstatic size_t ZSTD_DDictHashSet_expand(ZSTD_DDictHashSet* hashSet, ZSTD_customMem customMem) {\n size_t newTableSize = hashSet->ddictPtrTableSize * DDICT_HASHSET_RESIZE_FACTOR;\n const ZSTD_DDict** newTable = (const ZSTD_DDict**)ZSTD_customCalloc(sizeof(ZSTD_DDict*) * newTableSize, customMem);\n const ZSTD_DDict** oldTable = hashSet->ddictPtrTable;\n size_t oldTableSize = hashSet->ddictPtrTableSize;\n size_t i;\n\n DEBUGLOG(4, \"Expanding DDict hash table! Old size: %zu new size: %zu\", oldTableSize, newTableSize);\n RETURN_ERROR_IF(!newTable, memory_allocation, \"Expanded hashset allocation failed!\");\n hashSet->ddictPtrTable = newTable;\n hashSet->ddictPtrTableSize = newTableSize;\n hashSet->ddictPtrCount = 0;\n for (i = 0; i < oldTableSize; ++i) {\n if (oldTable[i] != NULL) {\n FORWARD_IF_ERROR(ZSTD_DDictHashSet_emplaceDDict(hashSet, oldTable[i]), \"\");\n }\n }\n ZSTD_customFree((void*)oldTable, customMem);\n DEBUGLOG(4, \"Finished re-hash\");\n return 0;\n}\n\n/* Fetches a DDict with the given dictID\n * Returns the ZSTD_DDict* with the requested dictID. If it doesn't exist, then returns NULL.\n */\nstatic const ZSTD_DDict* ZSTD_DDictHashSet_getDDict(ZSTD_DDictHashSet* hashSet, U32 dictID) {\n size_t idx = ZSTD_DDictHashSet_getIndex(hashSet, dictID);\n const size_t idxRangeMask = hashSet->ddictPtrTableSize - 1;\n DEBUGLOG(4, \"Hashed index: for dictID: %u is %zu\", dictID, idx);\n for (;;) {\n size_t currDictID = ZSTD_getDictID_fromDDict(hashSet->ddictPtrTable[idx]);\n if (currDictID == dictID || currDictID == 0) {\n /* currDictID == 0 implies a NULL ddict entry */\n break;\n } else {\n idx &= idxRangeMask; /* Goes to start of table when we reach the end */\n idx++;\n }\n }\n DEBUGLOG(4, \"Final idx after probing for dictID %u is: %zu\", dictID, idx);\n return hashSet->ddictPtrTable[idx];\n}\n\n/* Allocates space for and returns a ddict hash set\n * The hash set's ZSTD_DDict* table has all values automatically set to NULL to begin with.\n * Returns NULL if allocation failed.\n */\nstatic ZSTD_DDictHashSet* ZSTD_createDDictHashSet(ZSTD_customMem customMem) {\n ZSTD_DDictHashSet* ret = (ZSTD_DDictHashSet*)ZSTD_customMalloc(sizeof(ZSTD_DDictHashSet), customMem);\n DEBUGLOG(4, \"Allocating new hash set\");\n ret->ddictPtrTable = (const ZSTD_DDict**)ZSTD_customCalloc(DDICT_HASHSET_TABLE_BASE_SIZE * sizeof(ZSTD_DDict*), customMem);\n ret->ddictPtrTableSize = DDICT_HASHSET_TABLE_BASE_SIZE;\n ret->ddictPtrCount = 0;\n if (!ret || !ret->ddictPtrTable) {\n return NULL;\n }\n return ret;\n}\n\n/* Frees the table of ZSTD_DDict* within a hashset, then frees the hashset itself.\n * Note: The ZSTD_DDict* within the table are NOT freed.\n */\nstatic void ZSTD_freeDDictHashSet(ZSTD_DDictHashSet* hashSet, ZSTD_customMem customMem) {\n DEBUGLOG(4, \"Freeing ddict hash set\");\n if (hashSet && hashSet->ddictPtrTable) {\n ZSTD_customFree((void*)hashSet->ddictPtrTable, customMem);\n }\n if (hashSet) {\n ZSTD_customFree(hashSet, customMem);\n }\n}\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":74,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1241097},"to":{"change":2,"start":1241097,"end":1241865},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"/* Public function: Adds a DDict into the ZSTD_DDictHashSet, possibly triggering a resize of the hash set.\n * Returns 0 on success, or a ZSTD error.\n */\nstatic size_t ZSTD_DDictHashSet_addDDict(ZSTD_DDictHashSet* hashSet, const ZSTD_DDict* ddict, ZSTD_customMem customMem) {\n DEBUGLOG(4, \"Adding dict ID: %u to hashset with - Count: %zu Tablesize: %zu\", ZSTD_getDictID_fromDDict(ddict), hashSet->ddictPtrCount, hashSet->ddictPtrTableSize);\n if (hashSet->ddictPtrCount * DDICT_HASHSET_MAX_LOAD_FACTOR_COUNT_MULT / hashSet->ddictPtrTableSize * DDICT_HASHSET_MAX_LOAD_FACTOR_SIZE_MULT != 0) {\n FORWARD_IF_ERROR(ZSTD_DDictHashSet_expand(hashSet, customMem), \"\");\n }\n FORWARD_IF_ERROR(ZSTD_DDictHashSet_emplaceDDict(hashSet, ddict), \"\");\n return 0;\n}\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":104,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1242935},"to":{"change":2,"start":1242935,"end":1242990},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" dctx->refMultipleDDicts = ZSTD_rmd_refSingleDDict;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":123,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1243529},"to":{"change":2,"start":1243529,"end":1243556},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" dctx->ddictSet = NULL;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":124,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1243593}],"down_context":[{"change":2,"pos":1243593}],"flag":"BLOCK","start":2897,"end":2929,"inode":{"change":2,"pos":1232675}}},"contents":[{"Add":" dctx->validateChecksum = 1;"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":181,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1245298},"to":{"change":2,"start":1245298,"end":1245430},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" if (dctx->ddictSet) {\n ZSTD_freeDDictHashSet(dctx->ddictSet, cMem);\n dctx->ddictSet = NULL;\n }\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":191,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1245740},"to":{"change":2,"start":1245740,"end":1246746},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"}\n\n/* Given a dctx with a digested frame params, re-selects the correct ZSTD_DDict based on\n * the requested dict ID from the frame. If there exists a reference to the correct ZSTD_DDict, then\n * accordingly sets the ddict to be used to decompress the frame.\n *\n * If no DDict is found, then no action is taken, and the ZSTD_DCtx::ddict remains as-is.\n *\n * ZSTD_d_refMultipleDDicts must be enabled for this function to be called.\n */\nstatic void ZSTD_DCtx_selectFrameDDict(ZSTD_DCtx* dctx) {\n assert(dctx->refMultipleDDicts && dctx->ddictSet);\n DEBUGLOG(4, \"Adjusting DDict based on requested dict ID from frame\");\n if (dctx->ddict) {\n const ZSTD_DDict* frameDDict = ZSTD_DDictHashSet_getDDict(dctx->ddictSet, dctx->fParams.dictID);\n if (frameDDict) {\n DEBUGLOG(4, \"DDict found!\");\n ZSTD_clearDict(dctx);\n dctx->dictID = dctx->fParams.dictID;\n dctx->ddict = frameDDict;\n dctx->dictUses = ZSTD_use_indefinitely;\n }\n }\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":444,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1257122},"to":{"change":2,"start":1257122,"end":1257210},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" * If multiple DDict references are enabled, also will choose the correct DDict to use.\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":450,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1257635},"to":{"change":2,"start":1257635,"end":1257848},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"\n /* Reference DDict requested by frame if dctx references multiple ddicts */\n if (dctx->refMultipleDDicts == ZSTD_rmd_refMultipleDDicts && dctx->ddictSet) {\n ZSTD_DCtx_selectFrameDDict(dctx);\n }\n\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":459,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1258290},"to":{"change":2,"start":1258290,"end":1258330},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" dctx->processedCSize += headerSize;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":581,"ins":{"up_context":[{"change":2,"pos":1262954}],"down_context":[{"change":2,"pos":1263009}],"flag":"BLOCK","start":2930,"end":2974,"inode":{"change":2,"pos":1232675}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1262954},"to":{"change":2,"start":1262954,"end":1263009},"introduced_by":2}],"inode":{"change":2,"pos":1232675}},"ins_contents":[{"Add":" ZSTD_checkContinuity(dctx, blockStart);"}],"del_contents":[{"Del":" ZSTD_checkContinuity(dctx, blockStart, blockSize);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":613,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1263883},"to":{"change":2,"start":1263883,"end":1264745},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"static void ZSTD_DCtx_trace_end(ZSTD_DCtx const* dctx, U64 uncompressedSize, U64 compressedSize, unsigned streaming)\n{\n#if ZSTD_TRACE\n if (dctx->traceCtx) {\n ZSTD_Trace trace;\n ZSTD_memset(&trace, 0, sizeof(trace));\n trace.version = ZSTD_VERSION_NUMBER;\n trace.streaming = streaming;\n if (dctx->ddict) {\n trace.dictionaryID = ZSTD_getDictID_fromDDict(dctx->ddict);\n trace.dictionarySize = ZSTD_DDict_dictSize(dctx->ddict);\n trace.dictionaryIsCold = dctx->ddictIsCold;\n }\n trace.uncompressedSize = (size_t)uncompressedSize;\n trace.compressedSize = (size_t)compressedSize;\n trace.dctx = dctx;\n ZSTD_trace_decompress_end(dctx->traceCtx, &trace);\n }\n#else\n (void)dctx;\n (void)uncompressedSize;\n (void)compressedSize;\n (void)streaming;\n#endif\n}\n\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":622,"ins":{"up_context":[{"change":2,"pos":1265090}],"down_context":[{"change":2,"pos":1265211}],"flag":"BLOCK","start":2975,"end":3063,"inode":{"change":2,"pos":1232675}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1265090},"to":{"change":2,"start":1265090,"end":1265211},"introduced_by":2}],"inode":{"change":2,"pos":1232675}},"ins_contents":[{"Add":" const BYTE* ip = (const BYTE*)(*srcPtr);"},{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" const BYTE* const istart = (const BYTE*)(*srcPtr);\n const BYTE* ip = istart;\n BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":698,"ins":{"up_context":[{"change":2,"pos":1268161}],"down_context":[{"change":2,"pos":1268247}],"flag":"BLOCK","start":3064,"end":3065,"inode":{"change":2,"pos":1232675}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1268161},"to":{"change":2,"start":1268161,"end":1268247},"introduced_by":2}],"inode":{"change":2,"pos":1232675}},"ins_contents":[{"Add":""}],"del_contents":[{"Del":" ZSTD_DCtx_trace_end(dctx, (U64)(op-ostart), (U64)(ip-istart), /* streaming */ 0);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":767,"ins":{"up_context":[{"change":2,"pos":1270959}],"down_context":[{"change":2,"pos":1271013}],"flag":"BLOCK","start":3066,"end":3107,"inode":{"change":2,"pos":1232675}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1270959},"to":{"change":2,"start":1270959,"end":1271013},"introduced_by":2}],"inode":{"change":2,"pos":1232675}},"ins_contents":[{"Add":" ZSTD_checkContinuity(dctx, dst);"}],"del_contents":[{"Del":" ZSTD_checkContinuity(dctx, dst, dstCapacity);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":902,"ins":{"up_context":[{"change":2,"pos":1276073}],"down_context":[{"change":2,"pos":1276161}],"flag":"BLOCK","start":3108,"end":3162,"inode":{"change":2,"pos":1232675}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1276073},"to":{"change":2,"start":1276073,"end":1276161},"introduced_by":2}],"inode":{"change":2,"pos":1232675}},"ins_contents":[{"Add":" if (dstCapacity) ZSTD_checkContinuity(dctx, dst);"}],"del_contents":[{"Del":" ZSTD_checkContinuity(dctx, dst, dstCapacity);\n\n dctx->processedCSize += srcSize;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1007,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1281212},"to":{"change":2,"start":1281212,"end":1281319},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" ZSTD_DCtx_trace_end(dctx, dctx->decodedSize, dctx->processedCSize, /* streaming */ 1);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1026,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1282125},"to":{"change":2,"start":1282125,"end":1282224},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" ZSTD_DCtx_trace_end(dctx, dctx->decodedSize, dctx->processedCSize, /* streaming */ 1);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1179,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1289447},"to":{"change":2,"start":1289447,"end":1289525},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":"#if ZSTD_TRACE\n dctx->traceCtx = ZSTD_trace_decompress_begin(dctx);\n#endif\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1181,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1289672},"to":{"change":2,"start":1289672,"end":1289702},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" dctx->processedCSize = 0;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1394,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1297629},"to":{"change":2,"start":1297629,"end":1298203},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" if (dctx->refMultipleDDicts == ZSTD_rmd_refMultipleDDicts) {\n if (dctx->ddictSet == NULL) {\n dctx->ddictSet = ZSTD_createDDictHashSet(dctx->customMem);\n if (!dctx->ddictSet) {\n RETURN_ERROR(memory_allocation, \"Failed to allocate memory for hash set!\");\n }\n }\n assert(!dctx->staticSize); /* Impossible: ddictSet cannot have been allocated if static dctx */\n FORWARD_IF_ERROR(ZSTD_DDictHashSet_addDDict(dctx->ddictSet, ddict, dctx->customMem), \"\");\n }\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1439,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1299946},"to":{"change":2,"start":1299946,"end":1300139},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" case ZSTD_d_refMultipleDDicts:\n bounds.lowerBound = (int)ZSTD_rmd_refSingleDDict;\n bounds.upperBound = (int)ZSTD_rmd_refMultipleDDicts;\n return bounds;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1475,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1301266},"to":{"change":2,"start":1301266,"end":1301378},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" return 0;\n case ZSTD_d_refMultipleDDicts:\n *value = (int)dctx->refMultipleDDicts;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1502,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1302405},"to":{"change":2,"start":1302405,"end":1302754},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" case ZSTD_d_refMultipleDDicts:\n CHECK_DBOUNDS(ZSTD_d_refMultipleDDicts, value);\n if (dctx->staticSize != 0) {\n RETURN_ERROR(parameter_unsupported, \"Static dctx does not support multiple DDicts!\");\n }\n dctx->refMultipleDDicts = (ZSTD_refMultipleDDicts_e)value;\n return 0;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1232675},"path":"zstd/lib/decompress/zstd_decompress.c","line":1683,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1310206},"to":{"change":2,"start":1310206,"end":1310340},"introduced_by":2}],"inode":{"change":2,"pos":1232675}}},"contents":[{"Del":" if (zds->refMultipleDDicts && zds->ddictSet) {\n ZSTD_DCtx_selectFrameDDict(zds);\n }\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1323940},"path":"zstd/lib/decompress/zstd_ddict.h","line":2,"ins":{"up_context":[{"change":2,"pos":1323944}],"down_context":[{"change":2,"pos":1324000}],"flag":"BLOCK","start":3164,"end":3220,"inode":{"change":2,"pos":1323940}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1323944},"to":{"change":2,"start":1323944,"end":1324000},"introduced_by":2}],"inode":{"change":2,"pos":1323940}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1325301},"path":"zstd/lib/decompress/zstd_ddict.c","line":2,"ins":{"up_context":[{"change":2,"pos":1325305}],"down_context":[{"change":2,"pos":1325361}],"flag":"BLOCK","start":3222,"end":3278,"inode":{"change":2,"pos":1325301}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1325305},"to":{"change":2,"start":1325305,"end":1325361},"introduced_by":2}],"inode":{"change":2,"pos":1325301}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1334505},"path":"zstd/lib/decompress/huf_decompress.c","line":4,"ins":{"up_context":[{"change":2,"pos":1334642}],"down_context":[{"change":2,"pos":1334698}],"flag":"BLOCK","start":3280,"end":3336,"inode":{"change":2,"pos":1334505}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1334642},"to":{"change":2,"start":1334642,"end":1334698},"introduced_by":2}],"inode":{"change":2,"pos":1334505}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1389553},"path":"zstd/lib/compress/zstdmt_compress.h","line":2,"ins":{"up_context":[{"change":2,"pos":1389557}],"down_context":[{"change":2,"pos":1389613}],"flag":"BLOCK","start":3339,"end":3395,"inode":{"change":2,"pos":1389553}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1389557},"to":{"change":2,"start":1389557,"end":1389613},"introduced_by":2}],"inode":{"change":2,"pos":1389553}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":2,"ins":{"up_context":[{"change":2,"pos":1393888}],"down_context":[{"change":2,"pos":1393944}],"flag":"BLOCK","start":3397,"end":3453,"inode":{"change":2,"pos":1393884}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1393888},"to":{"change":2,"start":1393888,"end":1393944},"introduced_by":2}],"inode":{"change":2,"pos":1393884}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":475,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1411054}],"down_context":[{"change":2,"pos":1411054}],"flag":"BLOCK","start":3454,"end":3574,"inode":{"change":2,"pos":1393884}}},"contents":[{"Add":" serialState->ldmState.hashPower ="},{"Add":" ZSTD_rollingHash_primePower(params.ldmParams.minMatchLength);"}]}},{"Edit":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":489,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1411587}],"down_context":[{"change":2,"pos":1411587}],"flag":"BLOCK","start":3575,"end":3633,"inode":{"change":2,"pos":1393884}}},"contents":[{"Add":" size_t const bucketSize = (size_t)1 << bucketLog;"}]}},{"Edit":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":493,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1411735},"to":{"change":2,"start":1411735,"end":1411793},"introduced_by":2}],"inode":{"change":2,"pos":1393884}}},"contents":[{"Del":" size_t const numBuckets = (size_t)1 << bucketLog;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":504,"ins":{"up_context":[{"change":2,"pos":1412500}],"down_context":[{"change":2,"pos":1412594}],"flag":"BLOCK","start":3634,"end":3728,"inode":{"change":2,"pos":1393884}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1412500},"to":{"change":2,"start":1412500,"end":1412594},"introduced_by":2}],"inode":{"change":2,"pos":1393884}},"ins_contents":[{"Add":" serialState->ldmState.bucketOffsets = (BYTE*)ZSTD_customMalloc(bucketSize, cMem);"}],"del_contents":[{"Del":" serialState->ldmState.bucketOffsets = (BYTE*)ZSTD_customMalloc(numBuckets, cMem);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":510,"ins":{"up_context":[{"change":2,"pos":1412809}],"down_context":[{"change":2,"pos":1412882}],"flag":"BLOCK","start":3729,"end":3802,"inode":{"change":2,"pos":1393884}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1412809},"to":{"change":2,"start":1412809,"end":1412882},"introduced_by":2}],"inode":{"change":2,"pos":1393884}},"ins_contents":[{"Add":" ZSTD_memset(serialState->ldmState.bucketOffsets, 0, bucketSize);"}],"del_contents":[{"Del":" ZSTD_memset(serialState->ldmState.bucketOffsets, 0, numBuckets);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":686,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1421406},"to":{"change":2,"start":1421406,"end":1421469},"introduced_by":2}],"inode":{"change":2,"pos":1393884}}},"contents":[{"Del":" /* Correct nbWorkers to 0. */\n jobParams.nbWorkers = 0;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1393884},"path":"zstd/lib/compress/zstdmt_compress.c","line":753,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1425369},"to":{"change":2,"start":1425369,"end":1425399},"introduced_by":2}],"inode":{"change":2,"pos":1393884}}},"contents":[{"Del":" ZSTD_CCtx_trace(cctx, 0);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1472142},"path":"zstd/lib/compress/zstd_opt.h","line":2,"ins":{"up_context":[{"change":2,"pos":1472146}],"down_context":[{"change":2,"pos":1472202}],"flag":"BLOCK","start":3804,"end":3860,"inode":{"change":2,"pos":1472142}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1472146},"to":{"change":2,"start":1472146,"end":1472202},"introduced_by":2}],"inode":{"change":2,"pos":1472142}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1474193},"path":"zstd/lib/compress/zstd_opt.c","line":2,"ins":{"up_context":[{"change":2,"pos":1474197}],"down_context":[{"change":2,"pos":1474275}],"flag":"BLOCK","start":3862,"end":3940,"inode":{"change":2,"pos":1474193}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1474197},"to":{"change":2,"start":1474197,"end":1474275},"introduced_by":2}],"inode":{"change":2,"pos":1474193}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Przemyslaw Skibinski, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Przemyslaw Skibinski, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1542797},"path":"zstd/lib/compress/zstd_ldm.h","line":2,"ins":{"up_context":[{"change":2,"pos":1542801}],"down_context":[{"change":2,"pos":1542857}],"flag":"BLOCK","start":3943,"end":3999,"inode":{"change":2,"pos":1542797}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1542801},"to":{"change":2,"start":1542801,"end":1542857},"introduced_by":2}],"inode":{"change":2,"pos":1542797}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1542797},"path":"zstd/lib/compress/zstd_ldm.h","line":76,"ins":{"up_context":[{"change":2,"pos":1545724}],"down_context":[{"change":2,"pos":1545799}],"flag":"BLOCK","start":4000,"end":4075,"inode":{"change":2,"pos":1542797}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1545724},"to":{"change":2,"start":1545724,"end":1545799},"introduced_by":2}],"inode":{"change":2,"pos":1542797}},"ins_contents":[{"Add":" * Must be called for data with is not passed to ZSTD_ldm_blockCompress()."}],"del_contents":[{"Del":" * Must be called for data that is not passed to ZSTD_ldm_blockCompress().\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":2,"ins":{"up_context":[{"change":2,"pos":1547239}],"down_context":[{"change":2,"pos":1547295}],"flag":"BLOCK","start":4077,"end":4133,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1547239},"to":{"change":2,"start":1547239,"end":1547295},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":14,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1547674},"to":{"change":2,"start":1547674,"end":1547704},"introduced_by":2}],"inode":{"change":2,"pos":1547235}}},"contents":[{"Del":"#include \"../common/xxhash.h\"\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":16,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1547828},"to":{"change":2,"start":1547828,"end":1547858},"introduced_by":2}],"inode":{"change":2,"pos":1547235}}},"contents":[{"Del":"#include \"zstd_ldm_geartab.h\"\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":20,"ins":{"up_context":[{"change":2,"pos":1547945}],"down_context":[{"change":2,"pos":1550528}],"flag":"BLOCK","start":4134,"end":4166,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1547945},"to":{"change":2,"start":1547945,"end":1550528},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":"#define LDM_HASH_CHAR_OFFSET 10"}],"del_contents":[{"Del":"\ntypedef struct {\n U64 rolling;\n U64 stopMask;\n} ldmRollingHashState_t;\n\n/** ZSTD_ldm_gear_init():\n *\n * Initializes the rolling hash state such that it will honor the\n * settings in params. */\nstatic void ZSTD_ldm_gear_init(ldmRollingHashState_t* state, ldmParams_t const* params)\n{\n unsigned maxBitsInMask = MIN(params->minMatchLength, 64);\n unsigned hashRateLog = params->hashRateLog;\n\n state->rolling = ~(U32)0;\n\n /* The choice of the splitting criterion is subject to two conditions:\n * 1. it has to trigger on average every 2^(hashRateLog) bytes;\n * 2. ideally, it has to depend on a window of minMatchLength bytes.\n *\n * In the gear hash algorithm, bit n depends on the last n bytes;\n * so in order to obtain a good quality splitting criterion it is\n * preferable to use bits with high weight.\n *\n * To match condition 1 we use a mask with hashRateLog bits set\n * and, because of the previous remark, we make sure these bits\n * have the highest possible weight while still respecting\n * condition 2.\n */\n if (hashRateLog > 0 && hashRateLog <= maxBitsInMask) {\n state->stopMask = (((U64)1 << hashRateLog) - 1) << (maxBitsInMask - hashRateLog);\n } else {\n /* In this degenerate case we simply honor the hash rate. */\n state->stopMask = ((U64)1 << hashRateLog) - 1;\n }\n}\n\n/** ZSTD_ldm_gear_feed():\n *\n * Registers in the splits array all the split points found in the first\n * size bytes following the data pointer. This function terminates when\n * either all the data has been processed or LDM_BATCH_SIZE splits are\n * present in the splits array.\n *\n * Precondition: The splits array must not be full.\n * Returns: The number of bytes processed. */\nstatic size_t ZSTD_ldm_gear_feed(ldmRollingHashState_t* state,\n BYTE const* data, size_t size,\n size_t* splits, unsigned* numSplits)\n{\n size_t n;\n U64 hash, mask;\n\n hash = state->rolling;\n mask = state->stopMask;\n n = 0;\n\n#define GEAR_ITER_ONCE() do { \\\n hash = (hash << 1) + ZSTD_ldm_gearTab[data[n] & 0xff]; \\\n n += 1; \\\n if (UNLIKELY((hash & mask) == 0)) { \\\n splits[*numSplits] = n; \\\n *numSplits += 1; \\\n if (*numSplits == LDM_BATCH_SIZE) \\\n goto done; \\\n } \\\n } while (0)\n\n while (n + 3 < size) {\n GEAR_ITER_ONCE();\n GEAR_ITER_ONCE();\n GEAR_ITER_ONCE();\n GEAR_ITER_ONCE();\n }\n while (n < size) {\n GEAR_ITER_ONCE();\n }\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":22,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1550529},"to":{"change":2,"start":1550529,"end":1550602},"introduced_by":2}],"inode":{"change":2,"pos":1547235}}},"contents":[{"Del":"#undef GEAR_ITER_ONCE\n\ndone:\n state->rolling = hash;\n return n;\n}\n\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":55,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1552140}],"down_context":[{"change":2,"pos":1552140}],"flag":"BLOCK","start":4167,"end":5278,"inode":{"change":2,"pos":1547235}}},"contents":[{"Add":"}"},{"Add":""},{"Add":"/** ZSTD_ldm_getSmallHash() :"},{"Add":" * numBits should be <= 32"},{"Add":" * If numBits==0, returns 0."},{"Add":" * @return : the most significant numBits of value. */"},{"Add":"static U32 ZSTD_ldm_getSmallHash(U64 value, U32 numBits)"},{"Add":"{"},{"Add":" assert(numBits <= 32);"},{"Add":" return numBits == 0 ? 0 : (U32)(value >> (64 - numBits));"},{"Add":"}"},{"Add":""},{"Add":"/** ZSTD_ldm_getChecksum() :"},{"Add":" * numBitsToDiscard should be <= 32"},{"Add":" * @return : the next most significant 32 bits after numBitsToDiscard */"},{"Add":"static U32 ZSTD_ldm_getChecksum(U64 hash, U32 numBitsToDiscard)"},{"Add":"{"},{"Add":" assert(numBitsToDiscard <= 32);"},{"Add":" return (hash >> (64 - 32 - numBitsToDiscard)) & 0xFFFFFFFF;"},{"Add":"}"},{"Add":""},{"Add":"/** ZSTD_ldm_getTag() ;"},{"Add":" * Given the hash, returns the most significant numTagBits bits"},{"Add":" * after (32 + hbits) bits."},{"Add":" *"},{"Add":" * If there are not enough bits remaining, return the last"},{"Add":" * numTagBits bits. */"},{"Add":"static U32 ZSTD_ldm_getTag(U64 hash, U32 hbits, U32 numTagBits)"},{"Add":"{"},{"Add":" assert(numTagBits < 32 && hbits <= 32);"},{"Add":" if (32 - hbits < numTagBits) {"},{"Add":" return hash & (((U32)1 << numTagBits) - 1);"},{"Add":" } else {"},{"Add":" return (hash >> (32 - hbits - numTagBits)) & (((U32)1 << numTagBits) - 1);"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":106,"ins":{"up_context":[{"change":2,"pos":1552720}],"down_context":[{"change":2,"pos":1552965}],"flag":"BLOCK","start":5279,"end":5517,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1552720},"to":{"change":2,"start":1552720,"end":1552965},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" BYTE* const bucketOffsets = ldmState->bucketOffsets;"},{"Add":" *(ZSTD_ldm_getBucket(ldmState, hash, ldmParams) + bucketOffsets[hash]) = entry;"},{"Add":" bucketOffsets[hash]++;"},{"Add":" bucketOffsets[hash] &= ((U32)1 << ldmParams.bucketSizeLog) - 1;"},{"Add":"}"}],"del_contents":[{"Del":" BYTE* const pOffset = ldmState->bucketOffsets + hash;\n unsigned const offset = *pOffset;\n\n *(ZSTD_ldm_getBucket(ldmState, hash, ldmParams) + offset) = entry;\n *pOffset = (BYTE)((offset + 1) & ((1u << ldmParams.bucketSizeLog) - 1));\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":112,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1552966}],"down_context":[{"change":2,"pos":1552966}],"flag":"BLOCK","start":5518,"end":6794,"inode":{"change":2,"pos":1547235}}},"contents":[{"Add":"/** ZSTD_ldm_makeEntryAndInsertByTag() :"},{"Add":" *"},{"Add":" * Gets the small hash, checksum, and tag from the rollingHash."},{"Add":" *"},{"Add":" * If the tag matches (1 << ldmParams.hashRateLog)-1, then"},{"Add":" * creates an ldmEntry from the offset, and inserts it into the hash table."},{"Add":" *"},{"Add":" * hBits is the length of the small hash, which is the most significant hBits"},{"Add":" * of rollingHash. The checksum is the next 32 most significant bits, followed"},{"Add":" * by ldmParams.hashRateLog bits that make up the tag. */"},{"Add":"static void ZSTD_ldm_makeEntryAndInsertByTag(ldmState_t* ldmState,"},{"Add":" U64 const rollingHash,"},{"Add":" U32 const hBits,"},{"Add":" U32 const offset,"},{"Add":" ldmParams_t const ldmParams)"},{"Add":"{"},{"Add":" U32 const tag = ZSTD_ldm_getTag(rollingHash, hBits, ldmParams.hashRateLog);"},{"Add":" U32 const tagMask = ((U32)1 << ldmParams.hashRateLog) - 1;"},{"Add":" if (tag == tagMask) {"},{"Add":" U32 const hash = ZSTD_ldm_getSmallHash(rollingHash, hBits);"},{"Add":" U32 const checksum = ZSTD_ldm_getChecksum(rollingHash, hBits);"},{"Add":" ldmEntry_t entry;"},{"Add":" entry.offset = offset;"},{"Add":" entry.checksum = checksum;"},{"Add":" ZSTD_ldm_insertEntry(ldmState, hash, entry, ldmParams);"},{"Add":" }"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":213,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1555519}],"down_context":[{"change":2,"pos":1555519}],"flag":"BLOCK","start":6795,"end":7853,"inode":{"change":2,"pos":1547235}}},"contents":[{"Add":"}"},{"Add":""},{"Add":"/** ZSTD_ldm_fillLdmHashTable() :"},{"Add":" *"},{"Add":" * Fills hashTable from (lastHashed + 1) to iend (non-inclusive)."},{"Add":" * lastHash is the rolling hash that corresponds to lastHashed."},{"Add":" *"},{"Add":" * Returns the rolling hash corresponding to position iend-1. */"},{"Add":"static U64 ZSTD_ldm_fillLdmHashTable(ldmState_t* state,"},{"Add":" U64 lastHash, const BYTE* lastHashed,"},{"Add":" const BYTE* iend, const BYTE* base,"},{"Add":" U32 hBits, ldmParams_t const ldmParams)"},{"Add":"{"},{"Add":" U64 rollingHash = lastHash;"},{"Add":" const BYTE* cur = lastHashed + 1;"},{"Add":""},{"Add":" while (cur < iend) {"},{"Add":" rollingHash = ZSTD_rollingHash_rotate(rollingHash, cur[-1],"},{"Add":" cur[ldmParams.minMatchLength-1],"},{"Add":" state->hashPower);"},{"Add":" ZSTD_ldm_makeEntryAndInsertByTag(state,"},{"Add":" rollingHash, hBits,"},{"Add":" (U32)(cur - base), ldmParams);"},{"Add":" ++cur;"},{"Add":" }"},{"Add":" return rollingHash;"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":242,"ins":{"up_context":[{"change":2,"pos":1555551}],"down_context":[{"change":2,"pos":1555601}],"flag":"BLOCK","start":7854,"end":7901,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1555551},"to":{"change":2,"start":1555551,"end":1555601},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" ldmState_t* state, const BYTE* ip,"}],"del_contents":[{"Del":" ldmState_t* ldmState, const BYTE* ip,\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":245,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1555660},"to":{"change":2,"start":1555660,"end":1555978},"introduced_by":2}],"inode":{"change":2,"pos":1547235}}},"contents":[{"Del":" U32 const minMatchLength = params->minMatchLength;\n U32 const hBits = params->hashLog - params->bucketSizeLog;\n BYTE const* const base = ldmState->window.base;\n BYTE const* const istart = ip;\n ldmRollingHashState_t hashState;\n size_t* const splits = ldmState->splitIndices;\n unsigned numSplits;\n\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":246,"ins":{"up_context":[{"change":2,"pos":1556021}],"down_context":[{"change":2,"pos":1556828}],"flag":"BLOCK","start":7902,"end":8238,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1556021},"to":{"change":2,"start":1556021,"end":1556828},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" if ((size_t)(iend - ip) >= params->minMatchLength) {"},{"Add":" U64 startingHash = ZSTD_rollingHash_compute(ip, params->minMatchLength);"},{"Add":" ZSTD_ldm_fillLdmHashTable("},{"Add":" state, startingHash, ip, iend - params->minMatchLength, state->window.base,"},{"Add":" params->hashLog - params->bucketSizeLog,"},{"Add":" *params);"}],"del_contents":[{"Del":"\n ZSTD_ldm_gear_init(&hashState, params);\n while (ip < iend) {\n size_t hashed;\n unsigned n;\n \n numSplits = 0;\n hashed = ZSTD_ldm_gear_feed(&hashState, ip, iend - ip, splits, &numSplits);\n\n for (n = 0; n < numSplits; n++) {\n if (ip + splits[n] >= istart + minMatchLength) {\n BYTE const* const split = ip + splits[n] - minMatchLength;\n U64 const xxhash = XXH64(split, minMatchLength, 0);\n U32 const hash = (U32)(xxhash & (((U32)1 << hBits) - 1));\n ldmEntry_t entry;\n\n entry.offset = (U32)(split - base);\n entry.checksum = (U32)(xxhash >> 32);\n ZSTD_ldm_insertEntry(ldmState, hash, entry, *params);\n }\n }\n\n ip += hashed;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":277,"ins":{"up_context":[{"change":2,"pos":1557636}],"down_context":[{"change":2,"pos":1557695}],"flag":"BLOCK","start":8239,"end":8286,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1557636},"to":{"change":2,"start":1557636,"end":1557695},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" U64 const hashPower = ldmState->hashPower;"}],"del_contents":[{"Del":" U32 const entsPerBucket = 1U << params->bucketSizeLog;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":279,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1557758}],"down_context":[{"change":2,"pos":1557758}],"flag":"BLOCK","start":8287,"end":8455,"inode":{"change":2,"pos":1547235}}},"contents":[{"Add":" U32 const ldmBucketSize = 1U << params->bucketSizeLog;"},{"Add":" U32 const hashRateLog = params->hashRateLog;"},{"Add":" U32 const ldmTagMask = (1U << params->hashRateLog) - 1;"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":293,"ins":{"up_context":[{"change":2,"pos":1558378}],"down_context":[{"change":2,"pos":1558432}],"flag":"BLOCK","start":8456,"end":8531,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1558378},"to":{"change":2,"start":1558378,"end":1558432},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" BYTE const* const ilimit = iend - MAX(minMatchLength, HASH_READ_SIZE);"}],"del_contents":[{"Del":" BYTE const* const ilimit = iend - HASH_READ_SIZE;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":297,"ins":{"up_context":[{"change":2,"pos":1558520}],"down_context":[{"change":2,"pos":1558989}],"flag":"BLOCK","start":8532,"end":8615,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1558520},"to":{"change":2,"start":1558520,"end":1558989},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* Rolling hash */"},{"Add":" BYTE const* lastHashed = NULL;"},{"Add":" U64 rollingHash = 0;"}],"del_contents":[{"Del":" /* Rolling hash state */\n ldmRollingHashState_t hashState;\n /* Arrays for staged-processing */\n size_t* const splits = ldmState->splitIndices;\n ldmMatchCandidate_t* const candidates = ldmState->matchCandidates;\n unsigned numSplits;\n\n if (srcSize < minMatchLength)\n return iend - anchor;\n\n /* Initialize the rolling hash state with the first minMatchLength bytes */\n ZSTD_ldm_gear_init(&hashState, params);\n {\n size_t n = 0;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":301,"ins":{"up_context":[{"change":2,"pos":1558990}],"down_context":[{"change":2,"pos":1559187}],"flag":"BLOCK","start":8616,"end":9147,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1558990},"to":{"change":2,"start":1558990,"end":1559187},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" while (ip <= ilimit) {"},{"Add":" size_t mLength;"},{"Add":" U32 const curr = (U32)(ip - base);"},{"Add":" size_t forwardMatchLength = 0, backwardMatchLength = 0;"},{"Add":" ldmEntry_t* bestEntry = NULL;"},{"Add":" if (ip != istart) {"},{"Add":" rollingHash = ZSTD_rollingHash_rotate(rollingHash, lastHashed[0],"},{"Add":" lastHashed[minMatchLength],"},{"Add":" hashPower);"},{"Add":" } else {"},{"Add":" rollingHash = ZSTD_rollingHash_compute(ip, minMatchLength);"}],"del_contents":[{"Del":" while (n < minMatchLength) {\n numSplits = 0;\n n += ZSTD_ldm_gear_feed(&hashState, ip + n, minMatchLength - n,\n splits, &numSplits);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":313,"ins":{"up_context":[{"change":2,"pos":1559197}],"down_context":[{"change":2,"pos":1559449}],"flag":"BLOCK","start":9148,"end":9173,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1559197},"to":{"change":2,"start":1559197,"end":1559449},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" lastHashed = ip;"}],"del_contents":[{"Del":" ip += minMatchLength;\n }\n\n while (ip < ilimit) {\n size_t hashed;\n unsigned n;\n\n numSplits = 0;\n hashed = ZSTD_ldm_gear_feed(&hashState, ip, ilimit - ip,\n splits, &numSplits);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":315,"ins":{"up_context":[{"change":2,"pos":1559450}],"down_context":[{"change":2,"pos":1559963}],"flag":"BLOCK","start":9174,"end":9346,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1559450},"to":{"change":2,"start":1559450,"end":1559963},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* Do not insert and do not look for a match */"},{"Add":" if (ZSTD_ldm_getTag(rollingHash, hBits, hashRateLog) != ldmTagMask) {"},{"Add":" ip++;"},{"Add":" continue;"}],"del_contents":[{"Del":" for (n = 0; n < numSplits; n++) {\n BYTE const* const split = ip + splits[n] - minMatchLength;\n U64 const xxhash = XXH64(split, minMatchLength, 0);\n U32 const hash = (U32)(xxhash & (((U32)1 << hBits) - 1));\n\n candidates[n].split = split;\n candidates[n].hash = hash;\n candidates[n].checksum = (U32)(xxhash >> 32);\n candidates[n].bucket = ZSTD_ldm_getBucket(ldmState, hash, *params);\n PREFETCH_L1(candidates[n].bucket);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":320,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1559973},"to":{"change":2,"start":1559973,"end":1560475},"introduced_by":2}],"inode":{"change":2,"pos":1547235}}},"contents":[{"Del":"\n for (n = 0; n < numSplits; n++) {\n size_t forwardMatchLength = 0, backwardMatchLength = 0,\n bestMatchLength = 0, mLength;\n BYTE const* const split = candidates[n].split;\n U32 const checksum = candidates[n].checksum;\n U32 const hash = candidates[n].hash;\n ldmEntry_t* const bucket = candidates[n].bucket;\n ldmEntry_t const* cur;\n ldmEntry_t const* bestEntry = NULL;\n ldmEntry_t newEntry;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":321,"ins":{"up_context":[{"change":2,"pos":1560476}],"down_context":[{"change":2,"pos":1560895}],"flag":"BLOCK","start":9347,"end":9771,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1560476},"to":{"change":2,"start":1560476,"end":1560895},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* Get the best entry and compute the match lengths */"},{"Add":" {"},{"Add":" ldmEntry_t* const bucket ="},{"Add":" ZSTD_ldm_getBucket(ldmState,"},{"Add":" ZSTD_ldm_getSmallHash(rollingHash, hBits),"},{"Add":" *params);"},{"Add":" ldmEntry_t* cur;"},{"Add":" size_t bestMatchLength = 0;"},{"Add":" U32 const checksum = ZSTD_ldm_getChecksum(rollingHash, hBits);"}],"del_contents":[{"Del":" newEntry.offset = (U32)(split - base);\n newEntry.checksum = checksum;\n\n /* If a split point would generate a sequence overlapping with\n * the previous one, we merely register it in the hash table and\n * move on */\n if (split < anchor) {\n ZSTD_ldm_insertEntry(ldmState, hash, newEntry, *params);\n continue;\n }\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":331,"ins":{"up_context":[{"change":2,"pos":1560896}],"down_context":[{"change":2,"pos":1560966}],"flag":"BLOCK","start":9772,"end":9842,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1560896},"to":{"change":2,"start":1560896,"end":1560966},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" for (cur = bucket; cur < bucket + ldmBucketSize; ++cur) {"}],"del_contents":[{"Del":" for (cur = bucket; cur < bucket + entsPerBucket; cur++) {\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":345,"ins":{"up_context":[{"change":2,"pos":1561676}],"down_context":[{"change":2,"pos":1561811}],"flag":"BLOCK","start":9843,"end":10049,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1561676},"to":{"change":2,"start":1561676,"end":1561811},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":""},{"Add":" curForwardMatchLength = ZSTD_count_2segments("},{"Add":" ip, pMatch, iend,"},{"Add":" matchEnd, lowPrefixPtr);"}],"del_contents":[{"Del":" curForwardMatchLength =\n ZSTD_count_2segments(split, pMatch, iend, matchEnd, lowPrefixPtr);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":352,"ins":{"up_context":[{"change":2,"pos":1561933}],"down_context":[{"change":2,"pos":1562103}],"flag":"BLOCK","start":10050,"end":10470,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1561933},"to":{"change":2,"start":1561933,"end":1562103},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" curBackwardMatchLength ="},{"Add":" ZSTD_ldm_countBackwardsMatch_2segments(ip, anchor,"},{"Add":" pMatch, lowMatchPtr,"},{"Add":" dictStart, dictEnd);"},{"Add":" curTotalMatchLength = curForwardMatchLength +"},{"Add":" curBackwardMatchLength;"}],"del_contents":[{"Del":" curBackwardMatchLength = ZSTD_ldm_countBackwardsMatch_2segments(\n split, anchor, pMatch, lowMatchPtr, dictStart, dictEnd);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":360,"ins":{"up_context":[{"change":2,"pos":1562210}],"down_context":[{"change":2,"pos":1562287}],"flag":"BLOCK","start":10471,"end":10545,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1562210},"to":{"change":2,"start":1562210,"end":1562287},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" curForwardMatchLength = ZSTD_count(ip, pMatch, iend);"}],"del_contents":[{"Del":" curForwardMatchLength = ZSTD_count(split, pMatch, iend);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":365,"ins":{"up_context":[{"change":2,"pos":1562454}],"down_context":[{"change":2,"pos":1562545}],"flag":"BLOCK","start":10546,"end":10819,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1562454},"to":{"change":2,"start":1562454,"end":1562545},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" ZSTD_ldm_countBackwardsMatch(ip, anchor, pMatch,"},{"Add":" lowPrefixPtr);"},{"Add":" curTotalMatchLength = curForwardMatchLength +"},{"Add":" curBackwardMatchLength;"}],"del_contents":[{"Del":" ZSTD_ldm_countBackwardsMatch(split, anchor, pMatch, lowPrefixPtr);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":370,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1562563},"to":{"change":2,"start":1562563,"end":1562649},"introduced_by":2}],"inode":{"change":2,"pos":1547235}}},"contents":[{"Del":" curTotalMatchLength = curForwardMatchLength + curBackwardMatchLength;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":377,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1562955},"to":{"change":2,"start":1562955,"end":1563230},"introduced_by":2}],"inode":{"change":2,"pos":1547235}}},"contents":[{"Del":" }\n\n /* No match found -- insert an entry into the hash table\n * and process the next candidate match */\n if (bestEntry == NULL) {\n ZSTD_ldm_insertEntry(ldmState, hash, newEntry, *params);\n continue;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":378,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1563244}],"down_context":[{"change":2,"pos":1563244}],"flag":"BLOCK","start":10820,"end":10830,"inode":{"change":2,"pos":1547235}}},"contents":[{"Add":" }"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":380,"ins":{"up_context":[{"change":2,"pos":1563245}],"down_context":[{"change":2,"pos":1563503}],"flag":"BLOCK","start":10831,"end":11146,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1563245},"to":{"change":2,"start":1563245,"end":1563503},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* No match found -- continue searching */"},{"Add":" if (bestEntry == NULL) {"},{"Add":" ZSTD_ldm_makeEntryAndInsertByTag(ldmState, rollingHash,"},{"Add":" hBits, curr,"},{"Add":" *params);"},{"Add":" ip++;"},{"Add":" continue;"},{"Add":" }"}],"del_contents":[{"Del":" /* Match found */\n mLength = forwardMatchLength + backwardMatchLength;\n {\n U32 const offset = (U32)(split - base) - bestEntry->offset;\n rawSeq* const seq = rawSeqStore->seq + rawSeqStore->size;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":389,"ins":{"up_context":[{"change":2,"pos":1563504}],"down_context":[{"change":2,"pos":1563882}],"flag":"BLOCK","start":11147,"end":11268,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1563504},"to":{"change":2,"start":1563504,"end":1563882},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* Match found */"},{"Add":" mLength = forwardMatchLength + backwardMatchLength;"},{"Add":" ip -= backwardMatchLength;"}],"del_contents":[{"Del":" /* Out of sequence storage */\n if (rawSeqStore->size == rawSeqStore->capacity)\n return ERROR(dstSize_tooSmall);\n seq->litLength = (U32)(split - backwardMatchLength - anchor);\n seq->matchLength = (U32)mLength;\n seq->offset = offset;\n rawSeqStore->size++;\n }\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":393,"ins":{"up_context":[{"change":2,"pos":1563883}],"down_context":[{"change":2,"pos":1564105}],"flag":"BLOCK","start":11269,"end":11624,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1563883},"to":{"change":2,"start":1563883,"end":1564105},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" {"},{"Add":" /* Store the sequence:"},{"Add":" * ip = curr - backwardMatchLength"},{"Add":" * The match is at (bestEntry->offset - backwardMatchLength)"},{"Add":" */"},{"Add":" U32 const matchIndex = bestEntry->offset;"},{"Add":" U32 const offset = curr - matchIndex;"},{"Add":" rawSeq* const seq = rawSeqStore->seq + rawSeqStore->size;"}],"del_contents":[{"Del":" /* Insert the current entry into the hash table --- it must be\n * done after the previous block to avoid clobbering bestEntry */\n ZSTD_ldm_insertEntry(ldmState, hash, newEntry, *params);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":402,"ins":{"up_context":[{"change":2,"pos":1564106}],"down_context":[{"change":2,"pos":1564155}],"flag":"BLOCK","start":11625,"end":11936,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1564106},"to":{"change":2,"start":1564106,"end":1564155},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* Out of sequence storage */"},{"Add":" if (rawSeqStore->size == rawSeqStore->capacity)"},{"Add":" return ERROR(dstSize_tooSmall);"},{"Add":" seq->litLength = (U32)(ip - anchor);"},{"Add":" seq->matchLength = (U32)mLength;"},{"Add":" seq->offset = offset;"},{"Add":" rawSeqStore->size++;"}],"del_contents":[{"Del":" anchor = split + forwardMatchLength;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":411,"ins":{"up_context":[{"change":2,"pos":1564166}],"down_context":[{"change":2,"pos":1564194}],"flag":"BLOCK","start":11937,"end":12242,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1564166},"to":{"change":2,"start":1564166,"end":1564194},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* Insert the current entry into the hash table */"},{"Add":" ZSTD_ldm_makeEntryAndInsertByTag(ldmState, rollingHash, hBits,"},{"Add":" (U32)(lastHashed - base),"},{"Add":" *params);"},{"Add":""},{"Add":" assert(ip + backwardMatchLength == lastHashed);"}],"del_contents":[{"Del":" ip += hashed;\n }\n"}]}},{"Edit":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":418,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1564195}],"down_context":[{"change":2,"pos":1564195}],"flag":"BLOCK","start":12243,"end":12711,"inode":{"change":2,"pos":1547235}}},"contents":[{"Add":" /* Fill the hash table from lastHashed+1 to ip+mLength*/"},{"Add":" /* Heuristic: don't need to fill the entire table at end of block */"},{"Add":" if (ip + mLength <= ilimit) {"},{"Add":" rollingHash = ZSTD_ldm_fillLdmHashTable("},{"Add":" ldmState, rollingHash, lastHashed,"},{"Add":" ip + mLength, base, hBits, *params);"},{"Add":" lastHashed = ip + mLength - 1;"},{"Add":" }"},{"Add":" ip += mLength;"},{"Add":" anchor = ip;"},{"Add":" }"}]}},{"Replacement":{"inode":{"change":2,"pos":1547235},"path":"zstd/lib/compress/zstd_ldm.c","line":623,"ins":{"up_context":[{"change":2,"pos":1572318}],"down_context":[{"change":2,"pos":1572402}],"flag":"BLOCK","start":12712,"end":12792,"inode":{"change":2,"pos":1547235}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1572318},"to":{"change":2,"start":1572318,"end":1572402},"introduced_by":2}],"inode":{"change":2,"pos":1547235}},"ins_contents":[{"Add":" /* Loop through each sequence and apply the block compressor to the lits */"}],"del_contents":[{"Del":" /* Loop through each sequence and apply the block compressor to the literals */\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1574006},"path":"zstd/lib/compress/zstd_lazy.h","line":2,"ins":{"up_context":[{"change":2,"pos":1574010}],"down_context":[{"change":2,"pos":1574066}],"flag":"BLOCK","start":12794,"end":12850,"inode":{"change":2,"pos":1574006}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1574010},"to":{"change":2,"start":1574010,"end":1574066},"introduced_by":2}],"inode":{"change":2,"pos":1574006}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1577638},"path":"zstd/lib/compress/zstd_lazy.c","line":2,"ins":{"up_context":[{"change":2,"pos":1577642}],"down_context":[{"change":2,"pos":1577698}],"flag":"BLOCK","start":12852,"end":12908,"inode":{"change":2,"pos":1577638}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1577642},"to":{"change":2,"start":1577642,"end":1577698},"introduced_by":2}],"inode":{"change":2,"pos":1577638}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1641069},"path":"zstd/lib/compress/zstd_fast.h","line":2,"ins":{"up_context":[{"change":2,"pos":1641073}],"down_context":[{"change":2,"pos":1641129}],"flag":"BLOCK","start":12910,"end":12966,"inode":{"change":2,"pos":1641069}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1641073},"to":{"change":2,"start":1641073,"end":1641129},"introduced_by":2}],"inode":{"change":2,"pos":1641069}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1642318},"path":"zstd/lib/compress/zstd_fast.c","line":2,"ins":{"up_context":[{"change":2,"pos":1642322}],"down_context":[{"change":2,"pos":1642378}],"flag":"BLOCK","start":12968,"end":13024,"inode":{"change":2,"pos":1642318}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1642322},"to":{"change":2,"start":1642322,"end":1642378},"introduced_by":2}],"inode":{"change":2,"pos":1642318}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1642318},"path":"zstd/lib/compress/zstd_fast.c","line":245,"ins":{"up_context":[{"change":2,"pos":1652459}],"down_context":[{"change":2,"pos":1652500}],"flag":"BLOCK","start":13025,"end":13069,"inode":{"change":2,"pos":1642318}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1652459},"to":{"change":2,"start":1652459,"end":1652500},"introduced_by":2}],"inode":{"change":2,"pos":1642318}},"ins_contents":[{"Add":" /* ensure there will be no no underflow"}],"del_contents":[{"Del":" /* ensure there will be no underflow\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1664689},"path":"zstd/lib/compress/zstd_double_fast.h","line":2,"ins":{"up_context":[{"change":2,"pos":1664693}],"down_context":[{"change":2,"pos":1664749}],"flag":"BLOCK","start":13071,"end":13127,"inode":{"change":2,"pos":1664689}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1664693},"to":{"change":2,"start":1664693,"end":1664749},"introduced_by":2}],"inode":{"change":2,"pos":1664689}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1666025},"path":"zstd/lib/compress/zstd_double_fast.c","line":2,"ins":{"up_context":[{"change":2,"pos":1666029}],"down_context":[{"change":2,"pos":1666085}],"flag":"BLOCK","start":13129,"end":13185,"inode":{"change":2,"pos":1666025}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1666029},"to":{"change":2,"start":1666029,"end":1666085},"introduced_by":2}],"inode":{"change":2,"pos":1666025}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1691375},"path":"zstd/lib/compress/zstd_cwksp.h","line":2,"ins":{"up_context":[{"change":2,"pos":1691379}],"down_context":[{"change":2,"pos":1691435}],"flag":"BLOCK","start":13187,"end":13243,"inode":{"change":2,"pos":1691375}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1691379},"to":{"change":2,"start":1691379,"end":1691435},"introduced_by":2}],"inode":{"change":2,"pos":1691375}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1691375},"path":"zstd/lib/compress/zstd_cwksp.h","line":506,"ins":{"up_context":[{"change":2,"pos":1709711}],"down_context":[{"change":2,"pos":1709793}],"flag":"BLOCK","start":13244,"end":13325,"inode":{"change":2,"pos":1691375}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1709711},"to":{"change":2,"start":1709711,"end":1709793},"introduced_by":2}],"inode":{"change":2,"pos":1691375}},"ins_contents":[{"Add":" * is left in an invalid state (src must be re-init()'ed before its used again)."}],"del_contents":[{"Del":" * is left in an invalid state (src must be re-init()'ed before it's used again).\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1711581},"path":"zstd/lib/compress/zstd_compress_superblock.h","line":2,"ins":{"up_context":[{"change":2,"pos":1711585}],"down_context":[{"change":2,"pos":1711641}],"flag":"BLOCK","start":13327,"end":13383,"inode":{"change":2,"pos":1711581}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1711585},"to":{"change":2,"start":1711585,"end":1711641},"introduced_by":2}],"inode":{"change":2,"pos":1711581}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1712805},"path":"zstd/lib/compress/zstd_compress_superblock.c","line":2,"ins":{"up_context":[{"change":2,"pos":1712809}],"down_context":[{"change":2,"pos":1712865}],"flag":"BLOCK","start":13385,"end":13441,"inode":{"change":2,"pos":1712805}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1712809},"to":{"change":2,"start":1712809,"end":1712865},"introduced_by":2}],"inode":{"change":2,"pos":1712805}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1712805},"path":"zstd/lib/compress/zstd_compress_superblock.c","line":307,"ins":{"up_context":[{"change":2,"pos":1729024}],"down_context":[{"change":2,"pos":1729111}],"flag":"BLOCK","start":13442,"end":13529,"inode":{"change":2,"pos":1712805}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1729024},"to":{"change":2,"start":1729024,"end":1729111},"introduced_by":2}],"inode":{"change":2,"pos":1712805}},"ins_contents":[{"Add":" * We write the header when writeEntropy=1 and set entropyWrriten=1 when we succeeded"}],"del_contents":[{"Del":" * We write the header when writeEntropy=1 and set entropyWritten=1 when we succeeded\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1756272},"path":"zstd/lib/compress/zstd_compress_sequences.h","line":2,"ins":{"up_context":[{"change":2,"pos":1756276}],"down_context":[{"change":2,"pos":1756332}],"flag":"BLOCK","start":13531,"end":13587,"inode":{"change":2,"pos":1756272}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1756276},"to":{"change":2,"start":1756276,"end":1756332},"introduced_by":2}],"inode":{"change":2,"pos":1756272}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1758502},"path":"zstd/lib/compress/zstd_compress_sequences.c","line":2,"ins":{"up_context":[{"change":2,"pos":1758506}],"down_context":[{"change":2,"pos":1758562}],"flag":"BLOCK","start":13589,"end":13645,"inode":{"change":2,"pos":1758502}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1758506},"to":{"change":2,"start":1758506,"end":1758562},"introduced_by":2}],"inode":{"change":2,"pos":1758502}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1778246},"path":"zstd/lib/compress/zstd_compress_literals.h","line":2,"ins":{"up_context":[{"change":2,"pos":1778250}],"down_context":[{"change":2,"pos":1778306}],"flag":"BLOCK","start":13647,"end":13703,"inode":{"change":2,"pos":1778246}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1778250},"to":{"change":2,"start":1778250,"end":1778306},"introduced_by":2}],"inode":{"change":2,"pos":1778246}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1779519},"path":"zstd/lib/compress/zstd_compress_literals.c","line":2,"ins":{"up_context":[{"change":2,"pos":1779523}],"down_context":[{"change":2,"pos":1779579}],"flag":"BLOCK","start":13705,"end":13761,"inode":{"change":2,"pos":1779519}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1779523},"to":{"change":2,"start":1779523,"end":1779579},"introduced_by":2}],"inode":{"change":2,"pos":1779519}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1779519},"path":"zstd/lib/compress/zstd_compress_literals.c","line":18,"ins":{"up_context":[{"change":2,"pos":1780142}],"down_context":[{"change":2,"pos":1780179}],"flag":"BLOCK","start":13762,"end":13805,"inode":{"change":2,"pos":1779519}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1780142},"to":{"change":2,"start":1780142,"end":1780179},"introduced_by":2}],"inode":{"change":2,"pos":1779519}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1779519},"path":"zstd/lib/compress/zstd_compress_literals.c","line":45,"ins":{"up_context":[{"change":2,"pos":1781078}],"down_context":[{"change":2,"pos":1781115}],"flag":"BLOCK","start":13806,"end":13849,"inode":{"change":2,"pos":1779519}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1781078},"to":{"change":2,"start":1781078,"end":1781115},"introduced_by":2}],"inode":{"change":2,"pos":1779519}},"ins_contents":[{"Add":" BYTE* const ostart = (BYTE* const)dst;"}],"del_contents":[{"Del":" BYTE* const ostart = (BYTE*)dst;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":2,"ins":{"up_context":[{"change":2,"pos":1785835}],"down_context":[{"change":2,"pos":1785891}],"flag":"BLOCK","start":13851,"end":13907,"inode":{"change":2,"pos":1785831}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1785835},"to":{"change":2,"start":1785835,"end":1785891},"introduced_by":2}],"inode":{"change":2,"pos":1785831}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":22,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1786506},"to":{"change":2,"start":1786506,"end":1786561},"introduced_by":2}],"inode":{"change":2,"pos":1785831}}},"contents":[{"Del":"#include \"../common/zstd_trace.h\" /* ZSTD_TraceCtx */\n"}]}},{"Edit":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":185,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1793574},"to":{"change":2,"start":1793574,"end":1793694},"introduced_by":2}],"inode":{"change":2,"pos":1785831}}},"contents":[{"Del":"\ntypedef struct {\n BYTE const* split;\n U32 hash;\n U32 checksum;\n ldmEntry_t* bucket;\n} ldmMatchCandidate_t;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":186,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1793695},"to":{"change":2,"start":1793695,"end":1793722},"introduced_by":2}],"inode":{"change":2,"pos":1785831}}},"contents":[{"Del":"#define LDM_BATCH_SIZE 64\n\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":191,"ins":{"up_context":[{"change":2,"pos":1793942}],"down_context":[{"change":2,"pos":1794040}],"flag":"BLOCK","start":13908,"end":14043,"inode":{"change":2,"pos":1785831}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1793942},"to":{"change":2,"start":1793942,"end":1794040},"introduced_by":2}],"inode":{"change":2,"pos":1785831}},"ins_contents":[{"Add":" U64 hashPower; /* Used to compute the rolling hash."},{"Add":" * Depends on ldmParams.minMatchLength */"}],"del_contents":[{"Del":" size_t splitIndices[LDM_BATCH_SIZE];\n ldmMatchCandidate_t matchCandidates[LDM_BATCH_SIZE];\n"}]}},{"Edit":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":273,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1797178},"to":{"change":2,"start":1797178,"end":1797206},"introduced_by":2}],"inode":{"change":2,"pos":1785831}}},"contents":[{"Del":" size_t dictContentSize;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":324,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1798798},"to":{"change":2,"start":1798798,"end":1798867},"introduced_by":2}],"inode":{"change":2,"pos":1785831}}},"contents":[{"Del":"\n /* Tracing */\n#if ZSTD_TRACE\n ZSTD_TraceCtx traceCtx;\n#endif\n"}]}},{"Edit":{"inode":{"change":2,"pos":1785831},"path":"zstd/lib/compress/zstd_compress_internal.h","line":1202,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1835885},"to":{"change":2,"start":1835885,"end":1836013},"introduced_by":2}],"inode":{"change":2,"pos":1785831}}},"contents":[{"Del":"\n/** ZSTD_CCtx_trace() :\n * Trace the end of a compression call.\n */\nvoid ZSTD_CCtx_trace(ZSTD_CCtx* cctx, size_t extraCSize);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":2,"ins":{"up_context":[{"change":2,"pos":1836098}],"down_context":[{"change":2,"pos":1836154}],"flag":"BLOCK","start":14045,"end":14101,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1836098},"to":{"change":2,"start":1836098,"end":1836154},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":17,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1836707},"to":{"change":2,"start":1836707,"end":1836741},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":"#include \"../common/zstd_trace.h\"\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":270,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1845456},"to":{"change":2,"start":1845456,"end":1846173},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":"}\n\n#define ZSTD_NO_CLEVEL 0\n\n/**\n * Initializes the cctxParams from params and compressionLevel.\n * @param compressionLevel If params are derived from a compression level then that compression level, otherwise ZSTD_NO_CLEVEL.\n */\nstatic void ZSTD_CCtxParams_init_internal(ZSTD_CCtx_params* cctxParams, ZSTD_parameters const* params, int compressionLevel)\n{\n assert(!ZSTD_checkCParams(params->cParams));\n ZSTD_memset(cctxParams, 0, sizeof(*cctxParams));\n cctxParams->cParams = params->cParams;\n cctxParams->fParams = params->fParams;\n /* Should not matter, as all cParams are presumed properly defined.\n * But, set it for tracing anyway.\n */\n cctxParams->compressionLevel = compressionLevel;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":276,"ins":{"up_context":[{"change":2,"pos":1846392}],"down_context":[{"change":2,"pos":1846464}],"flag":"BLOCK","start":14102,"end":14415,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1846392},"to":{"change":2,"start":1846392,"end":1846464},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" ZSTD_memset(cctxParams, 0, sizeof(*cctxParams));"},{"Add":" assert(!ZSTD_checkCParams(params.cParams));"},{"Add":" cctxParams->cParams = params.cParams;"},{"Add":" cctxParams->fParams = params.fParams;"},{"Add":" cctxParams->compressionLevel = ZSTD_CLEVEL_DEFAULT; /* should not matter, as all cParams are presumed properly defined */"}],"del_contents":[{"Del":" ZSTD_CCtxParams_init_internal(cctxParams, ¶ms, ZSTD_NO_CLEVEL);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":284,"ins":{"up_context":[{"change":2,"pos":1846481}],"down_context":[{"change":2,"pos":1846730}],"flag":"BLOCK","start":14416,"end":14628,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1846481},"to":{"change":2,"start":1846481,"end":1846730},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":"/* ZSTD_assignParamsToCCtxParams() :"},{"Add":" * params is presumed valid at this stage */"},{"Add":"static ZSTD_CCtx_params ZSTD_assignParamsToCCtxParams("},{"Add":" const ZSTD_CCtx_params* cctxParams, const ZSTD_parameters* params)"}],"del_contents":[{"Del":"/**\n * Sets cctxParams' cParams and fParams from params, but otherwise leaves them alone.\n * @param param Validated zstd parameters.\n */\nstatic void ZSTD_CCtxParams_setZstdParams(\n ZSTD_CCtx_params* cctxParams, const ZSTD_parameters* params)\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":289,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1846732}],"down_context":[{"change":2,"pos":1846732}],"flag":"BLOCK","start":14629,"end":14669,"inode":{"change":2,"pos":1836094}}},"contents":[{"Add":" ZSTD_CCtx_params ret = *cctxParams;"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":291,"ins":{"up_context":[{"change":2,"pos":1846781}],"down_context":[{"change":2,"pos":1847037}],"flag":"BLOCK","start":14670,"end":14876,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1846781},"to":{"change":2,"start":1846781,"end":1847037},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" ret.cParams = params->cParams;"},{"Add":" ret.fParams = params->fParams;"},{"Add":" ret.compressionLevel = ZSTD_CLEVEL_DEFAULT; /* should not matter, as all cParams are presumed properly defined */"},{"Add":" return ret;"}],"del_contents":[{"Del":" cctxParams->cParams = params->cParams;\n cctxParams->fParams = params->fParams;\n /* Should not matter, as all cParams are presumed properly defined.\n * But, set it for tracing anyway.\n */\n cctxParams->compressionLevel = ZSTD_NO_CLEVEL;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":799,"ins":{"up_context":[{"change":2,"pos":1863514}],"down_context":[{"change":2,"pos":1863602}],"flag":"BLOCK","start":14877,"end":14959,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1863514},"to":{"change":2,"start":1863514,"end":1863602},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":"size_t ZSTD_CCtx_getParameter(ZSTD_CCtx* cctx, ZSTD_cParameter param, int* value)"}],"del_contents":[{"Del":"size_t ZSTD_CCtx_getParameter(ZSTD_CCtx const* cctx, ZSTD_cParameter param, int* value)\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":805,"ins":{"up_context":[{"change":2,"pos":1863723}],"down_context":[{"change":2,"pos":1863802}],"flag":"BLOCK","start":14960,"end":15033,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1863723},"to":{"change":2,"start":1863723,"end":1863802},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" ZSTD_CCtx_params* CCtxParams, ZSTD_cParameter param, int* value)"}],"del_contents":[{"Del":" ZSTD_CCtx_params const* CCtxParams, ZSTD_cParameter param, int* value)\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1191,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1877896}],"down_context":[{"change":2,"pos":1877896}],"flag":"BLOCK","start":15034,"end":15122,"inode":{"change":2,"pos":1836094}}},"contents":[{"Add":" if (dictSize && srcSize == ZSTD_CONTENTSIZE_UNKNOWN)"},{"Add":" srcSize = minSrcSize;"},{"Add":""}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1195,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1877916},"to":{"change":2,"start":1877916,"end":1877943},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" case ZSTD_cpm_unknown:\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1196,"ins":{"up_context":[{"change":2,"pos":1877975}],"down_context":[{"change":2,"pos":1878182}],"flag":"BLOCK","start":15123,"end":15150,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1877975},"to":{"change":2,"start":1877975,"end":1878182},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" case ZSTD_cpm_unknown:"}],"del_contents":[{"Del":" /* If we don't know the source size, don't make any\n * assumptions about it. We will already have selected\n * smaller parameters if a dictionary is in use.\n */\n break;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1198,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1878213},"to":{"change":2,"start":1878213,"end":1878424},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" /* Assume a small source size when creating a dictionary\n * with an unkown source size.\n */\n if (dictSize && srcSize == ZSTD_CONTENTSIZE_UNKNOWN)\n srcSize = minSrcSize;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1200,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1878469},"to":{"change":2,"start":1878469,"end":1878641},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" /* Dictionary has its own dedicated parameters which have\n * already been selected. We are selecting parameters\n * for only the source.\n */\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1216,"ins":{"up_context":[{"change":2,"pos":1879194}],"down_context":[{"change":2,"pos":1879346}],"flag":"BLOCK","start":15151,"end":15256,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1879194},"to":{"change":2,"start":1879194,"end":1879346},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" { U32 const dictAndWindowLog = ZSTD_dictAndWindowLog(cPar.windowLog, (U64)srcSize, (U64)dictSize);"}],"del_contents":[{"Del":" if (srcSize != ZSTD_CONTENTSIZE_UNKNOWN) {\n U32 const dictAndWindowLog = ZSTD_dictAndWindowLog(cPar.windowLog, (U64)srcSize, (U64)dictSize);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1618,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1896517}],"down_context":[{"change":2,"pos":1896517}],"flag":"BLOCK","start":15257,"end":15352,"inode":{"change":2,"pos":1836094}}},"contents":[{"Add":" zc->ldmState.hashPower = ZSTD_rollingHash_primePower(params.ldmParams.minMatchLength);"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1695,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1900502},"to":{"change":2,"start":1900502,"end":1900535},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" zc->dictContentSize = 0;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1714,"ins":{"up_context":[{"change":2,"pos":1901298}],"down_context":[{"change":2,"pos":1901336}],"flag":"BLOCK","start":15353,"end":15394,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1901298},"to":{"change":2,"start":1901298,"end":1901336},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" size_t const ldmBucketSize ="}],"del_contents":[{"Del":" size_t const numBuckets =\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1717,"ins":{"up_context":[{"change":2,"pos":1901464}],"down_context":[{"change":2,"pos":1901616}],"flag":"BLOCK","start":15395,"end":15553,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1901464},"to":{"change":2,"start":1901464,"end":1901616},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" zc->ldmState.bucketOffsets = ZSTD_cwksp_reserve_buffer(ws, ldmBucketSize);"},{"Add":" ZSTD_memset(zc->ldmState.bucketOffsets, 0, ldmBucketSize);"}],"del_contents":[{"Del":" zc->ldmState.bucketOffsets = ZSTD_cwksp_reserve_buffer(ws, numBuckets);\n ZSTD_memset(zc->ldmState.bucketOffsets, 0, numBuckets);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1855,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1907593},"to":{"change":2,"start":1907593,"end":1907645},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" cctx->dictContentSize = cdict->dictContentSize;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":1918,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1910257},"to":{"change":2,"start":1910257,"end":1910309},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" cctx->dictContentSize = cdict->dictContentSize;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":2008,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1914594},"to":{"change":2,"start":1914594,"end":1914651},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" dstCCtx->dictContentSize = srcCCtx->dictContentSize;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":2957,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1957834},"to":{"change":2,"start":1957834,"end":1958925},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":"/* ZSTD_writeSkippableFrame_advanced() :\n * Writes out a skippable frame with the specified magic number variant (16 are supported),\n * from ZSTD_MAGIC_SKIPPABLE_START to ZSTD_MAGIC_SKIPPABLE_START+15, and the desired source data.\n *\n * Returns the total number of bytes written, or a ZSTD error code.\n */\nsize_t ZSTD_writeSkippableFrame(void* dst, size_t dstCapacity,\n const void* src, size_t srcSize, unsigned magicVariant) {\n BYTE* op = (BYTE*)dst;\n RETURN_ERROR_IF(dstCapacity < srcSize + ZSTD_SKIPPABLEHEADERSIZE /* Skippable frame overhead */,\n dstSize_tooSmall, \"Not enough room for skippable frame\");\n RETURN_ERROR_IF(srcSize > (unsigned)0xFFFFFFFF, srcSize_wrong, \"Src size too large for skippable frame\");\n RETURN_ERROR_IF(magicVariant > 15, parameter_outOfBound, \"Skippable frame magic number variant not supported\");\n\n MEM_writeLE32(op, (U32)(ZSTD_MAGIC_SKIPPABLE_START + magicVariant));\n MEM_writeLE32(op+4, (U32)srcSize);\n ZSTD_memcpy(op+8, src, srcSize);\n return srcSize + ZSTD_SKIPPABLEHEADERSIZE;\n}\n\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3351,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1975797},"to":{"change":2,"start":1975797,"end":1975873},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":"#if ZSTD_TRACE\n cctx->traceCtx = ZSTD_trace_compress_begin(cctx);\n#endif\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3380,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1977611},"to":{"change":2,"start":1977611,"end":1977686},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" cctx->dictContentSize = cdict ? cdict->dictContentSize : dictSize;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3408,"ins":{"up_context":[{"change":2,"pos":1978988}],"down_context":[{"change":2,"pos":1979094}],"flag":"BLOCK","start":15554,"end":15670,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1978988},"to":{"change":2,"start":1978988,"end":1979094},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" ZSTD_CCtx_params const cctxParams ="},{"Add":" ZSTD_assignParamsToCCtxParams(&cctx->requestedParams, ¶ms);"}],"del_contents":[{"Del":" ZSTD_CCtx_params cctxParams;\n ZSTD_CCtxParams_init_internal(&cctxParams, ¶ms, ZSTD_NO_CLEVEL);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3418,"ins":{"up_context":[{"change":2,"pos":1979488}],"down_context":[{"change":2,"pos":1979801}],"flag":"BLOCK","start":15671,"end":15924,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1979488},"to":{"change":2,"start":1979488,"end":1979801},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" ZSTD_parameters const params = ZSTD_getParams_internal(compressionLevel, ZSTD_CONTENTSIZE_UNKNOWN, dictSize, ZSTD_cpm_noAttachDict);"},{"Add":" ZSTD_CCtx_params const cctxParams ="},{"Add":" ZSTD_assignParamsToCCtxParams(&cctx->requestedParams, ¶ms);"}],"del_contents":[{"Del":" ZSTD_CCtx_params cctxParams;\n {\n ZSTD_parameters const params = ZSTD_getParams_internal(compressionLevel, ZSTD_CONTENTSIZE_UNKNOWN, dictSize, ZSTD_cpm_noAttachDict);\n ZSTD_CCtxParams_init_internal(&cctxParams, ¶ms, (compressionLevel == 0) ? ZSTD_CLEVEL_DEFAULT : compressionLevel);\n }\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3472,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1981801},"to":{"change":2,"start":1981801,"end":1982601},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":"}\n\nvoid ZSTD_CCtx_trace(ZSTD_CCtx* cctx, size_t extraCSize)\n{\n#if ZSTD_TRACE\n if (cctx->traceCtx) {\n int const streaming = cctx->inBuffSize > 0 || cctx->outBuffSize > 0 || cctx->appliedParams.nbWorkers > 0;\n ZSTD_Trace trace;\n ZSTD_memset(&trace, 0, sizeof(trace));\n trace.version = ZSTD_VERSION_NUMBER;\n trace.streaming = streaming;\n trace.dictionaryID = cctx->dictID;\n trace.dictionarySize = cctx->dictContentSize;\n trace.uncompressedSize = cctx->consumedSrcSize;\n trace.compressedSize = cctx->producedCSize + extraCSize;\n trace.params = &cctx->appliedParams;\n trace.cctx = cctx;\n ZSTD_trace_compress_end(cctx->traceCtx, &trace);\n }\n cctx->traceCtx = 0;\n#else\n (void)cctx;\n (void)extraCSize;\n#endif\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3496,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1983787},"to":{"change":2,"start":1983787,"end":1983825},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" ZSTD_CCtx_trace(cctx, endResult);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3499,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1983858}],"down_context":[{"change":2,"pos":1983858}],"flag":"BLOCK","start":15925,"end":16689,"inode":{"change":2,"pos":1836094}}},"contents":[{"Add":"static size_t ZSTD_compress_internal (ZSTD_CCtx* cctx,"},{"Add":" void* dst, size_t dstCapacity,"},{"Add":" const void* src, size_t srcSize,"},{"Add":" const void* dict,size_t dictSize,"},{"Add":" const ZSTD_parameters* params)"},{"Add":"{"},{"Add":" ZSTD_CCtx_params const cctxParams ="},{"Add":" ZSTD_assignParamsToCCtxParams(&cctx->requestedParams, params);"},{"Add":" DEBUGLOG(4, \"ZSTD_compress_internal\");"},{"Add":" return ZSTD_compress_advanced_internal(cctx,"},{"Add":" dst, dstCapacity,"},{"Add":" src, srcSize,"},{"Add":" dict, dictSize,"},{"Add":" &cctxParams);"},{"Add":"}"},{"Add":""}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3521,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1984142},"to":{"change":2,"start":1984142,"end":1984175},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" ZSTD_CCtx_params cctxParams;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3523,"ins":{"up_context":[{"change":2,"pos":1984279}],"down_context":[{"change":2,"pos":1984635}],"flag":"BLOCK","start":16690,"end":16924,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1984279},"to":{"change":2,"start":1984279,"end":1984635},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" return ZSTD_compress_internal(cctx,"},{"Add":" dst, dstCapacity,"},{"Add":" src, srcSize,"},{"Add":" dict, dictSize,"},{"Add":" ¶ms);"}],"del_contents":[{"Del":" ZSTD_CCtxParams_init_internal(&cctxParams, ¶ms, ZSTD_NO_CLEVEL);\n return ZSTD_compress_advanced_internal(cctx,\n dst, dstCapacity,\n src, srcSize,\n dict, dictSize,\n &cctxParams);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3551,"ins":{"up_context":[{"change":2,"pos":1985522}],"down_context":[{"change":2,"pos":1985881}],"flag":"BLOCK","start":16925,"end":17154,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1985522},"to":{"change":2,"start":1985522,"end":1985881},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" ZSTD_parameters const params = ZSTD_getParams_internal(compressionLevel, srcSize, dict ? dictSize : 0, ZSTD_cpm_noAttachDict);"},{"Add":" ZSTD_CCtx_params cctxParams = ZSTD_assignParamsToCCtxParams(&cctx->requestedParams, ¶ms);"}],"del_contents":[{"Del":" ZSTD_CCtx_params cctxParams;\n {\n ZSTD_parameters const params = ZSTD_getParams_internal(compressionLevel, srcSize, dict ? dictSize : 0, ZSTD_cpm_noAttachDict);\n assert(params.fParams.contentSizeFlag == 1);\n ZSTD_CCtxParams_init_internal(&cctxParams, ¶ms, (compressionLevel == 0) ? ZSTD_CLEVEL_DEFAULT: compressionLevel);\n }\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3554,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1985957}],"down_context":[{"change":2,"pos":1985957}],"flag":"BLOCK","start":17155,"end":17204,"inode":{"change":2,"pos":1836094}}},"contents":[{"Add":" assert(params.fParams.contentSizeFlag == 1);"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3701,"ins":{"up_context":[{"change":2,"pos":1992084}],"down_context":[{"change":2,"pos":1992167}],"flag":"BLOCK","start":17205,"end":17275,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1992084},"to":{"change":2,"start":1992084,"end":1992167},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" cdict->compressionLevel = 0; /* signals advanced API usage */"}],"del_contents":[{"Del":" cdict->compressionLevel = ZSTD_NO_CLEVEL; /* signals advanced API usage */\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3884,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1999519},"to":{"change":2,"start":1999519,"end":1999552},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" ZSTD_CCtx_params cctxParams;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3886,"ins":{"up_context":[{"change":2,"pos":1999680}],"down_context":[{"change":2,"pos":1999803}],"flag":"BLOCK","start":17276,"end":17333,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":1999680},"to":{"change":2,"start":1999680,"end":1999803},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" { ZSTD_CCtx_params params = cctx->requestedParams;"}],"del_contents":[{"Del":" /* Initialize the cctxParams from the cdict */\n {\n ZSTD_parameters params;\n params.fParams = fParams;\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3890,"ins":{"up_context":[{"change":2,"pos":2000065}],"down_context":[{"change":2,"pos":2000125}],"flag":"BLOCK","start":17334,"end":17465,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2000065},"to":{"change":2,"start":2000065,"end":2000125},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" || cdict->compressionLevel == 0 )"},{"Add":" && (params.attachDictPref != ZSTD_dictForceLoad) ?"}],"del_contents":[{"Del":" || cdict->compressionLevel == 0 ) ?\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3896,"ins":{"up_context":[{"change":2,"pos":2000335}],"down_context":[{"change":2,"pos":2000421}],"flag":"BLOCK","start":17466,"end":18383,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2000335},"to":{"change":2,"start":2000335,"end":2000421},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" /* Increase window log to fit the entire dictionary and source if the"},{"Add":" * source size is known. Limit the increase to 19, which is the"},{"Add":" * window log for compression level 1 with the largest source size."},{"Add":" */"},{"Add":" if (pledgedSrcSize != ZSTD_CONTENTSIZE_UNKNOWN) {"},{"Add":" U32 const limitedSrcSize = (U32)MIN(pledgedSrcSize, 1U << 19);"},{"Add":" U32 const limitedSrcLog = limitedSrcSize > 1 ? ZSTD_highbit32(limitedSrcSize - 1) + 1 : 1;"},{"Add":" params.cParams.windowLog = MAX(params.cParams.windowLog, limitedSrcLog);"},{"Add":" }"},{"Add":" params.fParams = fParams;"},{"Add":" return ZSTD_compressBegin_internal(cctx,"},{"Add":" NULL, 0, ZSTD_dct_auto, ZSTD_dtlm_fast,"},{"Add":" cdict,"},{"Add":" ¶ms, pledgedSrcSize,"},{"Add":" ZSTDb_not_buffered);"}],"del_contents":[{"Del":" ZSTD_CCtxParams_init_internal(&cctxParams, ¶ms, cdict->compressionLevel);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":3912,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2000427},"to":{"change":2,"start":2000427,"end":2001270},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" /* Increase window log to fit the entire dictionary and source if the\n * source size is known. Limit the increase to 19, which is the\n * window log for compression level 1 with the largest source size.\n */\n if (pledgedSrcSize != ZSTD_CONTENTSIZE_UNKNOWN) {\n U32 const limitedSrcSize = (U32)MIN(pledgedSrcSize, 1U << 19);\n U32 const limitedSrcLog = limitedSrcSize > 1 ? ZSTD_highbit32(limitedSrcSize - 1) + 1 : 1;\n cctxParams.cParams.windowLog = MAX(cctxParams.cParams.windowLog, limitedSrcLog);\n }\n return ZSTD_compressBegin_internal(cctx,\n NULL, 0, ZSTD_dct_auto, ZSTD_dtlm_fast,\n cdict,\n &cctxParams, pledgedSrcSize,\n ZSTDb_not_buffered);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":4074,"ins":{"up_context":[{"change":2,"pos":2008002}],"down_context":[{"change":2,"pos":2008069}],"flag":"BLOCK","start":18384,"end":18474,"inode":{"change":2,"pos":1836094}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2008002},"to":{"change":2,"start":2008002,"end":2008069},"introduced_by":2}],"inode":{"change":2,"pos":1836094}},"ins_contents":[{"Add":" zcs->requestedParams = ZSTD_assignParamsToCCtxParams(&zcs->requestedParams, ¶ms);"}],"del_contents":[{"Del":" ZSTD_CCtxParams_setZstdParams(&zcs->requestedParams, ¶ms);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":4379,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2022312},"to":{"change":2,"start":2022312,"end":2022392},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":"#if ZSTD_TRACE\n cctx->traceCtx = ZSTD_trace_compress_begin(cctx);\n#endif\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":4392,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2023164},"to":{"change":2,"start":2023164,"end":2023392},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" cctx->dictID = cctx->cdict ? cctx->cdict->dictID : 0;\n cctx->dictContentSize = cctx->cdict ? cctx->cdict->dictContentSize : prefixDict.dictSize;\n cctx->consumedSrcSize = 0;\n cctx->producedCSize = 0;\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":4453,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2026134},"to":{"change":2,"start":2026134,"end":2026259},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" cctx->consumedSrcSize += (U64)(input->pos - ipos);\n cctx->producedCSize += (U64)(output->pos - opos);\n"}]}},{"Edit":{"inode":{"change":2,"pos":1836094},"path":"zstd/lib/compress/zstd_compress.c","line":4455,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2026387},"to":{"change":2,"start":2026387,"end":2026468},"introduced_by":2}],"inode":{"change":2,"pos":1836094}}},"contents":[{"Del":" if (flushMin == 0)\n ZSTD_CCtx_trace(cctx, 0);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2063125},"path":"zstd/lib/compress/huf_compress.c","line":3,"ins":{"up_context":[{"change":2,"pos":2063255}],"down_context":[{"change":2,"pos":2063311}],"flag":"BLOCK","start":18476,"end":18532,"inode":{"change":2,"pos":2063125}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2063255},"to":{"change":2,"start":2063255,"end":2063311},"introduced_by":2}],"inode":{"change":2,"pos":2063125}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2101503},"path":"zstd/lib/compress/hist.h","line":4,"ins":{"up_context":[{"change":2,"pos":2101644}],"down_context":[{"change":2,"pos":2101700}],"flag":"BLOCK","start":18534,"end":18590,"inode":{"change":2,"pos":2101503}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2101644},"to":{"change":2,"start":2101644,"end":2101700},"introduced_by":2}],"inode":{"change":2,"pos":2101503}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2104987},"path":"zstd/lib/compress/hist.c","line":4,"ins":{"up_context":[{"change":2,"pos":2105128}],"down_context":[{"change":2,"pos":2105184}],"flag":"BLOCK","start":18592,"end":18648,"inode":{"change":2,"pos":2104987}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2105128},"to":{"change":2,"start":2105128,"end":2105184},"introduced_by":2}],"inode":{"change":2,"pos":2104987}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2112471},"path":"zstd/lib/compress/fse_compress.c","line":3,"ins":{"up_context":[{"change":2,"pos":2112580}],"down_context":[{"change":2,"pos":2112636}],"flag":"BLOCK","start":18650,"end":18706,"inode":{"change":2,"pos":2112471}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2112580},"to":{"change":2,"start":2112580,"end":2112636},"introduced_by":2}],"inode":{"change":2,"pos":2112471}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2144714},"path":"zstd/lib/common/zstd_internal.h","line":2,"ins":{"up_context":[{"change":2,"pos":2144718}],"down_context":[{"change":2,"pos":2144774}],"flag":"BLOCK","start":18711,"end":18767,"inode":{"change":2,"pos":2144714}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2144718},"to":{"change":2,"start":2144718,"end":2144774},"introduced_by":2}],"inode":{"change":2,"pos":2144714}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2160637},"path":"zstd/lib/common/zstd_errors.h","line":2,"ins":{"up_context":[{"change":2,"pos":2160641}],"down_context":[{"change":2,"pos":2160697}],"flag":"BLOCK","start":18769,"end":18825,"inode":{"change":2,"pos":2160637}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2160641},"to":{"change":2,"start":2160641,"end":2160697},"introduced_by":2}],"inode":{"change":2,"pos":2160637}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2164506},"path":"zstd/lib/common/zstd_deps.h","line":2,"ins":{"up_context":[{"change":2,"pos":2164510}],"down_context":[{"change":2,"pos":2164553}],"flag":"BLOCK","start":18827,"end":18870,"inode":{"change":2,"pos":2164506}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2164510},"to":{"change":2,"start":2164510,"end":2164553},"introduced_by":2}],"inode":{"change":2,"pos":2164506}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2167042},"path":"zstd/lib/common/zstd_common.c","line":2,"ins":{"up_context":[{"change":2,"pos":2167046}],"down_context":[{"change":2,"pos":2167102}],"flag":"BLOCK","start":18872,"end":18928,"inode":{"change":2,"pos":2167042}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2167046},"to":{"change":2,"start":2167046,"end":2167102},"introduced_by":2}],"inode":{"change":2,"pos":2167042}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2169811},"path":"zstd/lib/common/xxhash.h","line":4,"ins":{"up_context":[{"change":2,"pos":2169872}],"down_context":[{"change":2,"pos":2169928}],"flag":"BLOCK","start":18930,"end":18986,"inode":{"change":2,"pos":2169811}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2169872},"to":{"change":2,"start":2169872,"end":2169928},"introduced_by":2}],"inode":{"change":2,"pos":2169811}},"ins_contents":[{"Add":" * Copyright (c) 2012-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2012-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2181553},"path":"zstd/lib/common/xxhash.c","line":3,"ins":{"up_context":[{"change":2,"pos":2181590}],"down_context":[{"change":2,"pos":2181647}],"flag":"BLOCK","start":18988,"end":19045,"inode":{"change":2,"pos":2181553}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2181590},"to":{"change":2,"start":2181590,"end":2181647},"introduced_by":2}],"inode":{"change":2,"pos":2181553}},"ins_contents":[{"Add":" * Copyright (c) 2012-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2012-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2216939},"path":"zstd/lib/common/pool.h","line":2,"ins":{"up_context":[{"change":2,"pos":2216943}],"down_context":[{"change":2,"pos":2216999}],"flag":"BLOCK","start":19049,"end":19105,"inode":{"change":2,"pos":2216939}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2216943},"to":{"change":2,"start":2216943,"end":2216999},"introduced_by":2}],"inode":{"change":2,"pos":2216939}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2219505},"path":"zstd/lib/common/pool.c","line":2,"ins":{"up_context":[{"change":2,"pos":2219509}],"down_context":[{"change":2,"pos":2219565}],"flag":"BLOCK","start":19107,"end":19163,"inode":{"change":2,"pos":2219505}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2219509},"to":{"change":2,"start":2219509,"end":2219565},"introduced_by":2}],"inode":{"change":2,"pos":2219505}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2230844},"path":"zstd/lib/common/mem.h","line":2,"ins":{"up_context":[{"change":2,"pos":2230848}],"down_context":[{"change":2,"pos":2230904}],"flag":"BLOCK","start":19165,"end":19221,"inode":{"change":2,"pos":2230844}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2230848},"to":{"change":2,"start":2230848,"end":2230904},"introduced_by":2}],"inode":{"change":2,"pos":2230844}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2244807},"path":"zstd/lib/common/huf.h","line":4,"ins":{"up_context":[{"change":2,"pos":2244942}],"down_context":[{"change":2,"pos":2244998}],"flag":"BLOCK","start":19223,"end":19279,"inode":{"change":2,"pos":2244807}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2244942},"to":{"change":2,"start":2244942,"end":2244998},"introduced_by":2}],"inode":{"change":2,"pos":2244807}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2265056},"path":"zstd/lib/common/fse_decompress.c","line":3,"ins":{"up_context":[{"change":2,"pos":2265165}],"down_context":[{"change":2,"pos":2265221}],"flag":"BLOCK","start":19281,"end":19337,"inode":{"change":2,"pos":2265056}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2265165},"to":{"change":2,"start":2265165,"end":2265221},"introduced_by":2}],"inode":{"change":2,"pos":2265056}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2279848},"path":"zstd/lib/common/fse.h","line":4,"ins":{"up_context":[{"change":2,"pos":2279988}],"down_context":[{"change":2,"pos":2280044}],"flag":"BLOCK","start":19339,"end":19395,"inode":{"change":2,"pos":2279848}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2279988},"to":{"change":2,"start":2279988,"end":2280044},"introduced_by":2}],"inode":{"change":2,"pos":2279848}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2314459},"path":"zstd/lib/common/error_private.h","line":2,"ins":{"up_context":[{"change":2,"pos":2314463}],"down_context":[{"change":2,"pos":2314519}],"flag":"BLOCK","start":19397,"end":19453,"inode":{"change":2,"pos":2314459}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2314463},"to":{"change":2,"start":2314463,"end":2314519},"introduced_by":2}],"inode":{"change":2,"pos":2314459}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2316943},"path":"zstd/lib/common/error_private.c","line":2,"ins":{"up_context":[{"change":2,"pos":2316947}],"down_context":[{"change":2,"pos":2317003}],"flag":"BLOCK","start":19455,"end":19511,"inode":{"change":2,"pos":2316943}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2316947},"to":{"change":2,"start":2316947,"end":2317003},"introduced_by":2}],"inode":{"change":2,"pos":2316943}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2319995},"path":"zstd/lib/common/entropy_common.c","line":3,"ins":{"up_context":[{"change":2,"pos":2320120}],"down_context":[{"change":2,"pos":2320176}],"flag":"BLOCK","start":19513,"end":19569,"inode":{"change":2,"pos":2319995}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2320120},"to":{"change":2,"start":2320120,"end":2320176},"introduced_by":2}],"inode":{"change":2,"pos":2319995}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2333829},"path":"zstd/lib/common/debug.h","line":4,"ins":{"up_context":[{"change":2,"pos":2333932}],"down_context":[{"change":2,"pos":2333988}],"flag":"BLOCK","start":19571,"end":19627,"inode":{"change":2,"pos":2333829}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2333932},"to":{"change":2,"start":2333932,"end":2333988},"introduced_by":2}],"inode":{"change":2,"pos":2333829}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2337627},"path":"zstd/lib/common/debug.c","line":4,"ins":{"up_context":[{"change":2,"pos":2337730}],"down_context":[{"change":2,"pos":2337786}],"flag":"BLOCK","start":19629,"end":19685,"inode":{"change":2,"pos":2337627}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2337730},"to":{"change":2,"start":2337730,"end":2337786},"introduced_by":2}],"inode":{"change":2,"pos":2337627}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2338507},"path":"zstd/lib/common/cpu.h","line":2,"ins":{"up_context":[{"change":2,"pos":2338511}],"down_context":[{"change":2,"pos":2338554}],"flag":"BLOCK","start":19687,"end":19730,"inode":{"change":2,"pos":2338507}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2338511},"to":{"change":2,"start":2338511,"end":2338554},"introduced_by":2}],"inode":{"change":2,"pos":2338507}},"ins_contents":[{"Add":" * Copyright (c) 2018-2020, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2018-2021, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2342995},"path":"zstd/lib/common/compiler.h","line":2,"ins":{"up_context":[{"change":2,"pos":2342999}],"down_context":[{"change":2,"pos":2343055}],"flag":"BLOCK","start":19732,"end":19788,"inode":{"change":2,"pos":2342995}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2342999},"to":{"change":2,"start":2342999,"end":2343055},"introduced_by":2}],"inode":{"change":2,"pos":2342995}},"ins_contents":[{"Add":" * Copyright (c) 2016-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2016-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":2342995},"path":"zstd/lib/common/compiler.h","line":93,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2345727},"to":{"change":2,"start":2345727,"end":2345728},"introduced_by":2}],"inode":{"change":2,"pos":2342995}}},"contents":[{"Del":"\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2353191},"path":"zstd/lib/common/bitstream.h","line":4,"ins":{"up_context":[{"change":2,"pos":2353298}],"down_context":[{"change":2,"pos":2353354}],"flag":"BLOCK","start":19790,"end":19846,"inode":{"change":2,"pos":2353191}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2353298},"to":{"change":2,"start":2353298,"end":2353354},"introduced_by":2}],"inode":{"change":2,"pos":2353191}},"ins_contents":[{"Add":" * Copyright (c) 2013-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":" * Copyright (c) 2013-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":2,"ins":{"up_context":[{"change":2,"pos":2371496}],"down_context":[{"change":2,"pos":2371551}],"flag":"BLOCK","start":19848,"end":19903,"inode":{"change":2,"pos":2371428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2371496},"to":{"change":2,"start":2371496,"end":2371551},"introduced_by":2}],"inode":{"change":2,"pos":2371428}},"ins_contents":[{"Add":"# Copyright (c) 2015-2020, Yann Collet, Facebook, Inc."}],"del_contents":[{"Del":"# Copyright (c) 2015-2021, Yann Collet, Facebook, Inc.\n"}]}},{"Edit":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":182,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2376979},"to":{"change":2,"start":2376979,"end":2377025},"introduced_by":2}],"inode":{"change":2,"pos":2371428}}},"contents":[{"Del":"else ifeq ($(UNAME), NetBSD)\n HASH ?= md5 -n\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":211,"ins":{"up_context":[{"change":2,"pos":2378170}],"down_context":[{"change":2,"pos":2378208}],"flag":"BLOCK","start":19904,"end":19939,"inode":{"change":2,"pos":2371428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2378170},"to":{"change":2,"start":2378170,"end":2378208},"introduced_by":2}],"inode":{"change":2,"pos":2371428}},"ins_contents":[{"Add":"\t$(MAKE) --no-print-directory $@ \\"}],"del_contents":[{"Del":" +$(MAKE) --no-print-directory $@ \\\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":218,"ins":{"up_context":[{"change":2,"pos":2378321}],"down_context":[{"change":2,"pos":2378342}],"flag":"BLOCK","start":19940,"end":20006,"inode":{"change":2,"pos":2371428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2378321},"to":{"change":2,"start":2378321,"end":2378342},"introduced_by":2}],"inode":{"change":2,"pos":2371428}},"ins_contents":[{"Add":".PHONY: lib-all all clean install uninstall"},{"Add":""},{"Add":"# alias"},{"Add":"lib-all: all"}],"del_contents":[{"Del":".PHONY: all\nall: lib\n"}]}},{"Edit":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":223,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2378343}],"down_context":[{"change":2,"pos":2378343}],"flag":"BLOCK","start":20007,"end":20016,"inode":{"change":2,"pos":2371428}}},"contents":[{"Add":"all: lib"}]}},{"Replacement":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":261,"ins":{"up_context":[{"change":2,"pos":2379219}],"down_context":[{"change":2,"pos":2379298}],"flag":"BLOCK","start":20017,"end":20096,"inode":{"change":2,"pos":2371428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2379219},"to":{"change":2,"start":2379219,"end":2379298},"introduced_by":2}],"inode":{"change":2,"pos":2371428}},"ins_contents":[{"Add":"$(LIBZSTD): CFLAGS += -fPIC"},{"Add":"$(LIBZSTD): LDFLAGS += -shared -fvisibility=hidden"}],"del_contents":[{"Del":"$(LIBZSTD): CFLAGS += -fPIC -fvisibility=hidden\n$(LIBZSTD): LDFLAGS += -shared\n"}]}},{"Edit":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":342,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2381345},"to":{"change":2,"start":2381345,"end":2381359},"introduced_by":2}],"inode":{"change":2,"pos":2371428}}},"contents":[{"Del":".PHONY: clean\n"}]}},{"Edit":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":410,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2383645},"to":{"change":2,"start":2383645,"end":2383661},"introduced_by":2}],"inode":{"change":2,"pos":2371428}}},"contents":[{"Del":".PHONY: install\n"}]}},{"Edit":{"inode":{"change":2,"pos":2371428},"path":"zstd/lib/Makefile","line":440,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2384915},"to":{"change":2,"start":2384915,"end":2384933},"introduced_by":2}],"inode":{"change":2,"pos":2371428}}},"contents":[{"Del":".PHONY: uninstall\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2385428},"path":"zstd/contrib/seekable_format/zstdseek_decompress.c","line":271,"ins":{"up_context":[{"change":2,"pos":2393775}],"down_context":[{"change":2,"pos":2393827}],"flag":"BLOCK","start":20100,"end":20101,"inode":{"change":2,"pos":2385428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2393775},"to":{"change":2,"start":2393775,"end":2393827},"introduced_by":2}],"inode":{"change":2,"pos":2385428}},"ins_contents":[{"Add":""}],"del_contents":[{"Del":" printf(\"checksumFlag: %d\\n\", checksumFlag);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2385428},"path":"zstd/contrib/seekable_format/zstdseek_decompress.c","line":328,"ins":{"up_context":[{"change":2,"pos":2396002}],"down_context":[{"change":2,"pos":2396045}],"flag":"BLOCK","start":20102,"end":20103,"inode":{"change":2,"pos":2385428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2396002},"to":{"change":2,"start":2396002,"end":2396045},"introduced_by":2}],"inode":{"change":2,"pos":2385428}},"ins_contents":[{"Add":""}],"del_contents":[{"Del":" printf(\"pos = %d\\n\", pos);\n"}]}},{"Edit":{"inode":{"change":2,"pos":2385428},"path":"zstd/contrib/seekable_format/zstdseek_decompress.c","line":335,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2396327},"to":{"change":2,"start":2396327,"end":2396468},"introduced_by":2}],"inode":{"change":2,"pos":2385428}}},"contents":[{"Del":" printf(\"entries[%d].checksum = %x\\n\",\n idx,\n entries[idx].checksum);\n"}]}},{"Edit":{"inode":{"change":2,"pos":2385428},"path":"zstd/contrib/seekable_format/zstdseek_decompress.c","line":393,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2398612},"to":{"change":2,"start":2398612,"end":2398651},"introduced_by":2}],"inode":{"change":2,"pos":2385428}}},"contents":[{"Del":" printf(\"Resetting h64\\n\");\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2385428},"path":"zstd/contrib/seekable_format/zstdseek_decompress.c","line":415,"ins":{"up_context":[{"change":2,"pos":2399509}],"down_context":[{"change":2,"pos":2399910}],"flag":"BLOCK","start":20104,"end":20235,"inode":{"change":2,"pos":2385428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2399509},"to":{"change":2,"start":2399509,"end":2399910},"introduced_by":2}],"inode":{"change":2,"pos":2385428}},"ins_contents":[{"Add":" XXH64_update(&zs->xxhState, (BYTE*)outTmp.dst + prevOutPos,"},{"Add":" outTmp.pos - prevOutPos);"}],"del_contents":[{"Del":" printf(\"update with\");\n for(unsigned long i = prevOutPos; i < outTmp.pos; i++) {\n BYTE* b = (BYTE*) outTmp.dst;\n printf(\" %d\", b[i]);\n }\n printf(\"\\n%d\\n\", outTmp.pos - prevOutPos);\n XXH64_update(&zs->xxhState, (BYTE*)outTmp.dst + prevOutPos,\n 1); // outTmp.pos - prevOutPos);\n"}]}},{"Edit":{"inode":{"change":2,"pos":2385428},"path":"zstd/contrib/seekable_format/zstdseek_decompress.c","line":424,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2400095},"to":{"change":2,"start":2400095,"end":2400194},"introduced_by":2}],"inode":{"change":2,"pos":2385428}}},"contents":[{"Del":" unsigned long d = XXH64_digest(&zs->xxhState);\n printf(\"h = %lx\\n\", d);\n"}]}},{"Replacement":{"inode":{"change":2,"pos":2385428},"path":"zstd/contrib/seekable_format/zstdseek_decompress.c","line":425,"ins":{"up_context":[{"change":2,"pos":2400244}],"down_context":[{"change":2,"pos":2400285}],"flag":"BLOCK","start":20236,"end":20303,"inode":{"change":2,"pos":2385428}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2400244},"to":{"change":2,"start":2400244,"end":2400285},"introduced_by":2}],"inode":{"change":2,"pos":2385428}},"ins_contents":[{"Add":" (XXH64_digest(&zs->xxhState) & 0xFFFFFFFFU) !="}],"del_contents":[{"Del":" (d & 0xFFFFFFFFU) !=\n"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":66,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2403190}],"down_context":[{"change":2,"pos":2403190}],"flag":"BLOCK","start":20305,"end":20313,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":79,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2403576}],"down_context":[{"change":2,"pos":2403576}],"flag":"BLOCK","start":20314,"end":20322,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":86,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2403691}],"down_context":[{"change":2,"pos":2403691}],"flag":"BLOCK","start":20323,"end":20331,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":105,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2404079}],"down_context":[{"change":2,"pos":2404079}],"flag":"BLOCK","start":20332,"end":20340,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":112,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2404204}],"down_context":[{"change":2,"pos":2404204}],"flag":"BLOCK","start":20341,"end":20342,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":""}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":114,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2404205}],"down_context":[{"change":2,"pos":2404205}],"flag":"BLOCK","start":20343,"end":20351,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":137,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2404681}],"down_context":[{"change":2,"pos":2404681}],"flag":"BLOCK","start":20352,"end":20360,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":148,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2404923}],"down_context":[{"change":2,"pos":2404923}],"flag":"BLOCK","start":20361,"end":20370,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// ~done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":179,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2405872}],"down_context":[{"change":2,"pos":2405872}],"flag":"BLOCK","start":20371,"end":20379,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":210,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2406825}],"down_context":[{"change":2,"pos":2406825}],"flag":"BLOCK","start":20380,"end":20388,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":243,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2407689}],"down_context":[{"change":2,"pos":2407689}],"flag":"BLOCK","start":20389,"end":20397,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":282,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2408930}],"down_context":[{"change":2,"pos":2408930}],"flag":"BLOCK","start":20398,"end":20406,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":293,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2409270}],"down_context":[{"change":2,"pos":2409270}],"flag":"BLOCK","start":20407,"end":20415,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":313,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2410031}],"down_context":[{"change":2,"pos":2410031}],"flag":"BLOCK","start":20416,"end":20424,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Edit":{"inode":{"change":2,"pos":2401809},"path":"zstd/contrib/seekable_format/zstdseek_compress.c","line":371,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":2412135}],"down_context":[{"change":2,"pos":2412135}],"flag":"BLOCK","start":20425,"end":20433,"inode":{"change":2,"pos":2401809}}},"contents":[{"Add":"// done"}]}},{"Replacement":{"inode":{"change":2,"pos":2422829},"path":"src/lib.rs","line":494,"ins":{"up_context":[{"change":2,"pos":2439136}],"down_context":[{"change":2,"pos":2439166}],"flag":"BLOCK","start":20438,"end":20460,"inode":{"change":2,"pos":2422829}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2439136},"to":{"change":2,"start":2439136,"end":2439166},"introduced_by":2}],"inode":{"change":2,"pos":2422829}},"ins_contents":[{"Add":"pub trait Dst: Send {"}],"del_contents":[{"Del":"pub trait Dst: Send + Sized {\n"}]}},{"Edit":{"inode":{"change":2,"pos":2422829},"path":"src/lib.rs","line":500,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2439292},"to":{"change":2,"start":2439292,"end":2439293},"introduced_by":2}],"inode":{"change":2,"pos":2422829}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":2,"pos":2422829},"path":"src/lib.rs","line":760,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":2447443},"to":{"change":2,"start":2447443,"end":2448234},"introduced_by":2}],"inode":{"change":2,"pos":2422829}}},"contents":[{"Del":"}\n\n\n#[test]\nfn pijul_change() {\n let change = include_bytes!(\"../.pijul/changes/IH/334Q5ACWE4TNQYYOOF6GWV6CRXOEM6542NVNPA6HRIZ3CBFKEAC.change\");\n use serde_derive::*;\n #[derive(Deserialize)]\n pub struct Offsets {\n pub version: u64,\n pub hashed_len: u64,\n pub unhashed_off: u64,\n pub unhashed_len: u64,\n pub contents_off: u64,\n pub contents_len: u64,\n pub total: u64,\n }\n\n let off0 = std::mem::size_of::();\n let offsets: Offsets = bincode::deserialize(&change[..off0]).unwrap();\n\n let mut s = Seekable::init_buf(\n &change[off0..offsets.unhashed_off as usize],\n ).unwrap();\n\n let mut buf_ = Vec::new();\n buf_.resize(offsets.hashed_len as usize, 0);\n s.decompress(&mut buf_[..], 0).unwrap();\n\n"}]}},{"Edit":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":12,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":4445001}],"down_context":[{"change":2,"pos":4445001}],"flag":"BLOCK","start":20466,"end":20619,"inode":{"change":2,"pos":4444511}}},"contents":[{"Add":""},{"Add":" let out_dir = std::env::var(\"OUT_DIR\").unwrap();"},{"Add":" let out_dirp = std::path::Path::new(&out_dir);"},{"Add":" std::fs::create_dir_all(&out_dir).unwrap();"}]}},{"Replacement":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":18,"ins":{"up_context":[{"change":2,"pos":4445072}],"down_context":[{"change":2,"pos":4445137}],"flag":"BLOCK","start":20620,"end":20701,"inode":{"change":2,"pos":4444511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4445072},"to":{"change":2,"start":4445072,"end":4445137},"introduced_by":2}],"inode":{"change":2,"pos":4444511}},"ins_contents":[{"Add":" std::fs::copy(\"libzstd-win32.lib\", &out_dirp.join(\"zstd.lib\")).unwrap();"}],"del_contents":[{"Del":" std::fs::copy(\"libzstd-win32.lib\", \"zstd.lib\").unwrap();\n"}]}},{"Replacement":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":20,"ins":{"up_context":[{"change":2,"pos":4445192}],"down_context":[{"change":2,"pos":4445239}],"flag":"BLOCK","start":20702,"end":20759,"inode":{"change":2,"pos":4444511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4445192},"to":{"change":2,"start":4445192,"end":4445239},"introduced_by":2}],"inode":{"change":2,"pos":4444511}},"ins_contents":[{"Add":" println!(\"cargo:rustc-link-search={}\", out_dir);"}],"del_contents":[{"Del":" println!(\"cargo:rustc-link-search=.\");\n"}]}},{"Replacement":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":23,"ins":{"up_context":[{"change":2,"pos":4445363}],"down_context":[{"change":2,"pos":4445428}],"flag":"BLOCK","start":20760,"end":20841,"inode":{"change":2,"pos":4444511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4445363},"to":{"change":2,"start":4445363,"end":4445428},"introduced_by":2}],"inode":{"change":2,"pos":4444511}},"ins_contents":[{"Add":" std::fs::copy(\"libzstd-win64.lib\", &out_dirp.join(\"zstd.lib\")).unwrap();"}],"del_contents":[{"Del":" std::fs::copy(\"libzstd-win64.lib\", \"zstd.lib\").unwrap();\n"}]}},{"Replacement":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":25,"ins":{"up_context":[{"change":2,"pos":4445483}],"down_context":[{"change":2,"pos":4445530}],"flag":"BLOCK","start":20842,"end":20899,"inode":{"change":2,"pos":4444511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4445483},"to":{"change":2,"start":4445483,"end":4445530},"introduced_by":2}],"inode":{"change":2,"pos":4444511}},"ins_contents":[{"Add":" println!(\"cargo:rustc-link-search={}\", out_dir);"}],"del_contents":[{"Del":" println!(\"cargo:rustc-link-search=.\");\n"}]}},{"Edit":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":27,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4445577},"to":{"change":2,"start":4445577,"end":4445578},"introduced_by":2}],"inode":{"change":2,"pos":4444511}}},"contents":[{"Del":"\n"}]}},{"Edit":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":35,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":4445781}],"down_context":[{"change":2,"pos":4445781}],"flag":"BLOCK","start":20900,"end":21201,"inode":{"change":2,"pos":4444511}}},"contents":[{"Add":" let options = fs_extra::dir::CopyOptions::new()"},{"Add":" .skip_exist(true);"},{"Add":" let out = out_dirp.join(\"zstd\");"},{"Add":" std::fs::create_dir_all(&out).unwrap();"},{"Add":" fs_extra::dir::copy(\"zstd/lib\", &out, &options).unwrap();"},{"Add":" let dir = out.join(\"lib\");"}]}},{"Replacement":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":42,"ins":{"up_context":[{"change":2,"pos":4445843}],"down_context":[{"change":2,"pos":4445884}],"flag":"BLOCK","start":21202,"end":21237,"inode":{"change":2,"pos":4444511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4445843},"to":{"change":2,"start":4445843,"end":4445884},"introduced_by":2}],"inode":{"change":2,"pos":4444511}},"ins_contents":[{"Add":" .current_dir(&dir)"}],"del_contents":[{"Del":" .current_dir(\"zstd/lib\")\n"}]}},{"Replacement":{"inode":{"change":2,"pos":4444511},"path":"build.rs","line":47,"ins":{"up_context":[{"change":2,"pos":4446022}],"down_context":[{"change":2,"pos":4446080}],"flag":"BLOCK","start":21238,"end":21305,"inode":{"change":2,"pos":4444511}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4446022},"to":{"change":2,"start":4446022,"end":4446080},"introduced_by":2}],"inode":{"change":2,"pos":4444511}},"ins_contents":[{"Add":" println!(\"cargo:rustc-link-search={}\", dir.display());"}],"del_contents":[{"Del":" println!(\"cargo:rustc-link-search=zstd/lib\");\n"}]}},{"Replacement":{"inode":{"change":2,"pos":4446583},"path":"Cargo.toml","line":4,"ins":{"up_context":[{"change":2,"pos":4446680}],"down_context":[{"change":2,"pos":4446698}],"flag":"BLOCK","start":21308,"end":21327,"inode":{"change":2,"pos":4446583}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4446680},"to":{"change":2,"start":4446680,"end":4446698},"introduced_by":2}],"inode":{"change":2,"pos":4446583}},"ins_contents":[{"Add":"version = \"0.1.10\""}],"del_contents":[{"Del":"version = \"0.1.8\"\n"}]}},{"Edit":{"inode":{"change":2,"pos":4446583},"path":"Cargo.toml","line":106,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4450056},"to":{"change":2,"start":4450056,"end":4450101},"introduced_by":2}],"inode":{"change":2,"pos":4446583}}},"contents":[{"Del":"serde = \"*\"\nserde_derive = \"*\"\nbincode = \"*\"\n"}]}},{"Replacement":{"inode":{"change":2,"pos":4446583},"path":"Cargo.toml","line":109,"ins":{"up_context":[{"change":2,"pos":4450134}],"down_context":[],"flag":"BLOCK","start":21328,"end":21415,"inode":{"change":2,"pos":4446583}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":4450134},"to":{"change":2,"start":4450134,"end":4450152},"introduced_by":2}],"inode":{"change":2,"pos":4446583}},"ins_contents":[{"Add":"pkg-config = \"0.3\""},{"Add":"fs_extra = \"1.3\""},{"Add":"serde = \"1.0\""},{"Add":"serde_derive = \"1.0\""},{"Add":"bincode = \"1.3\""}],"del_contents":[{"Del":"pkg-config = \"0.3\""}]}}],"owner":"pmeunier","repo":"zstd-seekable","token":"wAW0cGicOp8oAN+jOqOfOwC5WCjCDDCYjd+RA4IfISU=","login":null}

…

Dependencies

Change contents