]> git.ipfire.org Git - thirdparty/zstd.git/log
thirdparty/zstd.git
8 years agoReturn error code in verify() and minor code cleanup 758/head
Stella Lau [Fri, 28 Jul 2017 00:14:05 +0000 (17:14 -0700)] 
Return error code in verify() and minor code cleanup

8 years agoFix typo
Stella Lau [Thu, 27 Jul 2017 22:49:46 +0000 (15:49 -0700)] 
Fix typo

8 years agoAdd checks in initialization code
Stella Lau [Thu, 27 Jul 2017 22:37:37 +0000 (15:37 -0700)] 
Add checks in initialization code

8 years agoUpdate README
Stella Lau [Thu, 27 Jul 2017 18:11:35 +0000 (11:11 -0700)] 
Update README

8 years agoAllow HASH_ONLY_EVERY_LOG to be configured in ldm.h
Stella Lau [Wed, 26 Jul 2017 23:43:25 +0000 (16:43 -0700)] 
Allow HASH_ONLY_EVERY_LOG to be configured in ldm.h

8 years agoAdd README and clean up code
Stella Lau [Wed, 26 Jul 2017 20:18:53 +0000 (13:18 -0700)] 
Add README and clean up code

8 years agoAllow parameters to be modified from a separate file
Stella Lau [Wed, 26 Jul 2017 01:13:27 +0000 (18:13 -0700)] 
Allow parameters to be modified from a separate file

8 years agoRename and remove unneeded files
Stella Lau [Tue, 25 Jul 2017 22:17:36 +0000 (15:17 -0700)] 
Rename and remove unneeded files

8 years agoExperiment with not using a checksum
Stella Lau [Mon, 24 Jul 2017 22:26:44 +0000 (15:26 -0700)] 
Experiment with not using a checksum

8 years agoMinor code cleanup
Stella Lau [Mon, 24 Jul 2017 20:22:00 +0000 (13:22 -0700)] 
Minor code cleanup

8 years agoDeduplicate code
Stella Lau [Mon, 24 Jul 2017 19:40:59 +0000 (12:40 -0700)] 
Deduplicate code

8 years agoExperiment with eviction policies and minor code cleanup
Stella Lau [Mon, 24 Jul 2017 19:05:43 +0000 (12:05 -0700)] 
Experiment with eviction policies and minor code cleanup

8 years agoMinor clean up
Stella Lau [Mon, 24 Jul 2017 17:18:58 +0000 (10:18 -0700)] 
Minor clean up

8 years agoFix overflow bug when calculating hash
Stella Lau [Fri, 21 Jul 2017 17:44:39 +0000 (10:44 -0700)] 
Fix overflow bug when calculating hash

8 years agoExperiment with 64-bit hash insertion policy
Stella Lau [Thu, 20 Jul 2017 23:51:01 +0000 (16:51 -0700)] 
Experiment with 64-bit hash insertion policy

8 years agoExperiment with 64-bit hash and checksum
Stella Lau [Thu, 20 Jul 2017 23:50:06 +0000 (16:50 -0700)] 
Experiment with 64-bit hash and checksum

8 years agoFix off-by-one in size calculations
Stella Lau [Thu, 20 Jul 2017 00:24:09 +0000 (17:24 -0700)] 
Fix off-by-one in size calculations

8 years agoMinor refactoring
Stella Lau [Wed, 19 Jul 2017 23:56:28 +0000 (16:56 -0700)] 
Minor refactoring

8 years agoExperiment with integrating ZSTD_count with findBestMatch
Stella Lau [Wed, 19 Jul 2017 21:14:26 +0000 (14:14 -0700)] 
Experiment with integrating ZSTD_count with findBestMatch

8 years agoAvoid recounting match lengths with ZSTD_count
Stella Lau [Wed, 19 Jul 2017 01:35:25 +0000 (18:35 -0700)] 
Avoid recounting match lengths with ZSTD_count

8 years agoSwitch to using ZSTD_count instead of function pointer
Stella Lau [Wed, 19 Jul 2017 01:05:10 +0000 (18:05 -0700)] 
Switch to using ZSTD_count instead of function pointer

8 years agoMake the meaning of LDM_MEMORY_USAGE consistent across tables
Stella Lau [Tue, 18 Jul 2017 21:25:39 +0000 (14:25 -0700)] 
Make the meaning of LDM_MEMORY_USAGE consistent across tables

8 years agoExperiment with using a lag when hashing
Stella Lau [Tue, 18 Jul 2017 01:13:09 +0000 (18:13 -0700)] 
Experiment with using a lag when hashing

8 years agoRemove version archive
Stella Lau [Mon, 17 Jul 2017 22:17:32 +0000 (15:17 -0700)] 
Remove version archive

8 years agoAdd function to get valid entries only from table
Stella Lau [Mon, 17 Jul 2017 22:16:58 +0000 (15:16 -0700)] 
Add function to get valid entries only from table

8 years agoAdd basic chaining table
Stella Lau [Mon, 17 Jul 2017 18:53:54 +0000 (11:53 -0700)] 
Add basic chaining table

8 years agoDecouple hash table from compression function
Stella Lau [Sat, 15 Jul 2017 00:17:00 +0000 (17:17 -0700)] 
Decouple hash table from compression function

8 years agoMove hash table access for own functions
Stella Lau [Fri, 14 Jul 2017 21:27:55 +0000 (14:27 -0700)] 
Move hash table access for own functions

8 years agoAdd more statistics
Stella Lau [Fri, 14 Jul 2017 19:31:01 +0000 (12:31 -0700)] 
Add more statistics

8 years agoAdd percentages to offset histogram
Stella Lau [Fri, 14 Jul 2017 18:00:20 +0000 (11:00 -0700)] 
Add percentages to offset histogram

8 years agoAdd offset histogram
Stella Lau [Fri, 14 Jul 2017 17:52:03 +0000 (10:52 -0700)] 
Add offset histogram

8 years ago[ldm] Minor refactoring
Stella Lau [Thu, 13 Jul 2017 23:16:31 +0000 (16:16 -0700)] 
[ldm] Minor refactoring

8 years agoAdd min/max offset to stats
Stella Lau [Thu, 13 Jul 2017 22:29:41 +0000 (15:29 -0700)] 
Add min/max offset to stats

8 years ago[ldm] Make some functions shared
Stella Lau [Thu, 13 Jul 2017 21:39:35 +0000 (14:39 -0700)] 
[ldm] Make some functions shared

8 years ago[ldm] Switch to using lib/common/mem.h and move typedefs to ldm.h
Stella Lau [Thu, 13 Jul 2017 20:44:48 +0000 (13:44 -0700)] 
[ldm] Switch to using lib/common/mem.h and move typedefs to ldm.h

Summary:

Test Plan:

Reviewers:

Subscribers:

Tasks:

Tags:

Blame Revision:

8 years ago[ldm] Remove old main files
Stella Lau [Thu, 13 Jul 2017 18:45:00 +0000 (11:45 -0700)] 
[ldm] Remove old main files

8 years ago[ldm] Add TODO and comment for segfaulting in compress function
Stella Lau [Thu, 13 Jul 2017 17:38:19 +0000 (10:38 -0700)] 
[ldm] Add TODO and comment for segfaulting in compress function

8 years ago[ldm] Add CHAR_OFFSET in hash function and extend header size
Stella Lau [Thu, 13 Jul 2017 01:47:26 +0000 (18:47 -0700)] 
[ldm] Add CHAR_OFFSET in hash function and extend header size

8 years ago[ldm] Clean up versions
Stella Lau [Wed, 12 Jul 2017 23:31:31 +0000 (16:31 -0700)] 
[ldm] Clean up versions

8 years ago[ldm] Clean up code
Stella Lau [Wed, 12 Jul 2017 22:11:06 +0000 (15:11 -0700)] 
[ldm] Clean up code

8 years agoFix sumToHash to use hash space more efficiently
Stella Lau [Wed, 12 Jul 2017 17:53:19 +0000 (10:53 -0700)] 
Fix sumToHash to use hash space more efficiently

8 years agoMinor fix for non-rolling hash
Stella Lau [Wed, 12 Jul 2017 16:50:24 +0000 (09:50 -0700)] 
Minor fix for non-rolling hash

8 years agoSwitch to using rolling hash only
Stella Lau [Wed, 12 Jul 2017 16:47:00 +0000 (09:47 -0700)] 
Switch to using rolling hash only

8 years agoUpdate rolling hash
Stella Lau [Wed, 12 Jul 2017 01:13:26 +0000 (18:13 -0700)] 
Update rolling hash

8 years agoSave v3
Stella Lau [Tue, 11 Jul 2017 16:23:44 +0000 (09:23 -0700)] 
Save v3

8 years agoAdd rolling hash
Stella Lau [Tue, 11 Jul 2017 05:27:43 +0000 (22:27 -0700)] 
Add rolling hash

8 years agoClean up and refactor compress function
Stella Lau [Mon, 10 Jul 2017 22:48:47 +0000 (15:48 -0700)] 
Clean up and refactor compress function

8 years agoAdd warning flags to makefile and clean up code to remove warnings
Stella Lau [Mon, 10 Jul 2017 20:08:19 +0000 (13:08 -0700)] 
Add warning flags to makefile and clean up code to remove warnings

8 years agoAdd compression context
Stella Lau [Mon, 10 Jul 2017 19:38:27 +0000 (12:38 -0700)] 
Add compression context

8 years agoAdd LDM_DCtx
Stella Lau [Mon, 10 Jul 2017 14:38:09 +0000 (07:38 -0700)] 
Add LDM_DCtx

8 years agoMinor refactoring
Stella Lau [Mon, 10 Jul 2017 13:50:49 +0000 (06:50 -0700)] 
Minor refactoring

8 years agoMerge branch 'ldm' of https://github.com/stellamplau/zstd into ldm
Stella Lau [Mon, 10 Jul 2017 13:32:46 +0000 (06:32 -0700)] 
Merge branch 'ldm' of https://github.com/stellamplau/zstd into ldm

8 years agoMinor refactoring
Stella Lau [Mon, 10 Jul 2017 13:32:29 +0000 (06:32 -0700)] 
Minor refactoring

8 years agoAdd folder for old versions
Stella Lau [Mon, 10 Jul 2017 13:32:05 +0000 (06:32 -0700)] 
Add folder for old versions

8 years agoUpdate mainfile
Stella Lau [Mon, 10 Jul 2017 05:45:54 +0000 (22:45 -0700)] 
Update mainfile

8 years agoAdd compression statistics
Stella Lau [Sat, 8 Jul 2017 00:09:28 +0000 (17:09 -0700)] 
Add compression statistics

8 years ago[ldm] Update to hash every position
Stella Lau [Fri, 7 Jul 2017 21:52:40 +0000 (14:52 -0700)] 
[ldm] Update to hash every position

8 years agoFix offset overflow bug
Stella Lau [Fri, 7 Jul 2017 21:14:01 +0000 (14:14 -0700)] 
Fix offset overflow bug

8 years agoAdd header with compress and decompress size
Stella Lau [Fri, 7 Jul 2017 19:44:29 +0000 (12:44 -0700)] 
Add header with compress and decompress size

8 years agoUpdate compressor and decompressor
Stella Lau [Thu, 6 Jul 2017 23:47:08 +0000 (16:47 -0700)] 
Update compressor and decompressor

8 years agoAdd simple compress and decompress functions
Stella Lau [Thu, 6 Jul 2017 22:23:15 +0000 (15:23 -0700)] 
Add simple compress and decompress functions

8 years agoSwitch to mmapping files
Stella Lau [Thu, 6 Jul 2017 14:30:49 +0000 (07:30 -0700)] 
Switch to mmapping files

8 years agoInitial long distance matcher commit
Stella Lau [Wed, 5 Jul 2017 20:57:07 +0000 (13:57 -0700)] 
Initial long distance matcher commit

8 years agofixed wrong assert() condition 750/head
Yann Collet [Wed, 5 Jul 2017 02:33:16 +0000 (19:33 -0700)] 
fixed wrong assert() condition

A single job created by ZSTDMT_compress() can be < 256KB
if data to compress is < 256 KB
(in which case it is delegated to single thread mode)

8 years agomore precise estimation of amount to flush at end of stream (single thread mode) 748/head
Yann Collet [Tue, 4 Jul 2017 19:39:26 +0000 (12:39 -0700)] 
more precise estimation of amount to flush at end of stream (single thread mode)

also : can use DEBUGLEVEL variable in /tests

8 years agofixed : 0-copy in NULL is UB
Yann Collet [Tue, 4 Jul 2017 17:36:41 +0000 (10:36 -0700)] 
fixed : 0-copy in NULL is UB

8 years agoMerge pull request #743 from facebook/fullbench
Yann Collet [Tue, 4 Jul 2017 04:26:38 +0000 (21:26 -0700)] 
Merge pull request #743 from facebook/fullbench

compress_generic() automatic optimization opportunities

8 years agoMerge pull request #747 from facebook/noExit
Yann Collet [Tue, 4 Jul 2017 01:15:13 +0000 (18:15 -0700)] 
Merge pull request #747 from facebook/noExit

No exit() on decoding errors

8 years agorefactor ZSTDMT_compress() 743/head
Yann Collet [Mon, 3 Jul 2017 23:23:36 +0000 (16:23 -0700)] 
refactor ZSTDMT_compress()

8 years agofixed comments
Yann Collet [Mon, 3 Jul 2017 22:52:19 +0000 (15:52 -0700)] 
fixed comments

8 years agofixed wrong function name in comment
Yann Collet [Mon, 3 Jul 2017 22:21:24 +0000 (15:21 -0700)] 
fixed wrong function name in comment

8 years agoMerge pull request #745 from terrelln/libfuzzer
Yann Collet [Mon, 3 Jul 2017 22:15:20 +0000 (15:15 -0700)] 
Merge pull request #745 from terrelln/libfuzzer

[fuzz] Add libFuzzer targets

8 years agominor code refactoring 747/head
Yann Collet [Mon, 3 Jul 2017 22:14:55 +0000 (15:14 -0700)] 
minor code refactoring

8 years agofixed gz error reporting
Yann Collet [Mon, 3 Jul 2017 20:47:46 +0000 (13:47 -0700)] 
fixed gz error reporting

8 years agogzip : only display inflateEnd error when there is no error before
Yann Collet [Mon, 3 Jul 2017 20:45:09 +0000 (13:45 -0700)] 
gzip : only display inflateEnd error when there is no error before

8 years agoMerge pull request #746 from terrelln/dev
Yann Collet [Mon, 3 Jul 2017 20:31:27 +0000 (13:31 -0700)] 
Merge pull request #746 from terrelln/dev

[libzstd] Fix memcpy() on potential NULL source

8 years agogzip decoding does no longer exit() on invalid input
Yann Collet [Mon, 3 Jul 2017 20:24:50 +0000 (13:24 -0700)] 
gzip decoding does no longer exit() on invalid input

8 years ago[fuzz] Move from fuzz/ to tests/fuzz/ 745/head
Nick Terrell [Mon, 3 Jul 2017 19:40:12 +0000 (12:40 -0700)] 
[fuzz] Move from fuzz/ to tests/fuzz/

8 years ago[libzstd] Fix memcpy() on potential NULL source 746/head
Nick Terrell [Mon, 3 Jul 2017 19:31:55 +0000 (12:31 -0700)] 
[libzstd] Fix memcpy() on potential NULL source

* `ZSTD_decompressStream_generic()` `ip` may be `NULL` for one of the calls
  to `memcpy()`
* Assert the source is not `NULL` for calls to `memcpy()` where I believe
  the source should not be `NULL`.

8 years agodecoding malformed lz4 frames does no longer exit()
Yann Collet [Mon, 3 Jul 2017 18:27:29 +0000 (11:27 -0700)] 
decoding malformed lz4 frames does no longer exit()

8 years agofileio : decoding malformed lzma frame does no longer exit()
Yann Collet [Mon, 3 Jul 2017 17:27:16 +0000 (10:27 -0700)] 
fileio : decoding malformed lzma frame does no longer exit()

makes it possible to continue decoding file list

8 years agofixed legacy version init bug
Yann Collet [Sat, 1 Jul 2017 16:09:34 +0000 (09:09 -0700)] 
fixed legacy version init bug

8 years agoblindfix : fullbench's one-time leak, detected by valgrind
cyan4973 [Sat, 1 Jul 2017 15:03:59 +0000 (08:03 -0700)] 
blindfix : fullbench's one-time leak, detected by valgrind

8 years agoadded --show-leak-kind=all to valgrind tests
cyan4973 [Sat, 1 Jul 2017 14:05:11 +0000 (07:05 -0700)] 
added --show-leak-kind=all to valgrind tests

8 years agoMerge branch 'dev' into fullbench
cyan4973 [Sat, 1 Jul 2017 14:01:08 +0000 (07:01 -0700)] 
Merge branch 'dev' into fullbench

8 years agofix : ZSTDMT_compressStream_generic() can accept NULL input
cyan4973 [Sat, 1 Jul 2017 13:59:24 +0000 (06:59 -0700)] 
fix : ZSTDMT_compressStream_generic() can accept NULL input

also : converge implementations towards new version of ZSTDMT_compressStream_generic()

8 years agoMerge pull request #744 from terrelln/dev
Yann Collet [Sat, 1 Jul 2017 12:58:33 +0000 (05:58 -0700)] 
Merge pull request #744 from terrelln/dev

[pzstd] Remove appveyor tests

8 years ago[fuzz] Add libFuzzer targets
Nick Terrell [Thu, 29 Jun 2017 23:53:52 +0000 (16:53 -0700)] 
[fuzz] Add libFuzzer targets

* The regression driver serves both as a regression test, and as a binary for afl-fuzz.
* Next, we want to check in a seed corpus for each target. Then we can run the regression
  test binary on them on Travis or Circle CI.

8 years ago[pzstd] Remove appveyor tests 744/head
Nick Terrell [Fri, 30 Jun 2017 23:31:11 +0000 (16:31 -0700)] 
[pzstd] Remove appveyor tests

The appveyor tests sometimes hang, and pzstd is now deprecated in favor of
zstdmt, so delete the tests.

8 years ago[man] Specify that strategies start at 1
Nick Terrell [Fri, 30 Jun 2017 23:29:37 +0000 (16:29 -0700)] 
[man] Specify that strategies start at 1

8 years agofixed : dictionary compression with new advanced API in Multi-threading mode
Yann Collet [Fri, 30 Jun 2017 23:01:02 +0000 (16:01 -0700)] 
fixed : dictionary compression with new advanced API in Multi-threading mode

8 years agoOptimized ZSTDMT single-pass mode speed on large sources
Yann Collet [Fri, 30 Jun 2017 22:44:57 +0000 (15:44 -0700)] 
Optimized ZSTDMT single-pass mode speed on large sources

by ensuring job sizes remain "not too large"

8 years agoimplemented shortcut for zstd_compress_generic() in MT mode
Yann Collet [Fri, 30 Jun 2017 21:51:01 +0000 (14:51 -0700)] 
implemented shortcut for zstd_compress_generic() in MT mode

added ZSTDMT_compress_advanced() API

8 years agoMerge pull request #742 from stellamplau/stack-space
Yann Collet [Fri, 30 Jun 2017 21:50:23 +0000 (14:50 -0700)] 
Merge pull request #742 from stellamplau/stack-space

Reduce stack usage of HUF_readDTableX4 and HUF_readDTableX2

8 years agoFix typo 742/head
Stella Lau [Fri, 30 Jun 2017 19:56:24 +0000 (12:56 -0700)] 
Fix typo

8 years agoAdd comment to HUF_DECOMPRESS_WORKSPACE_SIZE
Stella Lau [Fri, 30 Jun 2017 19:53:56 +0000 (12:53 -0700)] 
Add comment to HUF_DECOMPRESS_WORKSPACE_SIZE

8 years agoClarify typedef of rankVal_t and rankValCol_t
Stella Lau [Fri, 30 Jun 2017 16:52:20 +0000 (09:52 -0700)] 
Clarify typedef of rankVal_t and rankValCol_t

8 years agoRename ALIGN and ALIGN_MASK to HUF_ALIGN and HUF_ALIGN_MASK
Stella Lau [Fri, 30 Jun 2017 16:38:11 +0000 (09:38 -0700)] 
Rename ALIGN and ALIGN_MASK to HUF_ALIGN and HUF_ALIGN_MASK

8 years agofixed Visual compilation of fullbench-dll
cyan4973 [Fri, 30 Jun 2017 02:59:37 +0000 (19:59 -0700)] 
fixed Visual compilation of fullbench-dll

8 years agomade fullbench compatible with multi-threading
Yann Collet [Fri, 30 Jun 2017 01:56:24 +0000 (18:56 -0700)] 
made fullbench compatible with multi-threading

fullbench 61/62 measure speed of ZSTD_compress_generic with 2 threads