elrnv / small-subset-query

Various implementation of solving the small subset query problem using inverted indexing.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

small-subset-query

This project contains various implementations of solving the small subset query problem using inverted indexing.

I came across a problem during my work with 3D mesh repair that involved an efficient solution to this problem, and I decided to build some tests to compare the runtimes of each solution separately before commiting to the final solution.

I made a short talk about this repo and wrote the slides using Google Slides. The details should be clear from the slides, including the formal problem definition and the motivation for solving it.

About

Various implementation of solving the small subset query problem using inverted indexing.

License:Apache License 2.0


Languages

Language:C++ 96.2%Language:Shell 2.8%Language:Makefile 1.0%