kernelci / kernelci/kci-bisect

N-bisect: parallel bisection

Open
#11 0 comments 0 reactions 0 assignees View on GitHub
future
Dominant language
Python
Stars
0
Forks
2
PR merge metrics
No merged PRs in 30d

Description

Instead of testing one commit per round, pick N evenly-spaced commits
and test them all at once.

With n=7 and 1000 commits you're looking at ~4 rounds instead of 10.
Git has the primitives for this (git rev-list --bisect-all, etc.).

Depends on having decent build caching in place, otherwise you're
just burning resources. Guillaume noted this was considered before
for KernelCI and wasn't worth it without caching.

Existing tools: git-pisect (Perl), risect (Rust).

Contributor guide

No contributing guide indexed for this repository

Research direction

The issue names no files or tests. Begin by evaluating git rev-list --bisect-all and the build-caching dependency, then compare the approach with git-pisect and risect; done means supporting cached, parallel N-way commit testing without wasting resources.

Written by the indexing model from the issue text.

Assessment

Tech stack
git, python
Domain
cli, devtools
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
42/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.