lance-format / lance-format/lance
Coalescing range requests *across* columns
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 7.1k
- Forks
- 852
- Avg merge
- 3d 18h
- Merged PRs (30d)
- 272
Description
Right now, each column needs to do it's own IO separately. But if these reads together are smaller than block_size of the object store, we should coalesce them.
Advice from @westonpace
Search for
create_scheduler_decoder. There is a spawn in there (this is the scheduler thread). After it callsschedule_rangesorschedule_takeyou can callcoalesce_outstanding_io(or something like that) which can be a new method you add to theEncodingsIotrait.
In the scheduling thread you have access to theEncodingsIoasconfig.io
Also, you might need to bump up fragment parallelism if you have hundreds / thousands of tiny fragments. The default is pretty high though (2 * io_parallelism)
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by searching for create_scheduler_decoder and reading the scheduler thread around schedule_ranges and schedule_take. Inspect the EncodingsIo trait and config.io; done means outstanding reads across columns are coalesced when their combined size is smaller than the object store's block_size, with fragment parallelism considered for many tiny fragments.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- data-engineering, performance
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 38/100