lance-format / lance-format/lance

Add bounded generic-offset codec cascade

Open
#8,009 0 comments 0 reactions 1 assignee View on GitHub

@Xuanwo is already working on this.

Since Jul 28, 2026.

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

Description

Goal

Complete the bounded generic block compression cascade used by Lance 2.3 variable-width offsets.

Scope

  • Add adopter-private statistics and selection.
  • Compare Constant, Range, Delta, RLE, bitpacking, dictionary, General, and Flat where applicable.
  • Add block dictionary and bounded nested codec combinations.
  • Ensure only the winning candidate is fully materialized.
  • Add a fixed winner corpus, safety tests, and representative benchmarks.

Context

This is PR 6 of the Generic Block Compression stack extracted from https://github.com/lance-format/lance/pull/8002. It must not introduce a parallel general-purpose planner framework.

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.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.