manticoresoftware / manticoresoftware/columnar

Improve filtering performance by using SIMD predication

Open
#26 1 comment 0 reactions 1 assignee View on GitHub

@glookka is already working on this.

Since Jul 31, 2023.

est::size_M
Dominant language
C++
Stars
110
Forks
23
Avg merge
3d 5h
Merged PRs (30d)
8

Description

When columnar storage processes a filter, there are two heavy stages - unpacking data and processing the filter. Filtering performance can be improved by replacing conditions like `if ( ( i==(ACCESSOR_VALUES)m_tValue ) ^ (!EQ) )` with predication using `_mm256_cmpeq_epi32` and similar intrinsics.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.