Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: add some basic primitives for working with repdef data #2908

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

westonpace
Copy link
Contributor

This adds builders for repetition and definition levels and also adds a miniblock concept for zipping together multiple buffers.

@github-actions github-actions bot added the enhancement New feature or request label Sep 18, 2024
@codecov-commenter
Copy link

Codecov Report

Attention: Patch coverage is 87.40741% with 51 lines in your changes missing coverage. Please review.

Project coverage is 78.03%. Comparing base (73599c5) to head (695b2d5).
Report is 1 commits behind head on main.

Files with missing lines Patch % Lines
rust/lance-encoding/src/repdef.rs 87.53% 48 Missing and 2 partials ⚠️
rust/lance-encoding/src/data.rs 75.00% 1 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main    #2908      +/-   ##
==========================================
+ Coverage   77.93%   78.03%   +0.10%     
==========================================
  Files         231      232       +1     
  Lines       70641    71044     +403     
  Branches    70641    71044     +403     
==========================================
+ Hits        55051    55439     +388     
- Misses      12439    12473      +34     
+ Partials     3151     3132      -19     
Flag Coverage Δ
unittests 78.03% <87.40%> (+0.10%) ⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

//! | - | 1 | // Start of new inner-most list (empty list)
//! | 2 | 1 | // Start of new inner-most list
//! | 3 | 2 | // Start of new middle list
//! | - | 2 | // Start of new inner-most list (empty list)
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Start of new middle list?

//!
//! Definition levels are simpler. We can think of them as zipping together various validity (from
//! different levels of nesting) into a single buffer. For example, we could zip the arrays
//! [1, 1, 0, 0] and [1, 0, 1, 0] into [11, 10, 01, 00]. However, 00 and 01 are redundant. If the
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
//! [1, 1, 0, 0] and [1, 0, 1, 0] into [11, 10, 01, 00]. However, 00 and 01 are redundant. If the
//! [1, 1, 0, 0] and [1, 0, 1, 0] into [11, 10, 01, 00]. However, 00 and 01 have redundancy in them. If the
Suggested change
//! [1, 1, 0, 0] and [1, 0, 1, 0] into [11, 10, 01, 00]. However, 00 and 01 are redundant. If the
//! [1, 1, 0, 0] and [1, 0, 1, 0] into [11, 10, 01, 00]. However, 00 and 01 are redundant. If the

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants