Колоночное хранилище в памяти: void* и шаблоны

На конференции SmartData 2022 был доклад «Колонки и векторные инструкции». В том докладе Александр сделал обзор устройства колоночных хранилищ в памяти и подходов для повышения производительности за счет применения векторных алгоритмов над колонками.

В этом сезоне мы нырнем чуть поглубже — в устройство колоночного хранилища в памяти и поговорим о том, почему std::vector не дружит с кэшами. Ответим на вопрос, почему void* и шаблоны являются хорошей абстракцией для нашей задачи. Рассмотрим варианты, как можно сдружить API колонок и векторные инструкции. В этом сезоне затронем многие особенности построения колоночного хранилища и посмотрим на него со стороны бенчмарков.