Kixunil / Kixunil/io_check

Binary search

Open
#2 0 comments 0 reactions 0 assignees View on GitHub
enhancement help wanted
Dominant language
Rust
Stars
0
Forks
1
PR merge metrics
No merged PRs in 30d

Description

For large data it may be worth it to implement binary search. For write it's simply a matter of moving the split point. For write we need to change the search algorithm to split at byte boundaries between some specific positions and do continuous writing outside of those. Those two positions are boundaries for the binary search algorithm.

This is not currently needed by me but if anyone is interested seriously or for fun feel free to send a PR.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reading the crate's existing std::io::Read checking implementation; the issue does not name files or tests. Work out the byte-boundary split positions and how binary search would affect reads and writes, then verify behavior on large data before considering the change complete.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
testing-qa
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.