This directory contains an OCaml implementation of a decompressor
for lzo1x_1_15_compress from the
LZO decompression library.
val decompress : string -> (string, [> `Msg of string]) result
(** [decompres compressed] is the LZO1x-decompressed
[Ok decompressed]
or [Error `Msg error_message]
@raises Invalid_argument if an out-of-bounds write would have occurred. This is should not happen with valid data; please do send us any offending trigger strings.
*)The Alcotest test suite can be run with dune runtest.
It contains static known-good / known-bad cases either manually
constructed or lifted from OpenVPN and minilzo.
The minilzo-2.10 subdirectory contains the minilzo distribution by
Markus Franz Xaver Johannes Oberhumer
(under GPL license, see minilzo-2.10/COPYING).
This is not used in the OCaml library, but for test case generation:
The testmini.c program has been modified to produce random test cases
for the Alcotest test suite.
The .ocamlinit file in the directory makes utop load the relevant modules.
Usage:
make gcc
while ./testmini > test_case.ml && utop ; do : ; done
# If an error is caught (or exception is raised), you will be left in the utop
# shell with the offending test case in `test_case.ll`- https://www.mjmwired.net/kernel/Documentation/lzo.txt
- http://www.infradead.org/~mchehab/kernel_docs/unsorted/lzo.html
- https://ethw.org/History_of_Lossless_Data_Compression_Algorithms
- https://www.csoonline.com/article/2375206/twenty-year-old-vulnerability-in-lzo-finally-patched.html
- Pure Python implementation
- Golang implementation TODO tests
- Pascal implementation
- https://github.com/joyent/syslinux/blob/master/lzo/src/lzo1x_1o.c#L43 (copied from minilzo)
- Python bindings to minilzo.c
- Java bindings to liblzo2
- https://github.com/nemequ/lzo/blob/master/src/config1x.h
- https://github.com/jrmuizel/rust-lzo/blob/master/src/lzo1x_decompress_safe.rs
- https://bugzilla.redhat.com/show_bug.cgi?id=1131795
- https://github.com/dgelessus/old-lzo-ports/blob/master/java-lzo/org/lzo/Lzo1xDecompressor.java
- C# port of minilzo.c 2.06