gvinciguerra/la_vector gvinciguerra/la_vector

  • Stars
    star
    40
  • Rank 680,660 (Top 14 %)
  • Language
    C++
  • License
    Apache License 2.0
  • Created over 4 years ago
  • Updated 3 months ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
gvinciguerra/la_vector
github

gvinciguerra

Reviews

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

Repository Details

๐Ÿ”ถ Compressed bitvector/container supporting efficient random access and rank queries

More Repositories

1

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
C++
769
star
2

PyGM

๐Ÿ Python library implementing sorted containers with state-of-the-art query performance and compressed memory usage
Python
205
star
3

unlister

๐Ÿ“ฌ Script for Mail on macOS that automatically unsubscribes from promotional emails and newsletters
AppleScript
38
star
4

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?"
C++
18
star
5

countmein

๐Ÿพ People counting and surveillance with IoT devices
Python
11
star
6

BlockEpsilonTree

๐ŸŒณ A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.
C++
11
star
7

nnweaver

๐Ÿง  + ๐Ÿ•ธ = Neural Network Weaver. A tiny library to build and train neural networks
Python
8
star
8

PrefixPGM

Proof-of-concept extension of the PGM-index to support fixed-length strings
C++
6
star
9

CSS-tree

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

custode

๐Ÿ‘ผ๐Ÿป Personal safety app for Android
Java
5
star
11

LZEpsilon

Compressed rank/select dictionary based on Lempel-Ziv and LA-vector compression
C++
5
star
12

RearCodedArray

Compressed string dictionary based on rear-coding
C++
4
star
13

AE2020-tutorial

Repository for the students of Algorithm Engineering @ UNIPI ๐Ÿ‘ผ
C++
3
star
14

AE2022-tutorial

Repository for the students of Algorithm Engineering @ UNIPI ๐Ÿ‘ผ
C++
3
star
15

divide-and-conquer

An implementation of the divide-and-conquer parallel pattern
C++
1
star
16

TDP-2017

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