Skip to content

High Performance RaBitQ: Add nested-LUT RaBitQ ADC with SIMD dispatch - #5656

Open
lyang24 wants to merge 1 commit into
facebookresearch:mainfrom
lyang24:feature/nested-lut-simd-dispatch
Open

lyang24 wants to merge 1 commit into
facebookresearch:mainfrom
lyang24:feature/nested-lut-simd-dispatch

Conversation

@lyang24

@lyang24 lyang24 commented Sep 21, 2026

Copy link
Copy Markdown
Contributor

Adds compact nested-LUT4 and nested-LUT7 layouts for RaBitQ, supporting progressive HNSW navigation and full-code refinement.

Introduces dynamically dispatched integer ADC kernels using ARM NEON dot-product and AVX-512 VNNI, with portable fallbacks for lower SIMD levels.

@meta-cla meta-cla Bot added the CLA Signed label Sep 21, 2026
@lyang24
lyang24 force-pushed the feature/nested-lut-simd-dispatch branch 4 times, most recently from a5f59c3 to eb8c485 Compare September 22, 2026 23:46
Add compact staged and nibble nested-LUT layouts with adaptive ADC. Provide NEON and AVX-512 kernels under dynamic SIMD dispatch.
@lyang24
lyang24 force-pushed the feature/nested-lut-simd-dispatch branch from eb8c485 to 01dc15e Compare September 23, 2026 03:16

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant