[lz4hc] Only allow chain swapping forwards
authorNick Terrell <terrelln@fb.com>
Wed, 31 Jul 2019 06:40:58 +0000 (23:40 -0700)
committerNick Terrell <terrelln@fb.com>
Wed, 31 Jul 2019 17:17:26 +0000 (10:17 -0700)
commit38c3945de300851757d0dd76182ee28aaf8253a4
tree3d80f89589db4dc076fcbcad5efb51319bb0c2de
parentbe1738aa46326e86e9c3bb1029abaadce45b8e72
[lz4hc] Only allow chain swapping forwards

When the match is very long and found quickly, we can do
matchLength * nbCompares iterations through the chain
swapping, which can really slow down compression.
lib/lz4hc.c