]> git.ipfire.org Git - thirdparty/zstd.git/log
thirdparty/zstd.git
6 years agofixed minor static analyzer warning 1304/head
Yann Collet [Wed, 5 Sep 2018 21:33:51 +0000 (14:33 -0700)] 
fixed minor static analyzer warning

6 years agoupdated documentation
Yann Collet [Tue, 4 Sep 2018 21:57:45 +0000 (14:57 -0700)] 
updated documentation

6 years agosilenced false-positive scan-build warning
Yann Collet [Fri, 31 Aug 2018 17:01:06 +0000 (10:01 -0700)] 
silenced false-positive scan-build warning

6 years agofixed link order for old compilers
Yann Collet [Thu, 30 Aug 2018 23:43:28 +0000 (16:43 -0700)] 
fixed link order for old compilers

6 years agominor : createDictionaryBuffer() can create dictionaries of different sizes
Yann Collet [Thu, 30 Aug 2018 23:24:44 +0000 (16:24 -0700)] 
minor : createDictionaryBuffer() can create dictionaries of different sizes

6 years agofixed minor compatibility issues with older compilers
Yann Collet [Thu, 30 Aug 2018 22:54:14 +0000 (15:54 -0700)] 
fixed minor compatibility issues with older compilers

6 years ago-std=c99 for largeNbDicts
Yann Collet [Thu, 30 Aug 2018 21:59:10 +0000 (14:59 -0700)] 
-std=c99 for largeNbDicts

6 years agolargeNbDicts compatible with multiple source files
Yann Collet [Thu, 30 Aug 2018 18:02:08 +0000 (11:02 -0700)] 
largeNbDicts compatible with multiple source files

splitting is disabled by default, but can be re-enabled using usual command -B#
update commands to look like zstd ones

6 years agomake all includes contrib/largeNbDicts
Yann Collet [Wed, 29 Aug 2018 23:17:22 +0000 (16:17 -0700)] 
make all includes contrib/largeNbDicts

6 years agoadded a README
Yann Collet [Wed, 29 Aug 2018 01:19:19 +0000 (18:19 -0700)] 
added a README

for documentation

6 years agoincreases randomness of ddict ptrs
Yann Collet [Wed, 29 Aug 2018 01:13:46 +0000 (18:13 -0700)] 
increases randomness of ddict ptrs

6 years agolevel, block size and nb dicts can be set on command line
Yann Collet [Wed, 29 Aug 2018 01:05:31 +0000 (18:05 -0700)] 
level, block size and nb dicts can be set on command line

6 years agofirst working test program
Yann Collet [Tue, 28 Aug 2018 22:47:07 +0000 (15:47 -0700)] 
first working test program

measures :
- compression ratio with / without dictionary
- create one dictionary per block
- memory budget for dictionaries
- decompression speed, using one different dictionary per block

current limitations :
- only one file
- 4K blocks only
- automatic dictionary built with 4K size

dictionary can be selected on command line, with -D

6 years agoMerge branch 'bench' into largeNbDicts
Yann Collet [Tue, 28 Aug 2018 18:26:46 +0000 (11:26 -0700)] 
Merge branch 'bench' into largeNbDicts

6 years agotimedFn : measurement delay is programmable 1298/head
Yann Collet [Tue, 28 Aug 2018 18:21:09 +0000 (11:21 -0700)] 
timedFn : measurement delay is programmable

instead of hard-coded 1 second per measurement

6 years agoparamgrill: removed useless tests
Yann Collet [Tue, 28 Aug 2018 02:07:17 +0000 (19:07 -0700)] 
paramgrill: removed useless tests

designed to compensate iter_mode,
but since only time_mode is available now,
all tests are guaranteed to last a minimum amount of time.

6 years agoparamgrill: fixed a bunch of div-by-zero
Yann Collet [Tue, 28 Aug 2018 01:46:42 +0000 (18:46 -0700)] 
paramgrill: fixed a bunch of div-by-zero

they were pretty easy to trigger by the way,
just start an extended paramgrill session
to find a compression table based on any sample,
it would necessarily happen at some point.

6 years agorestored assert() in paramgrill
Yann Collet [Tue, 28 Aug 2018 00:52:04 +0000 (17:52 -0700)] 
restored assert() in paramgrill

assert() in paramgrill are not in the benchmark path.
They should remain active, as they don't impact measurements, and their runtime is insignificant.

6 years agolargeNbDicts can compress and compare dict vs noDict
Yann Collet [Tue, 28 Aug 2018 00:08:44 +0000 (17:08 -0700)] 
largeNbDicts can compress and compare dict vs noDict

6 years agoMerge branch 'bench' into largeNbDicts
Yann Collet [Mon, 27 Aug 2018 19:12:51 +0000 (12:12 -0700)] 
Merge branch 'bench' into largeNbDicts

6 years agobench: minor api update, for consistency
Yann Collet [Mon, 27 Aug 2018 04:30:18 +0000 (21:30 -0700)] 
bench: minor api update, for consistency

BMK_benchTimedFn()
BMK_isCompleted_TimedFn() uses TimedFnState

6 years agofirst sketch for largeNbDicts test program
Yann Collet [Mon, 27 Aug 2018 02:29:12 +0000 (19:29 -0700)] 
first sketch for largeNbDicts test program

6 years agofixed minor warnings
Yann Collet [Sat, 25 Aug 2018 04:38:09 +0000 (21:38 -0700)] 
fixed minor warnings

valgrind: memory leak of a few bytes in fullbench
static analyzer: uninitialized data passed as result

6 years agobench: reduce nb of return type
Yann Collet [Sat, 25 Aug 2018 00:28:38 +0000 (17:28 -0700)] 
bench: reduce nb of return type

runOutcome is enough
removed timedFnOutcome

6 years agofix minor warnings
Yann Collet [Fri, 24 Aug 2018 22:59:57 +0000 (15:59 -0700)] 
fix minor warnings

gcc : prototype with 0 parameter must be labelled (void)
visual : const property must be identical in both declaration and implementation

6 years agofixed fullbench behavior
Yann Collet [Fri, 24 Aug 2018 19:40:10 +0000 (12:40 -0700)] 
fixed fullbench behavior

now same as v1.3.5

6 years agofixed zstd -b speed result
Yann Collet [Fri, 24 Aug 2018 01:04:50 +0000 (18:04 -0700)] 
fixed zstd -b speed result

the benchmark was displaying the speed of last run
instead of the best of all previous runs.

6 years agofixed paramgrill
Yann Collet [Fri, 24 Aug 2018 00:21:38 +0000 (17:21 -0700)] 
fixed paramgrill

to work with new bench.c

6 years agointroduced MB_UNIT
Yann Collet [Thu, 23 Aug 2018 23:03:30 +0000 (16:03 -0700)] 
introduced MB_UNIT

so that all benchmarking programs use the same speed scale

6 years agoupdate fullbench.c to work with new bench.h
Yann Collet [Thu, 23 Aug 2018 21:28:51 +0000 (14:28 -0700)] 
update fullbench.c to work with new bench.h

6 years agorefactored bench.c
Yann Collet [Thu, 23 Aug 2018 21:21:18 +0000 (14:21 -0700)] 
refactored bench.c

for clarity and safety, especially at interface level

6 years agobench: changed creation/reset function to timedFnState
Yann Collet [Wed, 22 Aug 2018 01:19:27 +0000 (18:19 -0700)] 
bench: changed creation/reset function to timedFnState

for consistency

6 years agoMerge pull request #1287 from tgurr/cmake-docdir
Yann Collet [Tue, 21 Aug 2018 21:48:50 +0000 (14:48 -0700)] 
Merge pull request #1287 from tgurr/cmake-docdir

Use GNUInstallDirs DOCDIR for installing the manual

6 years agoMerge pull request #1290 from edenzik/ezik/1119-safe-strcpy-in-fileio
Yann Collet [Tue, 21 Aug 2018 20:18:44 +0000 (13:18 -0700)] 
Merge pull request #1290 from edenzik/ezik/1119-safe-strcpy-in-fileio

Fixed unsafe string copy and concat in `fileio.c`.

6 years agoFixed unsafe string copy and concat in `fileio.c`. 1290/head
Eden Zik [Tue, 21 Aug 2018 02:15:24 +0000 (22:15 -0400)] 
Fixed unsafe string copy and concat in `fileio.c`.

Per warnings from flawfinder: "Does not check for buffer overflows when
copying to destination [MS-banned] (CWE-120). Consider using snprintf,
strcpy_s, or strlcpy (warning: strncpy easily misused).".

Replaced called to strcpy and strcat in `fileio.c` to calls with a
specified size (`strncpy` and `strncat`).

Tested the changes on OSX, Linux, Windows.
On OSX + Linux, changes were tested with ASAN. The following flags were
used: 'check_initialization_order=1:strict_init_order=1:detect_odr_violation=1:detect_stack_use_after_return=1'

To reproduce warning:
./flawfinder.py ./programs/fileio.c

6 years agoMerge pull request #1285 from facebook/scanbuild
Yann Collet [Fri, 17 Aug 2018 23:38:41 +0000 (16:38 -0700)] 
Merge pull request #1285 from facebook/scanbuild

static analyzer tests

6 years agoUse GNUInstallDirs DOCDIR for installing the manual 1287/head
Timo Gurr [Fri, 17 Aug 2018 11:31:55 +0000 (13:31 +0200)] 
Use GNUInstallDirs DOCDIR for installing the manual

6 years agoMerge pull request #1284 from GeorgeLu97/negativeLvlDisplay
Yann Collet [Fri, 17 Aug 2018 01:20:37 +0000 (18:20 -0700)] 
Merge pull request #1284 from GeorgeLu97/negativeLvlDisplay

Fix negative lvl display value

6 years agoClarify README 1284/head
George Lu [Fri, 17 Aug 2018 00:22:29 +0000 (17:22 -0700)] 
Clarify README

6 years agoFix negative lvl display value
George Lu [Thu, 16 Aug 2018 23:13:02 +0000 (16:13 -0700)] 
Fix negative lvl display value

Also fix synthetic benchmark parameter setting

6 years agoMakefile: added variable SCANBUILD 1282/head 1285/head
Yann Collet [Thu, 16 Aug 2018 22:41:56 +0000 (15:41 -0700)] 
Makefile: added variable SCANBUILD

so that a different version of scan-build can be selected

6 years agofixed more issues detected by recent version of scan-build
Yann Collet [Thu, 16 Aug 2018 21:40:47 +0000 (14:40 -0700)] 
fixed more issues detected by recent version of scan-build

test run on Linux

6 years agoMerge pull request #1281 from GeorgeLu97/cleanUp
Yann Collet [Thu, 16 Aug 2018 00:56:45 +0000 (17:56 -0700)] 
Merge pull request #1281 from GeorgeLu97/cleanUp

Clean up paramgrill code

6 years agoadded static analyzer tests to travis CI
Yann Collet [Thu, 16 Aug 2018 00:44:27 +0000 (17:44 -0700)] 
added static analyzer tests to travis CI

6 years agofix scope of scan-build tests
Yann Collet [Thu, 16 Aug 2018 00:41:44 +0000 (17:41 -0700)] 
fix scope of scan-build tests

exclude zlib code

6 years agoensure dependency for zlib wrapper
Yann Collet [Wed, 15 Aug 2018 23:43:13 +0000 (16:43 -0700)] 
ensure dependency for zlib wrapper

6 years agoprune comments 1281/head
George Lu [Wed, 15 Aug 2018 22:01:03 +0000 (15:01 -0700)] 
prune comments

6 years agoMove Stuff around
George Lu [Wed, 15 Aug 2018 21:57:10 +0000 (14:57 -0700)] 
Move Stuff around

Group similar functions together, remove outdated comments

6 years agoconsts
George Lu [Wed, 15 Aug 2018 21:27:07 +0000 (14:27 -0700)] 
consts

6 years agoRemove unused stuff
George Lu [Wed, 15 Aug 2018 21:00:57 +0000 (14:00 -0700)] 
Remove unused stuff

6 years agoMerge pull request #1280 from GeorgeLu97/betterDisplay
Yann Collet [Wed, 15 Aug 2018 22:20:56 +0000 (15:20 -0700)] 
Merge pull request #1280 from GeorgeLu97/betterDisplay

Better Paramgrill Display

6 years agofixed minor warnings issued by scan-build
Yann Collet [Wed, 15 Aug 2018 21:35:38 +0000 (14:35 -0700)] 
fixed minor warnings issued by scan-build

6 years agoclarify display README 1280/head
George Lu [Wed, 15 Aug 2018 21:29:49 +0000 (14:29 -0700)] 
clarify display README

6 years agoFix wraparound
George Lu [Wed, 15 Aug 2018 18:46:19 +0000 (11:46 -0700)] 
Fix wraparound

6 years agosilencing params
George Lu [Wed, 15 Aug 2018 01:04:58 +0000 (18:04 -0700)] 
silencing params

6 years agoClean up repetitive display
George Lu [Tue, 14 Aug 2018 23:51:39 +0000 (16:51 -0700)] 
Clean up repetitive display

Add documentation

6 years ago-q -v options
George Lu [Tue, 14 Aug 2018 22:54:07 +0000 (15:54 -0700)] 
-q -v options

6 years agobegin display changes
George Lu [Tue, 14 Aug 2018 21:24:05 +0000 (14:24 -0700)] 
begin display changes

6 years agoMerge branch 'dev' into scanbuild
Yann Collet [Tue, 14 Aug 2018 23:56:07 +0000 (16:56 -0700)] 
Merge branch 'dev' into scanbuild

6 years agoMerge pull request #1277 from GeorgeLu97/mtoptions
Yann Collet [Wed, 15 Aug 2018 20:45:17 +0000 (13:45 -0700)] 
Merge pull request #1277 from GeorgeLu97/mtoptions

memoTableOptions

6 years agoAdd memoTable options 1277/head
George Lu [Mon, 13 Aug 2018 19:51:22 +0000 (12:51 -0700)] 
Add memoTable options

-hashing memotable
-no memotable

6 years agofixed several minor issues detected by scan-build
Yann Collet [Tue, 14 Aug 2018 19:56:21 +0000 (12:56 -0700)] 
fixed several minor issues detected by scan-build

only notable one :
writeNCount() resists better vs invalid distributions
(though it should never happen within zstd anyway)

6 years agoMerge pull request #1279 from GeorgeLu97/benchSA
Yann Collet [Tue, 14 Aug 2018 23:44:28 +0000 (16:44 -0700)] 
Merge pull request #1279 from GeorgeLu97/benchSA

Fix scan-build warnings in bench.c

6 years agoMAke it easier to add params
George Lu [Fri, 10 Aug 2018 23:14:12 +0000 (16:14 -0700)] 
MAke it easier to add params

Make memoTable size limited

6 years agoTemp fix perf regression
George Lu [Thu, 9 Aug 2018 23:36:34 +0000 (16:36 -0700)] 
Temp fix perf regression

6 years agoMerge pull request #1276 from GeorgeLu97/fadt
Yann Collet [Tue, 14 Aug 2018 23:06:18 +0000 (16:06 -0700)] 
Merge pull request #1276 from GeorgeLu97/fadt

forceAttachDict

6 years agoFix scan-build warnings in bench.c 1279/head
George Lu [Tue, 14 Aug 2018 21:44:47 +0000 (14:44 -0700)] 
Fix scan-build warnings in bench.c

6 years agoforceAttachDict 1276/head
George Lu [Thu, 9 Aug 2018 17:42:35 +0000 (10:42 -0700)] 
forceAttachDict

6 years agoAdd Time Checks
George Lu [Mon, 6 Aug 2018 23:52:17 +0000 (16:52 -0700)] 
Add Time Checks
Fix double -> U64 display

6 years agoReduce Duplication
George Lu [Mon, 6 Aug 2018 22:08:35 +0000 (15:08 -0700)] 
Reduce Duplication

Change Defaults
Asserts actually disabled in paramgrill + fullbench

6 years agoDoc Updates
George Lu [Wed, 1 Aug 2018 01:47:27 +0000 (18:47 -0700)] 
Doc Updates

Add option to pass in existing parameters in use

6 years agoMerge pull request #1275 from GeorgeLu97/multilvl
Yann Collet [Tue, 14 Aug 2018 21:17:28 +0000 (14:17 -0700)] 
Merge pull request #1275 from GeorgeLu97/multilvl

MultiLvl

6 years agoscan-build 1275/head
George Lu [Tue, 14 Aug 2018 18:57:15 +0000 (11:57 -0700)] 
scan-build

6 years agorebase clevel
George Lu [Mon, 13 Aug 2018 23:38:51 +0000 (16:38 -0700)] 
rebase clevel

6 years agoMerge pull request #1278 from edenzik/fb/ezik/better-cmake-support-1081
Yann Collet [Tue, 14 Aug 2018 01:38:05 +0000 (18:38 -0700)] 
Merge pull request #1278 from edenzik/fb/ezik/better-cmake-support-1081

Cmake now builds with CMAKE_BUILD_TYPE=Release by default

6 years agoCmake now builds with CMAKE_BUILD_TYPE=Release by default, both while 1278/head
Eden Zik [Tue, 14 Aug 2018 00:28:52 +0000 (20:28 -0400)] 
Cmake now builds with CMAKE_BUILD_TYPE=Release by default, both while
being invoked from the main Makefile (via cmakebuild) or directly from
the build/cmake directory. Suggested by @pdknsk (#1081).

6 years agostrategy switching
George Lu [Tue, 31 Jul 2018 18:13:44 +0000 (11:13 -0700)] 
strategy switching

6 years agoUpdate fulltable to use same interface
George Lu [Tue, 31 Jul 2018 00:42:46 +0000 (17:42 -0700)] 
Update fulltable to use same interface

Add seperateFiles flag

6 years agoRenames, Documentation Updates
George Lu [Fri, 27 Jul 2018 23:49:33 +0000 (16:49 -0700)] 
Renames, Documentation Updates

6 years agoStyle Changes
George Lu [Fri, 27 Jul 2018 21:19:55 +0000 (14:19 -0700)] 
Style Changes

Add single run dictionaries
Change MB to be consistent 1 << 20 rather than 1,000,000

6 years agoCleanup
George Lu [Fri, 27 Jul 2018 18:47:14 +0000 (11:47 -0700)] 
Cleanup

6 years agoGeneralize, macro magic numbers
George Lu [Fri, 27 Jul 2018 15:20:31 +0000 (08:20 -0700)] 
Generalize, macro magic numbers

6 years agoPerf improvements
George Lu [Thu, 26 Jul 2018 23:45:00 +0000 (16:45 -0700)] 
Perf improvements

try decay
strategy selection skipping

6 years agoBetter Display
George Lu [Wed, 25 Jul 2018 18:55:09 +0000 (11:55 -0700)] 
Better Display

6 years agoBugfixes, style changes
George Lu [Wed, 25 Jul 2018 18:37:20 +0000 (11:37 -0700)] 
Bugfixes, style changes

Complete euclidean distance climb

6 years agoNew climb
George Lu [Wed, 25 Jul 2018 00:55:17 +0000 (17:55 -0700)] 
New climb

feas part 2 uses euclidean metric

6 years agoTable
George Lu [Wed, 25 Jul 2018 00:26:21 +0000 (17:26 -0700)] 
Table

Compiling
+Euclidean Metric

6 years agoRevert "Reorder declaration"
George Lu [Mon, 13 Aug 2018 23:15:34 +0000 (16:15 -0700)] 
Revert "Reorder declaration"

This reverts commit 3ac2c22485ab5508f47e3eab642b787af0e68b5f.

6 years agoRevert "Default lvl 1"
George Lu [Mon, 13 Aug 2018 23:13:46 +0000 (16:13 -0700)] 
Revert "Default lvl 1"

This reverts commit 0cc75d6ee02efe9da7901848ce588a7f9f61b4f9.

6 years agoMerge pull request #1236 from GeorgeLu97/paramgrillconstraints
Yann Collet [Mon, 13 Aug 2018 22:44:50 +0000 (15:44 -0700)] 
Merge pull request #1236 from GeorgeLu97/paramgrillconstraints

ParamgrillConstraints

6 years agoDefault lvl 1 1236/head
George Lu [Mon, 13 Aug 2018 20:56:18 +0000 (13:56 -0700)] 
Default lvl 1

MB to 2^20

7 years agoReorder declaration
George Lu [Thu, 9 Aug 2018 23:38:32 +0000 (16:38 -0700)] 
Reorder declaration

7 years agofixed assert() condition
Yann Collet [Thu, 9 Aug 2018 22:57:19 +0000 (15:57 -0700)] 
fixed assert() condition

7 years agominor code comments improvements
Yann Collet [Thu, 9 Aug 2018 22:16:31 +0000 (15:16 -0700)] 
minor code comments improvements

7 years agoMerge pull request #1273 from facebook/zstdgrep
Yann Collet [Thu, 9 Aug 2018 19:35:49 +0000 (12:35 -0700)] 
Merge pull request #1273 from facebook/zstdgrep

added zstdgrep documentation

7 years agoadded zstdgrep documentation 1273/head
Yann Collet [Thu, 9 Aug 2018 19:28:25 +0000 (12:28 -0700)] 
added zstdgrep documentation

presenting `zstdgrep` limit regarding dictionary compression
with workaround recommended by @tobwen (#1268)

7 years agoRemove ctx from benchMem
George Lu [Thu, 9 Aug 2018 19:07:57 +0000 (12:07 -0700)] 
Remove ctx from benchMem

7 years agoAdd consts
George Lu [Thu, 9 Aug 2018 18:38:09 +0000 (11:38 -0700)] 
Add consts

+ fix gcc-8 warnings

7 years agoargument parsing cleanup
George Lu [Tue, 7 Aug 2018 18:56:14 +0000 (11:56 -0700)] 
argument parsing cleanup

+ clarifying comment

7 years agoReadability improvements, renaming
George Lu [Tue, 7 Aug 2018 01:37:55 +0000 (18:37 -0700)] 
Readability improvements, renaming