)]}'
{
  "commit": "b5265c813ce4efbfa2e46fd27cdf9a7f44a35d2e",
  "tree": "28486c04a70a504864e588d1b341dab1140558b9",
  "parents": [
    "fce1affe4e39b9ca8346bdbb5171e60ac303c355"
  ],
  "author": {
    "name": "Dave Rodgman",
    "email": "dave.rodgman@arm.com",
    "time": "Thu Jun 11 17:34:54 2020 -0700"
  },
  "committer": {
    "name": "Linus Torvalds",
    "email": "torvalds@linux-foundation.org",
    "time": "Thu Jun 11 18:17:47 2020 -0700"
  },
  "message": "lib/lzo: fix ambiguous encoding bug in lzo-rle\n\nIn some rare cases, for input data over 32 KB, lzo-rle could encode two\ndifferent inputs to the same compressed representation, so that\ndecompression is then ambiguous (i.e.  data may be corrupted - although\nzram is not affected because it operates over 4 KB pages).\n\nThis modifies the compressor without changing the decompressor or the\nbitstream format, such that:\n\n - there is no change to how data produced by the old compressor is\n   decompressed\n\n - an old decompressor will correctly decode data from the updated\n   compressor\n\n - performance and compression ratio are not affected\n\n - we avoid introducing a new bitstream format\n\nIn testing over 12.8M real-world files totalling 903 GB, three files\nwere affected by this bug.  I also constructed 37M semi-random 64 KB\nfiles totalling 2.27 TB, and saw no affected files.  Finally I tested\nover files constructed to contain each of the ~1024 possible bad input\nsequences; for all of these cases, updated lzo-rle worked correctly.\n\nThere is no significant impact to performance or compression ratio.\n\nSigned-off-by: Dave Rodgman \u003cdave.rodgman@arm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nCc: Mark Rutland \u003cmark.rutland@arm.com\u003e\nCc: Dave Rodgman \u003cdave.rodgman@arm.com\u003e\nCc: Willy Tarreau \u003cw@1wt.eu\u003e\nCc: Sergey Senozhatsky \u003csergey.senozhatsky.work@gmail.com\u003e\nCc: Markus F.X.J. Oberhumer \u003cmarkus@oberhumer.com\u003e\nCc: Minchan Kim \u003cminchan@kernel.org\u003e\nCc: Nitin Gupta \u003cngupta@vflare.org\u003e\nCc: Chao Yu \u003cyuchao0@huawei.com\u003e\nCc: \u003cstable@vger.kernel.org\u003e\nLink: http://lkml.kernel.org/r/20200507100203.29785-1-dave.rodgman@arm.com\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "ca983328976bcf36e040ab7508eb29583ed5ca4e",
      "old_mode": 33188,
      "old_path": "Documentation/lzo.txt",
      "new_id": "f65b515230146cb347612a038fefec73700f207b",
      "new_mode": 33188,
      "new_path": "Documentation/lzo.txt"
    },
    {
      "type": "modify",
      "old_id": "717c940112f9d71ecb1fab13008a2d2cdb31522c",
      "old_mode": 33188,
      "old_path": "lib/lzo/lzo1x_compress.c",
      "new_id": "8ad5ba2b86e2da84caecbcf2bd6d0a118e0499b9",
      "new_mode": 33188,
      "new_path": "lib/lzo/lzo1x_compress.c"
    }
  ]
}
