Skip to content

Latest commit

 

History

History
30 lines (22 loc) · 965 Bytes

README.md

File metadata and controls

30 lines (22 loc) · 965 Bytes

This's the main executable that combines all the stages of typical block-sorting compressor together and applies them to user-supplied input data. It allows to examine the impact of alternative algorithms on each stage on the overall compression speed/ratio.

This application benchmarks the CUB radix sort implementation with all possible combinations of key/value lengths and allow user to select size of the array to sort.

Various algorithms performing LZP preprocessing on CPU.

BSC implementations of Sort Transform on CPU & GPU.

DivSufSort and OpenBWT 2.0 implementations of BWT on CPU.

Various algorithms computing MTF transform on CPU & GPU.

Variants of EC (entropy coding) stage (not yet implemented).