lance-format / lance-format/lance

Support PQ code that is larger than 8 bits.

Open
#723 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

A-index benchmark rust
Dominant language
Rust
Stars
7.1k
Forks
852
Avg merge
3d 18h
Merged PRs (30d)
272

Description

Problem Statement

Support 9-16 bits (<2B) PQ code.

Performance-wise does larger PQ codes improve performance? How does it compare with just using more subvectors? FAISS seem to be using smaller codes like 4-bits to enable better compression.

Contributor guide

Open the contributing guide

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.

Research direction

Start by reviewing the existing product-quantization implementation and how it represents code widths. Determine what is required to support 9–16-bit PQ codes, then compare their performance with smaller codes and additional subvectors; done means the larger widths are supported and the trade-offs are documented.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
machine-learning, performance
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.