{"repo":"n3slami/Diva","free":true,"listed":false,"github":"https://github.com/n3slami/Diva","clone":"git clone https://github.com/n3slami/Diva.git","description":"The first range filter to simultaneously support dynamic operations, variable-length keys, range queries of any length, and high performance while providing a theoretical false positive rate guarantee.","language":"C++","stars":19,"topics":["range-filter","cpp","data-structures","database","header-on","point-filtering","succinct-data-structure"],"license":"MIT","category":"databases-storage","readme_excerpt":"Diva Diva is the first range filter to simultaneously support d ynam i c operations, va riable-length keys, range queries of any length, and high performance while providing a theoretical false positive rate guarantee. This false positive guarantee holds when the input data comes from a \"well-behaved\" distribution, which encompasses the common distributions seen in practice. Our paper describes the inner workings of Diva in detail. It also presents an in-depth theoretical analysis as well as empricial evaluations. Getting Started To use Diva in your own project, simply add the files in the include directory and include the diva.hpp header file. The file examples/example.cpp presents an example of how to use Diva's APIs. Building The following software are prerequisites for building Diva and its evaluation suite: - cmake 3.5 (or later) - gcc-11 (or later) - Boost 1.67.0 (or later) - Git 2.13 (or later) - Python 3.8 (or later) - Bash 4.4 (or later) - realpath 8.28 (or later) - wget 1.19.4 (or later) - zsdt 0.0.1 (or later) - md5sum 8.28 (or later) To build Diva with its examples, unit tests, and benchmarks, navigate to the project's root directory and use You can control which parts are configured and compiled with the following CMake options: - BUILD TESTS : Builds the tests. - BUILD EXAMPLES : Builds the examples. - BUILD BENCHMARKS : Builds the benchmark suite. It will also clone the repositories of the baselines and WiredTiger, followed by building WiredTiger, if not done p","default_branch":null,"files":null,"tree":[],"storefront":"/r/n3slami","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/n3slami/Diva/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}