gvinciguerra

Giorgio Vinciguerra's repositories

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

Language:C++Apache-2.0764 32 45

PyGM

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

Language:PythonApache-2.0205 7 2

unlister

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

Language:AppleScriptGPL-3.038 6 1

la_vector

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

Language:C++Apache-2.036 5 2

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?"

Language:C++GPL-3.018 40

BlockEpsilonTree

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

Language:C++GPL-3.011 30

countmein

🐾 People counting and surveillance with IoT devices

Language:PythonGPL-3.011 3 3

nnweaver

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

Language:PythonMIT8 40

CSS-tree

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

Language:C++MIT6 40

PrefixPGM

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

Language:C++Apache-2.06 30

custode

👼🏻 Personal safety app for Android

Language:JavaGPL-3.05 30

LZEpsilon

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

Language:C++Apache-2.05 30

RearCodedArray

Compressed string dictionary based on rear-coding

Language:C++Apache-2.0400

AE2020-tutorial

Repository for the students of Algorithm Engineering @ UNIPI 👼

Language:C++3 10

AE2022-tutorial

Repository for the students of Algorithm Engineering @ UNIPI 👼

Language:C++300

rmi_pgm

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

Language:C++2 20

divide-and-conquer

An implementation of the divide-and-conquer parallel pattern

Language:C++GPL-3.01 40

isolate

Sandbox for securely executing untrusted programs

NOASSERTION100

TDP-2017

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

Language:Java1 30

AAlgorithms

ALG2 course algorithms

Language:TeXGPL-3.0030

AdvancedProgramming-2017

Constraint Satisfaction Problem Solver in Java.

Language:Java040

ds2i

A library of inverted index data structures

Language:C++NOASSERTION020

IR-exercises

Solutions of the various test exams of the Information Retrieval course

Language:TeX000

IUM-2015-11

Midterm project for a Human-computer interaction course.

Language:F#Unlicense000

LZ-End

🗜 Implementation of two LZ-End parsing algorithms

Language:C++Apache-2.0030

ProgettoPR2-2015-01

Interpreter in OCaml for a simple functional language. Computer programming (Programmazione 2) final project.

Language:JavaUnlicense030

Simple-Social-2016-06

A basic social network made with Java. Final project for a Network Programming course.

Language:JavaUnlicense000

staged-recipes

A place to submit conda recipes before they become fully fledged conda-forge feedstocks

BSD-3-Clause000

sux

Succinct data structures in C/C++

NOASSERTION000

WATOR-2015-06

🔱 Wator simulator written in C. System Programming Practice (Sistemi Operativi e Laboratorio) final project.

Language:C010