summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Merge pull request #531 from lz4/devv1.8.2Yann Collet2018-05-0750-1985/+5037
|\ | | | | Preparing v1.8.2
| * Merge pull request #537 from lz4/xpHCmf2Yann Collet2018-05-071-48/+81
| |\ | | | | | | Speed optimization for optimal parser
| | * renamed variable for clarityYann Collet2018-05-071-12/+12
| | |
| | * fixed minor conversion warningYann Collet2018-05-071-1/+2
| | |
| | * small PA optimizationYann Collet2018-05-061-11/+18
| | | | | | | | | | | | | | | which measurably improves speed on levels 9+
| | * lz4hc: fixed PA / SC parameter orderYann Collet2018-05-051-5/+5
| | | | | | | | | | | | | | | | | | also : reserved PA for levels 9+ (instead of 8+). In most cases, speed is lower, and compression benefit is not worth.
| | * lz4hc: SC only enabled for opt parserYann Collet2018-05-051-7/+7
| | | | | | | | | | | | | | | the trade off is not good for regular HC parser : compression is a little bit better, but speed cost is too large in comparison.
| | * fixed SC.opt integration with regular HC parserYann Collet2018-05-051-4/+4
| | | | | | | | | | | | | | | | | | | | | | | | Only enabled when searching forward. note : it slighly improves compression ratio, but measurably decreases speed. Trade-off to analyse.
| | * lz4hc: fixed performance issueYann Collet2018-05-051-114/+20
| | | | | | | | | | | | when combining both PA and CS optimizations
| | * integrated chain swapper into HC match finderYann Collet2018-05-051-45/+76
| | | | | | | | | | | | | | | | | | | | | slower than expected Pattern analyzer and Chain Swapper work slower when both activated. Reasons unclear.
| | * implemented search acceleratorYann Collet2018-05-031-2/+18
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | greatly improves speed compared to non-accelerated, especially for slower files. On my laptop, -b12 : ``` calgary.tar : 4.3 MB/s => 9.0 MB/s enwik7 : 10.2 MB/s => 13.3 MB/s silesia.tar : 4.0 MB/s => 8.7 MB/s ``` Note : this is the simplified version, without handling dictionaries, external buffer, nor pattern analyzer. Current `dev` branch on these samples gives : ``` calgary.tar : 4.2 MB/s enwik7 : 9.7 MB/s silesia.tar : 3.5 MB/s ``` interestingly, it's slower, presumably due to handling of dictionaries.
| | * created LZ4HC_FindLongestMatch()Yann Collet2018-05-031-16/+88
| | | | | | | | | | | | | | | | | | simplified match finder only searching forward and within current buffer, for easier testing of optimizations.
| * | Merge pull request #538 from lz4/frameTestErrorYann Collet2018-05-073-5/+26
| |\ \ | | | | | | | | Fix frametest error
| | * | small extDict : fixed side-effectYann Collet2018-05-063-3/+8
| | | | | | | | | | | | | | | | | | | | | | | | don't fix dictionaries of size 0. setting dictEnd == source triggers prefix mode, thus removing possibility to use CDict.
| | * | fixed frametest errorYann Collet2018-05-063-3/+19
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | The error can be reproduced using following command : ./frametest -v -i100000000 -s1659 -t31096808 It's actually a bug in the stream LZ4 API, when starting a new stream and providing a first chunk to complete with size < MINMATCH. In which case, the chunk becomes a dictionary. No hash was generated and stored, but the chunk is accessible as default position 0 points to dictStart, and position 0 is still within MAX_DISTANCE. Then, next attempt to read 32-bits from position 0 fails. The issue would have been mitigated by starting from index 64 KB, effectively eliminating position 0 as too far away. The proper fix is to eliminate such "dictionary" as too small. Which is what this patch does.
| * | | Merge pull request #536 from terrelln/make-installYann Collet2018-05-044-67/+93
| |\ \ \ | | |/ / | |/| | Fix make install
| | * | Attempt to fix travisNick Terrell2018-05-042-2/+4
| | | |
| | * | Fix make installNick Terrell2018-05-044-67/+91
| |/ / | | | | | | | | | | | | | | | | | | | | | | | | * Uninstall didn't remove the pkg-config correctly. * Fix `mandir` * Allow overriding either upper- or lower-case location variables, but always use the lower case variables. * Add test case that ensures overriding both upper- and lower-case variables is the same, and that the directory is empty after uninstall.
| * | Added CDict speed graph to be used for release statementYann Collet2018-05-031-0/+0
| | |
| * | updated API documentationYann Collet2018-05-031-6/+20
| | |
| * | Merge pull request #529 from felixhandte/lz4f-fast-reset-for-streaming-onlyYann Collet2018-05-032-10/+33
| |\ \ | | |/ | |/| LZ4F: Only Reset the LZ4_stream_t when Init'ing a Streaming Block
| | * Only Reset the LZ4 Stream when Init'ing a Streaming BlockW. Felix Handte2018-05-032-10/+33
| | |
| * | Merge pull request #530 from lz4/lz4fRingBufferYann Collet2018-05-034-64/+103
| |\ \ | | | | | | | | Random lz4f clarifications
| | * \ Merge branch 'dev' into lz4fRingBufferYann Collet2018-05-031-10/+8
| | |\ \ | | |/ / | |/| |
| * | | Merge pull request #528 from lz4/complexShortcutYann Collet2018-05-033-85/+160
| |\ \ \ | | | | | | | | | | Faster decoding speed
| | * | | fix comments / indentationCyan49732018-05-031-10/+8
| | | | | | | | | | | | | | | | | | | | as requested by @terrelln
| | | * | updated NEWS in preparation for v1.8.2Yann Collet2018-05-021-2/+2
| | | | |
| | | * | Merge branch 'lz4fRingBuffer' of github.com:Cyan4973/lz4 into lz4fRingBufferYann Collet2018-05-020-0/+0
| | | |\ \
| | | | * | updated benchmark for v1.8.2Yann Collet2018-05-021-15/+14
| | | | | |
| | | * | | updated benchmark for v1.8.2Yann Collet2018-05-021-17/+16
| | | |/ /
| | | * | random lz4f clarificationsYann Collet2018-05-022-45/+85
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | the initial intention was to update lz4f ring buffer strategy, but lz4f doesn't use ring buffer. Instead, it uses the destination buffer as much as possible, and merely copies just what's required to preserve history into its own buffer, at the end. Pretty efficient. This patch just clarifies a few comments and add some assert(). It's built on top of #528. It also updates doc.
| | | * | Merge branch 'dev' into lz4fRingBufferYann Collet2018-05-021-13/+13
| | | |\ \ | | |/ / / | | | / / | | |/ / | |/| |
| * | | increased nbAttempts for lz4 -12Yann Collet2018-05-021-13/+13
| | | | | | | | | | | | | | | | shaves one more kilobyte from silesia.tar
| | * | removed test that might be optimized awayYann Collet2018-05-021-2/+1
| | | | | | | | | | | | | | | | under UB rule "no overflow on int"
| | * | introduce LZ4_decoderRingBufferSize()Yann Collet2018-05-023-62/+116
| | | | | | | | | | | | | | | | fuzzer : fix and robustify ring buffer tests
| | * | simplify shortcutYann Collet2018-05-021-55/+22
| | | |
| | * | Merge branch 'dev' into complexShortcutYann Collet2018-05-025-67/+79
| | |\ \ | | |/ / | |/| |
| * | | Merge pull request #525 from lz4/testDecMergeYann Collet2018-05-022-13/+23
| |\ \ \ | | | | | | | | | | added a test case for LZ4_decompress_fast_usingDict …
| | * \ \ Merge pull request #526 from svpv/makeV1Yann Collet2018-04-291-28/+34
| | |\ \ \ | | | | | | | | | | | | lib/Makefile: show commands with V=1
| | * | | | added a test case for LZ4_decompress_fast_usingDictCyan49732018-04-292-13/+23
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | with a separated dictionary since a joined dictionary is now detected as prefix64K. Also : fixed a minor warning under msys
| | * | | | Merge pull request #522 from svpv/refactorDecYann Collet2018-04-283-90/+196
| | |\ \ \ \ | | | | | | | | | | | | | | Refactor dec
| * | \ \ \ \ Merge pull request #521 from lz4/BD_deterministicYann Collet2018-05-011-48/+46
| |\ \ \ \ \ \ | | | | | | | | | | | | | | | | fix lz4hc -BD non-determinism
| | * | | | | | renamed variable for clarityCyan49732018-05-011-7/+7
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | lowLimit -> lowestMatchIndex
| | * | | | | | lz4hc changed variableYann Collet2018-04-301-2/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | to reduce confusion dictLowLimit => dictStart
| | * | | | | | Merge branch 'dev' into BD_deterministicYann Collet2018-04-2711-49/+152
| | |\ \ \ \ \ \
| | * | | | | | | fix lz4hc -BD non-determinismYann Collet2018-04-271-3/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | related to chain table update
| | * | | | | | | lz4hc : minor editions for clarityYann Collet2018-04-271-38/+37
| | | | | | | | |
| * | | | | | | | added visual test dir to .gitignoreCyan49732018-05-011-1/+1
| | | | | | | | |
| * | | | | | | | clarified streaming decompression functionYann Collet2018-04-301-5/+9
| | |_|_|_|_|_|/ | |/| | | | | | | | | | | | | | | | | | | | | | restrictions for ring buffer
| | | | | | | * Merge pull request #527 from svpv/fastDecYann Collet2018-04-301-25/+82
| | | | | | | |\ | | |_|_|_|_|/ / | |/| | | | | | lz4.c: two-stage shortcut for LZ4_decompress_generic