kernel_samsung_smdk4412/lib, branch replicant-6.0

lzo: properly check for overruns

2016-06-12T11:20:20+00:00

commit 206a81c18401c0cde6e579164f752c4b147324ce upstream.

The lzo decompressor can, if given some really crazy data, possibly
overrun some variable types.  Modify the checking logic to properly
detect overruns before they happen.

Change-Id: I13c97fd70481d4d272beb8ba495a8be3c4b48cf2
Reported-by: "Don A. Bailey" 
Tested-by: "Don A. Bailey" 
Signed-off-by: Greg Kroah-Hartman

lib/lzo: huge LZO decompression speedup on ARM by using unaligned access

2016-06-12T11:20:20+00:00

Change-Id: I4dc172b2822504c3f2db1913ed9404e031861d55
Signed-off-by: Markus F.X.J. Oberhumer

lib/lzo: Update LZO compression to current upstream version

2016-06-12T11:20:19+00:00

This commit updates the kernel LZO code to the current upsteam version
which features a significant speed improvement - benchmarking the Calgary
and Silesia test corpora typically shows a doubled performance in
both compression and decompression on modern i386/x86_64/powerpc machines.

Change-Id: Ifcde45460c856644097bdeb612f0d68c6429f03c
Signed-off-by: Markus F.X.J. Oberhumer

lib/lzo: Rename lzo1x_decompress.c to lzo1x_decompress_safe.c

2016-06-12T11:20:19+00:00

Rename the source file to match the function name and thereby
also make room for a possible future even slightly faster
"non-safe" decompressor version.

Change-Id: I482ee415d43c5aaa77d34946ae1fa0af5465b007
Signed-off-by: Markus F.X.J. Oberhumer

lib: lz4: Set ARM_EFFICIENT_UNALIGNED_ACCESS

2016-06-12T11:20:17+00:00

Set ARM_EFFICIENT_UNALIGNED_ACCESS to improve performance in lz4
compression and decompression.

On msm8x26 cortex-a7,

                       LZO                LZ4               LZ4 w/ UA
decompress (bs=4k)     121.21             115.52            148.7

                       LZO                LZ4               LZ4 w/ UA
compress (bs=4k)       37.5               34.5              44.8

Change-Id: I10dfea380f7558e29576d65f91c8cee13bf8e166
Signed-off-by: Chris Fries 
Reviewed-on: http://gerrit.mot.com/697567
Tested-by: Jira Key 
Reviewed-by: Shashank Shekhar 
Reviewed-by: Igor Kovalenko 
Submit-Approved: Jira Key 
(cherry picked from commit 0fbb0d508f7904f0741a174de83f7aa2a65fa1a0)

lz4: add overrun checks to lz4_uncompress_unknownoutputsize()

2016-06-12T11:20:12+00:00

Jan points out that I forgot to make the needed fixes to the
lz4_uncompress_unknownoutputsize() function to mirror the changes done
in lz4_decompress() with regards to potential pointer overflows.

The only in-kernel user of this function is the zram code, which only
takes data from a valid compressed buffer that it made itself, so it's
not a big issue.  But due to external kernel modules using this
function, it's better to be safe here.

Reported-by: Jan Beulich 
Cc: "Don A. Bailey" 
Cc: stable 
Signed-off-by: Greg Kroah-Hartman

lz4: fix another possible overrun

2016-06-12T11:20:12+00:00

There is one other possible overrun in the lz4 code as implemented by
Linux at this point in time (which differs from the upstream lz4
codebase, but will get synced at in a future kernel release.)  As
pointed out by Don, we also need to check the overflow in the data
itself.

While we are at it, replace the odd error return value with just a
"simple" -1 value as the return value is never used for anything other
than a basic "did this work or not" check.

Reported-by: "Don A. Bailey" 
Reported-by: Willy Tarreau 
Cc: stable 
Signed-off-by: Greg Kroah-Hartman

lz4: ensure length does not wrap

2016-06-12T11:20:11+00:00

Given some pathologically compressed data, lz4 could possibly decide to
wrap a few internal variables, causing unknown things to happen.  Catch
this before the wrapping happens and abort the decompression.

Reported-by: "Don A. Bailey" 
Cc: stable 
Signed-off-by: Greg Kroah-Hartman

lz4: fix compression/decompression signedness mismatch

2016-06-12T11:20:11+00:00

LZ4 compression and decompression functions require different in
signedness input/output parameters: unsigned char for compression and
signed char for decompression.

Change decompression API to require "(const) unsigned char *".

Signed-off-by: Sergey Senozhatsky 
Cc: Kyungsik Lee 
Cc: Geert Uytterhoeven 
Cc: Yann Collet 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

lib/lz4: correct the LZ4 license

2016-06-12T11:20:10+00:00

The LZ4 code is listed as using the "BSD 2-Clause License".

Signed-off-by: Richard Laager 
Acked-by: Kyungsik Lee 
Cc: Chanho Min 
Cc: Richard Yao 
Signed-off-by: Andrew Morton 
[ The 2-clause BSD can be just converted into GPL, but that's rude and
  pointless, so don't do it   - Linus ]
Signed-off-by: Linus Torvalds