cockroachdb / cockroachdb/cockroach
sql/vecindex: use SIMD to accelerate RaBitQuantizer.EstimateDistances
Open
A-vector-index
C-enhancement
C-performance
P-2
T-specialized-indexing
- Dominant language
- Go
- Stars
- 32.5k
- Forks
- 4.1k
- PR merge metrics
- PR metrics pending
Description
Modern x86 and ARM CPUs support SIMD instructions, which can greatly speed up repetitive vector operations. This is particularly useful in the RaBitQuantizer.EstimateDistances method, which runs across ~100 N-dimensional vectors at a time. This is an inner loop in vector indexing, and so should result in a measurable speed-up in macro benchmarks.
Jira issue: CRDB-53639
Epic CRDB-63810
Contributor guide
Assessment
This issue has not been assessed yet.