How to speed up LZ4 decompression

Usage of multi-armed bandits for low-level optimizations looks fairly unusual, I cannot remember any other examples in open-source codebases.

Have you considered other integer compression algorithms like https://github.com/lemire/FastPFor?