gvinciguerra/divide-and-conquer

Stars
1
Language
C++
License
GNU General Publi...
Created over 6 years ago
Updated over 6 years ago

gvinciguerra/divide-and-conquer

gvinciguerra

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

An implementation of the divide-and-conquer parallel pattern

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

PrefixPGM

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

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 👼

TDP-2017

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