Equi-depth гистограммы:

В данной работе реализовано несколько алгоритмов построения equi-depth гистограмм.

• С помощью квантилей (файлы: quantile_hist.hpp, quantile_hist.cpp)
• Алгоритм BASH-BL из статьи Fast and Accurate Computation of Equi-Depth Histograms over Data Streams (файлы: bar_splitting_hist.hpp, bar_splitting_hist.cpp)

Сборка прооекта

mkdir build && cd build
cmake .. -DCMAKE_BUILD_TYPE=Release
cmake --build . -j $(nproc)

Структура проекта:

• lib/driver/ -- консольная утилита для построения гистограмм по датасетам
• lib/vsh/ -- библиотека алгоритмов для построения гистограмм