Matthias Petri

FM-Index. FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental results.

mem_monitor. A simple C++11 memory monitor

recursive_graph_bisection. This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita: Compressing Graphs and Indexes with Recursive Graph Bisection. KDD 2016: 1535-1544

sb_tree. String B-tree implementation that is faithful to theoretical result of Ferragina and Grossi of 96/99

faster-graph-bisection. Rust

ENGR3K3. Code of the subject

rankbvmmap. uncompressed rank/select enabeld bitvector that can be memory mapped directly into memory.

libcds. Compact Data Structures Library

rlz-store. High performance Relative LZ store

ans-large-alphabet. Large-Alphabet Semi-Static Entropy Coding Via Asymmetric Numeral Systems

rbo. The RBO indefinite rank similarity metric

rlz-rs. Rust

predict-wand-thres. Python

rank_biased_centroids. The Rank-Biased Centroids (RBC) rank fusion method to combine multiple-rankings of objects.

kaminpar-rs. Rust wrapper around KaMinPar which is a shared-memory parallel tool to heuristically solve the graph partitioning problem

TikaLuceneWarc. A tool to create D2SI format collections from the CC-NEWS crawl using Apache Tika and Lucene

sdsl-lite. Succinct data structure library

partitioned_ef_ans. ANS based inverted index compression based on the PEF framework of Ottaviano

cstlm. CST based language model powered by SDSL

ans-list-compression. C++

wtmmap. C wavelet tree implementation with fast loading times

HYB-CSTLM-NN. C++

aazip. a "textbook" bwt based compressor I wrote for an algorithms course

mbread. me playing around with parsing the hdd mbr and additional disk info.

wikistream. displays edit activity on wikipedia

pos-cmp. C++

sdsl_test. Tests for the succinct data structure library sdsl

TikaLuceneGOV2. Java

sel64. a comparison of several select64(x,i) method, which return the i-th bit in the 64bit integer x.

mpetri.github.com. CSS

rlz-invidx. C++

dotrc. my dot files

OrderedSet. AA Summer 2012 Assignment