]>
git.ipfire.org Git - thirdparty/zstd.git/log
Duc Ngo [Mon, 11 Jun 2018 17:02:15 +0000 (10:02 -0700)]
Line break
Duc Ngo [Mon, 11 Jun 2018 17:01:35 +0000 (10:01 -0700)]
Address comments
Duc Ngo [Fri, 8 Jun 2018 18:29:51 +0000 (11:29 -0700)]
Expose ZSTD_CLEVEL_DEFAULT and update documentation
Yann Collet [Thu, 7 Jun 2018 21:44:32 +0000 (14:44 -0700)]
Merge pull request #1165 from facebook/ctxSizeDown
Dynamic context downsize
Yann Collet [Thu, 7 Jun 2018 19:18:47 +0000 (12:18 -0700)]
disable aarch64 test on travis CI
there's a bug on travis' ld
> collect2: error: ld terminated with signal 11 [Segmentation fault], core dumped
I cannot reproduce it.
Note that travis' ld version is 2.24
while the one in my Linux VM is 2.26.1.
ld is part of binutils, so it's pretty hard to change.
I would expect the bug to no longer be triggered after some random code change.
To be re-enabled later.
Yann Collet [Thu, 7 Jun 2018 01:15:57 +0000 (18:15 -0700)]
added ld -v to aarch64fuzz
to better understand the travis CI linking bug
Yann Collet [Wed, 6 Jun 2018 23:47:42 +0000 (16:47 -0700)]
Merge pull request #1164 from GeorgeLu97/CustomMacros
Partial Compilation Macros
Yann Collet [Wed, 6 Jun 2018 22:51:55 +0000 (15:51 -0700)]
bumped version number to v1.3.5
George Lu [Wed, 6 Jun 2018 22:16:37 +0000 (15:16 -0700)]
Rename tests
Yann Collet [Wed, 6 Jun 2018 22:04:12 +0000 (15:04 -0700)]
context can be sized down even with constant parameters
when parameters are "equivalent",
the context is re-used in continue mode,
hence needed workspace size is not recalculated.
This incidentally also evades the size-down check and action.
This patch intercepts the "continue mode"
so that the size-down check and action is actually triggered.
Yann Collet [Wed, 6 Jun 2018 22:00:27 +0000 (15:00 -0700)]
changed member name to workSpaceOversizedDuration
Yann Collet [Wed, 6 Jun 2018 21:41:21 +0000 (14:41 -0700)]
Merge pull request #1167 from facebook/seekable_gcc5
contrib/seekable_format on gcc5+
Yann Collet [Wed, 6 Jun 2018 20:10:29 +0000 (13:10 -0700)]
fixed seekable_format type mismatch
and some minor "unused variable" warnings.
Also : zstd_seekable.h is actually depending on zstd.h for ZSTDLIB_API
Yann Collet [Wed, 6 Jun 2018 19:47:16 +0000 (12:47 -0700)]
better make -j all behavior
avoid concurrent compilation of libzstd
Yann Collet [Wed, 6 Jun 2018 19:20:19 +0000 (12:20 -0700)]
refactor travis CI test
to add a `make all` target with gcc-6.
Note : should fail at this stage, due to contrib/seekable_format
Yann Collet [Wed, 6 Jun 2018 19:09:58 +0000 (12:09 -0700)]
ensure seekable_format/examples generated libzstd.a
when it's not already present in the expected directory
George Lu [Wed, 6 Jun 2018 18:33:39 +0000 (11:33 -0700)]
More Tests
George Lu [Tue, 5 Jun 2018 22:21:31 +0000 (15:21 -0700)]
Remove test from Circle
George Lu [Tue, 5 Jun 2018 22:20:34 +0000 (15:20 -0700)]
Move stuff around
test execution -> travis
logic -> partialTests.sh
Yann Collet [Tue, 5 Jun 2018 21:53:28 +0000 (14:53 -0700)]
added test case
George Lu [Tue, 5 Jun 2018 21:41:41 +0000 (14:41 -0700)]
Remove optimizations
George Lu [Tue, 5 Jun 2018 21:10:29 +0000 (14:10 -0700)]
circle test
George Lu [Tue, 5 Jun 2018 20:55:36 +0000 (13:55 -0700)]
Revert "Partial compilation test?"
This reverts commit
b2496ab60663992eb566dd221705da86fc9dafc7 .
George Lu [Tue, 5 Jun 2018 20:24:00 +0000 (13:24 -0700)]
Partial compilation test?
Yann Collet [Tue, 5 Jun 2018 18:23:18 +0000 (11:23 -0700)]
added workSpaceTooLarge and workSpaceWasteful
also :
slightly increased speed of test fuzzer.16
Yann Collet [Tue, 5 Jun 2018 13:50:29 +0000 (06:50 -0700)]
Merge pull request #1162 from facebook/corruptionFix
Fixed a corruption bug
George Lu [Tue, 5 Jun 2018 00:19:06 +0000 (17:19 -0700)]
Fix Typos
Yann Collet [Tue, 5 Jun 2018 00:10:50 +0000 (17:10 -0700)]
changed a few variable names
to unify naming convention
Yann Collet [Mon, 4 Jun 2018 21:56:23 +0000 (14:56 -0700)]
Merge pull request #1161 from GeorgeLu97/paramgrillformat
Added zstdcli-style format for compression parameters in paramgrill
George Lu [Mon, 4 Jun 2018 21:33:21 +0000 (14:33 -0700)]
Added Deprecated Dependencies
George Lu [Mon, 4 Jun 2018 20:38:37 +0000 (13:38 -0700)]
forgot \n, ;
George Lu [Mon, 4 Jun 2018 20:32:41 +0000 (13:32 -0700)]
Remove old file declaration
George Lu [Mon, 4 Jun 2018 17:16:05 +0000 (10:16 -0700)]
Update usage_advanced
George Lu [Mon, 4 Jun 2018 16:56:37 +0000 (09:56 -0700)]
Documentation
George Lu [Mon, 4 Jun 2018 16:56:29 +0000 (09:56 -0700)]
Created Macros
Yann Collet [Fri, 1 Jun 2018 22:18:32 +0000 (15:18 -0700)]
Fixed a nasty corruption bug
recently introduce into the new dictionary mode.
The bug could be reproduced with this command :
./zstreamtest -v --opaqueapi --no-big-tests -s4092 -t639
error was in function ZSTD_count_2segments() :
the beginning of the 2nd segment corresponds to prefixStart
and not the beginning of the current block (istart == src).
This would result in comparing the wrong byte.
George Lu [Sat, 2 Jun 2018 01:02:56 +0000 (18:02 -0700)]
-O# with no file fails
George Lu [Fri, 1 Jun 2018 21:27:53 +0000 (14:27 -0700)]
Added Level Option
Yann Collet [Fri, 1 Jun 2018 21:00:10 +0000 (14:00 -0700)]
Merge pull request #1159 from GeorgeLu97/suffixlist
Unknown Suffix Error
George Lu [Fri, 1 Jun 2018 20:54:08 +0000 (13:54 -0700)]
Add Error Print
Yann Collet [Fri, 1 Jun 2018 19:46:03 +0000 (12:46 -0700)]
Merge pull request #1160 from GeorgeLu97/formatzstd
Added --format=zstd
George Lu [Fri, 1 Jun 2018 19:45:02 +0000 (12:45 -0700)]
Remove echo
George Lu [Fri, 1 Jun 2018 19:39:39 +0000 (12:39 -0700)]
Added new --zstd= format
George Lu [Fri, 1 Jun 2018 17:54:51 +0000 (10:54 -0700)]
Modified Tests
Changed format as per suggestion and added second test
George Lu [Fri, 1 Jun 2018 17:43:06 +0000 (10:43 -0700)]
Suffix list test
Yann Collet [Fri, 1 Jun 2018 17:28:17 +0000 (10:28 -0700)]
Merge pull request #1157 from facebook/decompressedSize
minor : improved zstd.h API code comment
George Lu [Fri, 1 Jun 2018 16:52:25 +0000 (09:52 -0700)]
Added Test Case
George Lu [Fri, 1 Jun 2018 01:04:05 +0000 (18:04 -0700)]
update display
George Lu [Fri, 1 Jun 2018 01:03:52 +0000 (18:03 -0700)]
update man
George Lu [Fri, 1 Jun 2018 00:47:29 +0000 (17:47 -0700)]
removed strcats
George Lu [Fri, 1 Jun 2018 00:39:36 +0000 (17:39 -0700)]
copy paste
Yann Collet [Fri, 1 Jun 2018 00:37:09 +0000 (17:37 -0700)]
Merge pull request #1151 from felixhandte/zstd-dfast-in-place-dict-goto
ZSTD_dfast: Support Searching the Dictionary Context In-Place (Alternate `goto` Implementation)
George Lu [Thu, 31 May 2018 23:13:36 +0000 (16:13 -0700)]
Unknown Suffix Error
Changed so only compiled formats are printed in list of supported extensions
George Lu [Thu, 31 May 2018 22:29:35 +0000 (15:29 -0700)]
Added --format=zstd
title
W. Felix Handte [Fri, 25 May 2018 19:19:37 +0000 (15:19 -0400)]
Allow Different Dict Attachment Cut-Offs for Different Strategies
W. Felix Handte [Thu, 31 May 2018 20:55:50 +0000 (16:55 -0400)]
Remove Incorrect and Extraneous Repcode Bounds Check
Yann Collet [Thu, 31 May 2018 18:12:18 +0000 (11:12 -0700)]
minor : improved API code comment
Extend guarantee that ZSTD_getFrameContentSize() will delivering the decompressed size
to any single-pass compression function.
Answer #1156
Yann Collet [Wed, 30 May 2018 20:05:51 +0000 (13:05 -0700)]
Merge pull request #1154 from facebook/altOpt
minor optimal parser optimization
Yann Collet [Tue, 29 May 2018 22:29:55 +0000 (15:29 -0700)]
minor update of literal cost function
just assert() there is no negative cost evaluation for literals
Yann Collet [Tue, 29 May 2018 21:07:25 +0000 (14:07 -0700)]
simplified optimal parser
removed "cached" structure.
prices are now saved in the optimal table.
Primarily done for simplification.
Might improve speed by a little.
But actually, and surprisingly, also improves ratio in some circumstances.
Yann Collet [Sat, 26 May 2018 15:43:45 +0000 (08:43 -0700)]
Merge pull request #1153 from facebook/dynThreshold
changed dynamic fse threshold for offset
Yann Collet [Sat, 26 May 2018 03:43:09 +0000 (20:43 -0700)]
fixed minor visual warning
Yann Collet [Sat, 26 May 2018 00:46:11 +0000 (17:46 -0700)]
Merge pull request #1152 from facebook/lowCompression
btultra accepts blocks with poorer compression ratio
Yann Collet [Sat, 26 May 2018 00:41:16 +0000 (17:41 -0700)]
changed dynamic fse threshold for offset
recent experienced showed that
default distribution table for offset
can get it wrong pretty quickly with the nb of symbols,
while it remains a reasonable choice much longer for lengths symbols.
Changed the formula,
so that dynamic threshold is now 32 symbols for offsets.
It remains at 64 symbols for lengths.
Detection based on defaultNormLog
Yann Collet [Fri, 25 May 2018 22:45:03 +0000 (15:45 -0700)]
Merge branch 'dev' into lowCompression
Yann Collet [Fri, 25 May 2018 22:43:32 +0000 (15:43 -0700)]
Merge pull request #1141 from facebook/staticDictCost
Random stuff on High Compression mode
Yann Collet [Fri, 25 May 2018 22:19:52 +0000 (15:19 -0700)]
btultra accepts blocks with poorer compression ratio
zstd rejects blocks which do not compress by at least a certain amount.
In which case, such block is simply emitted uncompressed (even if a little bit of compression could be achieved).
This is better for decompression speed, hence for energy.
The logic is controlled by ZSTD_minGain().
The rule is applied uniformly, at all compression levels.
This change makes btultra accepts blocks with poor compression ratios.
We presume that users of btultra mode prefers compression ratio over some decompress speed gains.
The threshold for minimum gain is lowered for btultra
from s>>6 (~1.5% minimum gain)
to s>>7 (~0.8% minimum gain).
This is a prudent change.
Not sure if it's large enough.
Yann Collet [Fri, 25 May 2018 21:52:21 +0000 (14:52 -0700)]
slightly nudge choices towards less sequences
also slightly improve some strange detrimental corner cases.
W. Felix Handte [Wed, 23 May 2018 20:43:33 +0000 (16:43 -0400)]
Check Long + 1 Matches in Both Prefix and Dict in Bothe Short Match Paths
W. Felix Handte [Wed, 16 May 2018 19:20:16 +0000 (15:20 -0400)]
Interleave Prefix and Dict Searches
W. Felix Handte [Wed, 16 May 2018 18:55:20 +0000 (14:55 -0400)]
Refactor ZSTD_dfast to Use `goto`s
W. Felix Handte [Wed, 23 May 2018 21:37:47 +0000 (17:37 -0400)]
... When I Said "HashTable", I Meant "ChainTable"
W. Felix Handte [Wed, 23 May 2018 20:45:58 +0000 (16:45 -0400)]
Fix Off-By-One Error
W. Felix Handte [Wed, 23 May 2018 16:51:09 +0000 (12:51 -0400)]
Disallow Too-Long Repcodes When Using an Attached Dict
W. Felix Handte [Tue, 15 May 2018 22:40:07 +0000 (18:40 -0400)]
Port Changes Made to ZSTD_fast to ZSTD_dfast
W. Felix Handte [Wed, 9 May 2018 22:46:33 +0000 (18:46 -0400)]
Implement Second Repcode Check
W. Felix Handte [Wed, 9 May 2018 22:37:24 +0000 (18:37 -0400)]
Implement First Repcode Check
W. Felix Handte [Wed, 9 May 2018 22:31:51 +0000 (18:31 -0400)]
Find Dict Hash Table Matches
W. Felix Handte [Wed, 9 May 2018 20:46:57 +0000 (16:46 -0400)]
Existing Repcode Check Only Applies to noDict Case
W. Felix Handte [Wed, 9 May 2018 19:23:22 +0000 (15:23 -0400)]
Properly Initialize Repcode Values
W. Felix Handte [Wed, 9 May 2018 19:28:47 +0000 (15:28 -0400)]
Add Necessary Dict Variables
W. Felix Handte [Wed, 9 May 2018 19:22:36 +0000 (15:22 -0400)]
Rename 'lowest' to 'localLowest' to Prepare to Introduce Dict Indices
W. Felix Handte [Fri, 4 May 2018 19:59:27 +0000 (15:59 -0400)]
Skeleton for In-Place Impl for ZSTD_dfast
Yann Collet [Thu, 24 May 2018 23:21:02 +0000 (16:21 -0700)]
Merge branch 'dev' into staticDictCost
Yann Collet [Thu, 24 May 2018 22:56:09 +0000 (15:56 -0700)]
Merge pull request #1149 from terrelln/fuzz-py
Small fixes to fuzz.py
Nick Terrell [Thu, 24 May 2018 01:46:38 +0000 (18:46 -0700)]
Improve compiler detection to work on Mac
Nick Terrell [Thu, 24 May 2018 01:25:26 +0000 (18:25 -0700)]
Define BIT_DEBUG for --debug
Nick Terrell [Thu, 24 May 2018 01:22:32 +0000 (18:22 -0700)]
Increase the maximum file size
Nick Terrell [Thu, 24 May 2018 01:04:52 +0000 (18:04 -0700)]
Small fixes to fuzz.py
Yann Collet [Thu, 24 May 2018 21:19:30 +0000 (14:19 -0700)]
Merge pull request #1150 from facebook/fracFse
fix corner case when requiring cost of an FSE symbol
Yann Collet [Thu, 24 May 2018 21:09:49 +0000 (14:09 -0700)]
Merge branch 'dev' into fracFse
Yann Collet [Thu, 24 May 2018 20:59:11 +0000 (13:59 -0700)]
fix corner case when requiring cost of an FSE symbol
ensure that, when frequency[symbol]==0,
result is (tableLog + 1) bits
with both upper-bit and fractional-bit estimates.
Also : enable BIT_DEBUG in /tests
Yann Collet [Thu, 24 May 2018 02:32:25 +0000 (19:32 -0700)]
Merge pull request #1117 from felixhandte/zstd-fast-in-place-dict
ZSTD_fast: Support Searching the Dictionary Context In-Place
Nick Terrell [Thu, 24 May 2018 01:02:30 +0000 (18:02 -0700)]
Work around bug in zstd decoder (#1147)
Work around bug in zstd decoder
Pull request #1144 exercised a new path in the zstd decoder that proved to
be buggy. Avoid the extremely rare bug by emitting an uncompressed block.
Yann Collet [Wed, 23 May 2018 23:41:42 +0000 (16:41 -0700)]
Merge pull request #1146 from terrelln/fse-fix
[zstd] Fix decompression edge case
Nick Terrell [Wed, 23 May 2018 21:58:58 +0000 (14:58 -0700)]
Variable declarations
W. Felix Handte [Wed, 23 May 2018 20:00:17 +0000 (16:00 -0400)]
Assert that Dict and Current Window are Adjacent in Index Space
W. Felix Handte [Tue, 22 May 2018 00:12:11 +0000 (20:12 -0400)]
Make loadedDictEnd an Index, not the Dict Len
W. Felix Handte [Mon, 21 May 2018 22:27:08 +0000 (18:27 -0400)]
Fixes in re Comments
W. Felix Handte [Tue, 15 May 2018 21:23:16 +0000 (17:23 -0400)]
Don't Attach Empty Dict Contents
In weird corner cases, they produce unexpected results...