[all-commits] [llvm/llvm-project] 98bb19: [sanitizer] Add Lempel–Ziv–Welch encoder/decoder

[Vitaly Buka via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 98bb198693ca562742b4d4698c9680399a4cc1f5
      https://github.com/llvm/llvm-project/commit/98bb198693ca562742b4d4698c9680399a4cc1f5
  Author: Vitaly Buka <vitalybuka at google.com>
  Date:   2021-12-03 (Fri, 03 Dec 2021)

  Changed paths:
    M compiler-rt/lib/sanitizer_common/CMakeLists.txt
    A compiler-rt/lib/sanitizer_common/sanitizer_lzw.h
    M compiler-rt/lib/sanitizer_common/tests/CMakeLists.txt
    A compiler-rt/lib/sanitizer_common/tests/sanitizer_lzw_test.cpp

  Log Message:
  -----------
  [sanitizer] Add Lempel–Ziv–Welch encoder/decoder

It's very simple, fast and efficient for the stack depot compression if used on entire pointers.

Reviewed By: morehouse, kstoimenov

Differential Revision: https://reviews.llvm.org/D114918