Giorgio Vinciguerra

PGM-index. 🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

PyGM. 🐍 Python library implementing sorted containers with state-of-the-art query performance and compressed memory usage

la_vector. 🔶 Compressed bitvector/container supporting efficient random access and rank queries

unlister. 📬 Script for Mail on macOS that automatically unsubscribes from promotional emails and newsletters

Learned-indexes-effectiveness. Code for the TCS paper "On the performance of learned data structures" and the ICML paper "Why are learned indexes so effective?"

BlockEpsilonTree. 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.

countmein. 🐾 People counting and surveillance with IoT devices

PrefixPGM. Proof-of-concept extension of the PGM-index to support fixed-length strings

nnweaver. 🧠 + 🕸 = Neural Network Weaver. A tiny library to build and train neural networks

CSS-tree. Single-header C++11 implementation of the Cache Sensitive Search tree (CSS-tree)

LZEpsilon. Compressed rank/select dictionary based on Lempel-Ziv and LA-vector compression

custode. 👼🏻 Personal safety app for Android

RearCodedArray. Compressed string dictionary based on rear-coding

NeaTS. C++

AE2020-tutorial. Repository for the students of Algorithm Engineering @ UNIPI 👼

AE2022-tutorial. Repository for the students of Algorithm Engineering @ UNIPI 👼

rmi_pgm. A simple benchmark of RMIs and PGMs to test on different hardware

TDP-2017. Application of Design Patterns to Conway's Game of Life, and other Design Patterns exercises in Java.

divide-and-conquer. An implementation of the divide-and-conquer parallel pattern

LearnedStaticFunction. ↔️ A data structure to map a static set of keys to values, exploiting correlations to significantly reduce memory usage