Hi,
here is my first draft of my proposal for the GSoC, about the "convert
interactive rebase to C" project. Any feedback is welcome :)
---
ABSTRACT
git is a modular source control management software, and all of its
subcommands are programs on their own. A lot of them are written in C, but a
couple of them are shell or Perl scripts. This is the case of git-rebase--
interactive (or interactive rebase), which is a shell script. Rewriting it in
C would improve its performance, its portability, and maybe its robustness.
ABOUT `git-rebase{,--interactive}`
git-rebase allows to re-apply changes on top of another branch. For instance,
when a local branch and a remote branch have diverged, git-rebase can re-unify
them, applying each change made on the local branch on top of the remote
branch.
git-rebase--interactive is used to reorganize commits by reordering,
rewording, or squashing them. To achieve this purpose, git opens the list of
commits to be modified in a text editor (hence the interactivity), as well as
the actions to be performed for each of them.
PROJECT GOALS
The goal of this project is to rewrite git-rebase--interactive in C as it has
been discussed on the git mailing list[1], for multiple reasons :
Performance improvements
Shell scripts are inherently slow. That’s because each command is a program by
itself. So, for each command, the shell interpreter has to spawn a new process
and to load a new program.
Those commands can be other git commands. Sometimes, they are wrappers to call
internal C functions (eg. git-rebase--helper), something shell scripts can’t
do natively. These wrappers basically parse the parameters, then start the
appropriate function, which is
obviously slower than just calling a function from C.
Other commands can be POSIX utilities (eg. sed, cut, etc.). They have their
own problems (speed aside), namely portability.
Portability improvements
Shell scripts often relies on many of those POSIX utilities, which are not
necessarily natively available on all platforms (most notably, Windows), or
may have more or less features depending on the implementation.
APPROXIMATIVE TIMELINE
Community bonding — April 23, 2018 – May 14, 2018
During the community bonding, I would like to dive into git’s codebase, and to
understand what git-rebase--interactive does under the hood. At the same time,
I’d communicate with the community and my mentor, seeking for clarifications,
and asking questions about how things should or should not be done.
Weeks 1 & 2 — May 14, 2018 – May 28, 2018
First, I would refactor --preserve-merges in its own shell script, as
described in Dscho’s email.
Weeks 3 & 4 — May 18, 2018 – June 11, 2018
Then, I would start to rewrite git-rebase--interactive, and get rid of git-
rebase--helper.
Weeks 5 to 9 — June 11, 2018 – July 15, 2018
During this period, I would continue to rewrite git-rebase--interactive.
Weeks 10 & 11 — July 16, 2018 – July 29, 2018
In the second half of July, I would look for bugs in the new code, test it,
and improve its coverage.
Weeks 12 — July 30, 2018 – August 5, 2018
In the last week, I would polish the code where needed, in order to improve
for performance or to make the code more readable.
ABOUT ME
My name is Alban Gruin, I am an undergraduate at the Paul Sabatier University
in Toulouse, France, where I have been studying Computer Sciences for the past
year and a half. My timezone currently is UTC+01:00, but will be UTC+02:00
starting from March 25th, because of the daylight saving time in Europe.
I have been programming in C for the last 5 years. I learned using freely
available resources online, and by attending class ever since last year.
I am also quite familiar with shell scripts, and I have been using git for the
last 3 years.
My e-mail address is alban <dot> gruin <at> gmail <dot> com. My IRC nick is
abngrn.
My micro-project was "userdiff: add built-in pattern for golang"[2][3].
---
You can find the Google Doc version here[4].
Regards,
Alban Gruin
[1] https://public-inbox.org/git/alpine.DEB.2.20.1609021432070.129229@virtualbox/
[2] https://public-inbox.org/git/20180228172906.30582-1-alban.gruin@xxxxxxxxx/
[3] https://git.kernel.org/pub/scm/git/git.git/commit/?id=1dbf0c0a
[4] https://docs.google.com/document/d/1Jx0w867tVAht7QI1_prieiXg_iQ_nTloOyaIIOnm85g/edit?usp=sharing
