gvinciguerra/PrefixPGM

Stars
6
Rank 2,539,965 (Top 51 %)
Language
C++
License
Apache License 2.0
Created almost 3 years ago
Updated almost 3 years ago

gvinciguerra/PrefixPGM

gvinciguerra

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

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

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

countmein

🐾 People counting and surveillance with IoT devices

BlockEpsilonTree

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

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)

custode

👼🏻 Personal safety app for Android

LZEpsilon

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

RearCodedArray

Compressed string dictionary based on rear-coding

AE2020-tutorial

Repository for the students of Algorithm Engineering @ UNIPI 👼

AE2022-tutorial

Repository for the students of Algorithm Engineering @ UNIPI 👼

divide-and-conquer

An implementation of the divide-and-conquer parallel pattern

TDP-2017

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