Vectorized and performance-portable Quicksort

1 code implementation • 12 May 2022 • Mark Blacher, Joachim Giesen, Peter Sanders, Jan Wassenberg

Recent works showed that implementations of Quicksort using vector CPU instructions can outperform the non-vectorized algorithms in widespread use.

Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie

1 code implementation • 4 Oct 2018 • Jan Wassenberg, Robert Obryk, Jyrki Alakuijala, Emmanuel Mogenet

Replacing existing generators with Randen can protect randomized algorithms such as reservoir sampling from attack.

Cryptography and Security Data Structures and Algorithms 94A60 G.3

Noise generation for compression algorithms

1 code implementation • 24 Mar 2018 • Renata Khasanova, Jan Wassenberg, Jyrki Alakuijala

In various Computer Vision and Signal Processing applications, noise is typically perceived as a drawback of the image capturing system that ought to be removed.

Guetzli: Perceptually Guided JPEG Encoder

1 code implementation • 13 Mar 2017 • Jyrki Alakuijala, Robert Obryk, Ostap Stoliarchuk, Zoltan Szabadka, Lode Vandevenne, Jan Wassenberg

Guetzli is a new JPEG encoder that aims to produce visually indistinguishable images at a lower bit-rate than other common JPEG encoders.

Perceptual Distance Quantization

Users prefer Guetzli JPEG over same-sized libjpeg

no code implementations • 13 Mar 2017 • Jyrki Alakuijala, Robert Obryk, Zoltan Szabadka, Jan Wassenberg

We report on pairwise comparisons by human raters of JPEG images from libjpeg and our new Guetzli encoder.

Fast keyed hash/pseudo-random function using SIMD multiply and permute

1 code implementation • 19 Dec 2016 • Jyrki Alakuijala, Bill Cox, Jan Wassenberg

HighwayHash is a new pseudo-random function based on SIMD multiply and permute instructions for thorough and fast hashing.

Cryptography and Security D.4.6