summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Merge pull request #434 from lz4/patternYann Collet2018-01-062-8/+17
|\ | | | | conditional pattern analysis
| * conditional pattern analysisYann Collet2017-12-222-8/+17
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Pattern analysis (currently limited to long ranges of identical bytes) is actually detrimental to performance when `nbSearches` is low. Reason is : `nbSearches` provides a built-in protection for these cases. The problem with patterns is that they dramatically increase the number of candidates to visit. But with a low nbSearches, the match finder just aborts early. In such cases, pattern analysis adds some complexity without reducing total nb of candidates. It actually increases compression ratio a little bit, by filtering only "good" candidates, but at a measurable speed cost, so it's not a good trade-off. This patch makes pattern analysis optional. It's enabled for levels 8+ only.
* | Merge pull request #435 from lz4/destSizeYann Collet2018-01-064-63/+91
|\ \ | | | | | | lz4opt is now compatible with _destSize variant
| * | object files in /testsYann Collet2017-12-271-5/+10
| | | | | | | | | | | | | | | | | | object files created from /tests are compiled with specific flags (`-g -DLZ4_DEBUG=1`) which are not welcomed in release binary. `lib/*.o` files created from /tests are now stored in /tests, to avoid unintentional mix.
| * | lz4opt supports _destSizeYann Collet2017-12-223-33/+57
| | | | | | | | | | | | no longer limited to level 9
| * | /tests programs compiled with LZ4_DEBUG=1Yann Collet2017-12-222-25/+24
| |/ | | | | | | to enable assert() within /lib
* | Merge pull request #439 from eli-b/doc-nohup-behaviorYann Collet2018-01-011-0/+3
|\ \ | | | | | | Docs: describe behavior under nohup
| * | Docs: describe behavior under nohupEli Boyarski2018-01-011-0/+3
| |/
* | Merge pull request #438 from eli-b/grammar-fixYann Collet2018-01-012-2/+2
|\ \ | |/ |/| Grammar: "to silent" -> "to silence"
| * Grammar: "to silent" -> "to silence"Eli Boyarski2018-01-012-2/+2
|/
* Merge pull request #431 from lz4/newoptYann Collet2017-12-212-15/+39
|\ | | | | new level 10
| * new level 10Yann Collet2017-12-202-15/+39
|/ | | | | | | | | | | | lz4opt is only competitive vs lz4hc level 10. Below that level, it doesn't match the speed / compression effectiveness of regular hc parser. This patch propose to extend lz4opt to levels 10-12. The new level 10 tend to compress a bit better and a bit faster than previous one (mileage vary depending on file) The only downside is that `limitedDestSize` mode is now limited to max level 9 (vs 10), since it's only compatible with regular HC parser. (Note : I suspect it's possible to convert lz4opt to support it too, but haven't spent time into it).
* Merge pull request #427 from lz4/registerLessYann Collet2017-12-151-13/+13
|\ | | | | remove `register` keyword
| * remove `register` keywordYann Collet2017-12-051-13/+13
| | | | | | | | | | deprecated in newer C++ versions, and dubious utility
* | Merge pull request #424 from MaxRis/msbuild-properties-#423Yann Collet2017-12-119-17/+49
|\ \ | |/ |/| Msbuild properties #423
| * EnableWholeProgramOptimization and UseStaticCRT msbuild custom propertiesMax Risuhin2017-12-119-17/+49
|/
* Merge pull request #426 from aliceatlas/cli_chmod_fixYann Collet2017-12-041-1/+1
|\ | | | | Fix cli sometimes calling UTIL_setFileStat on /dev/null
| * Fix bug which could sometimes result in the lz4 cli chmodding /dev/null if ↵Alice Atlas2017-12-041-1/+1
|/ | | | running as root
* minor updates to examplesYann Collet2017-11-258-66/+67
| | | | see https://github.com/lz4/lz4/commit/810e2ca27b3561e0f6bfa7a88e0fde6faf807064#commitcomment-25810887
* API : changed a few variables' names for clarityYann Collet2017-11-202-87/+87
| | | | | updated relevant doc. This patch has no impact on ABI/API, nor on binary generation.
* updated NEWSYann Collet2017-11-131-1/+6
|
* Merge pull request #416 from lz4/newoptYann Collet2017-11-097-397/+421
|\ | | | | Improve Optimal parser
| * added code commentsYann Collet2017-11-091-1/+6
| |
| * added constant TRAILING_LITERALSYann Collet2017-11-091-5/+6
| | | | | | | | | | which is more explicit than its value `3`. reported by @terrelln
| * lz4opt: simplified match finder invocation to LZ4HC_FindLongerMatch()Yann Collet2017-11-092-21/+12
| |
| * added code commentsYann Collet2017-11-081-5/+8
| |
| * fixed LZ4HC_reverseCountPattern()Yann Collet2017-11-081-6/+5
| | | | | | | | | | for multi-bytes patterns (which is not useful for the time being)
| * removed the ip++ at the beginning of blockYann Collet2017-11-082-3/+0
| | | | | | | | | | | | | | | | | | | | | | | | | | The first byte used to be skipped to avoid a infinite self-comparison. This is no longer necessary, since init() ensures that index starts at 64K. The first byte is also useless to search when each block is independent, but it's no longer the case when blocks are linked. Removing the first-byte-skip saves about 10 bytes / MB on files compressed with -BD4 (linked blocks 64Kb), which feels correct as each MB has 16 blocks of 64KB.
| * removed legacy version of LZ4HC_InsertAndFindBestMatch()Yann Collet2017-11-071-53/+1
| |
| * ensure `pattern` is a 1-byte repetitionYann Collet2017-11-071-1/+2
| |
| * removed useless `(1 && ...)` conditionYann Collet2017-11-071-3/+4
| | | | | | | | as reported by @terrelln
| * improved LZ4HC_reverseCountPattern() :Yann Collet2017-11-071-3/+7
| | | | | | | | | | works for any repetitive pattern of length 1, 2 or 4 (but not 3!) works for any endianess
| * fixed LZ4HC_countPattern()Yann Collet2017-11-071-5/+19
| | | | | | | | | | | | | | - works with byte values other than `0` - works for any repetitive pattern of length 1, 2 or 4 (but not 3!) - works for little and big endian systems - preserve speed of previous implementation
| * fixed minor static analyzer warningYann Collet2017-11-031-1/+0
| | | | | | | | dead assignment
| * minor comment editYann Collet2017-11-033-33/+29
| |
| * unified HC levelsYann Collet2017-11-033-16/+11
| | | | | | | | | | LZ4_setCompressionLevel() can be users accross the whole range of HC levels No more transition issue between Optimal and HC modes
| * moved ctx->end handling from parsersYann Collet2017-11-032-3/+2
| | | | | | | | responsibility better handled one layer above (LZ4HC_compress_generic())
| * removed ctx->searchNumYann Collet2017-11-033-26/+12
| | | | | | | | | | nbSearches now transmitted directly as function parameter easier to track and debug
| * LZ4_compress_HC_continue_destSize() now compatible with optimal parserYann Collet2017-11-033-12/+13
| | | | | | | | levels 11+
| * removes matches[] tableYann Collet2017-11-031-73/+67
| | | | | | | | | | saves stack space clearer match finder interface (no more table to fill)
| * removed useless parameter from hash chain matchfinderYann Collet2017-11-031-5/+4
| | | | | | | | used to be present for compatibility with binary tree matchfinder
| * removed code and reference to binary tree match finderYann Collet2017-11-033-132/+6
| | | | | | | | reduced size of LZ4HC state
| * improved level 11 speedYann Collet2017-11-031-2/+4
| |
| * optimized skip strategy for level 12Yann Collet2017-11-031-3/+6
| |
| * new level 11 uses 512 attemptsYann Collet2017-11-031-1/+1
| |
| * more generic skip formulaYann Collet2017-11-032-14/+5
| | | | | | | | improving speed
| * small adaptations for intermediate level 11Yann Collet2017-11-022-7/+6
| |
| * partial search, while preserving compression ratioYann Collet2017-11-022-2/+16
| | | | | | | | tag interesting places
| * searching match leading strictly farther does not workYann Collet2017-11-021-1/+1
| | | | | | | | | | sometimes, it's better to re-use same match but start it later, in order to get shorter matchlength code
| * fixed last lost bytes in maximal modeYann Collet2017-11-023-12/+20
| | | | | | | | | | even gained 2 bytes on calgary.tar... added conditional traces `g_debuglog_enable`