lance-format / lance-format/lance

Add RLE to 2.1 full zip

Open
#4,061 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

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

Description

RLE in full zip is a little tricky as it isn't a transparent encoding. However, we can probably play games with the repetition index to add this at the top level. For example, the repetition index could have (position, index_in_run) tuples.

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 locating the full-zip implementation and existing RLE handling. The issue suggests representing repetition-index entries as (position, index_in_run) tuples, but names no files or tests; done should include a defined approach for adding RLE at the top level and tests covering the resulting full-zip behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
data
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.