-
Notifications
You must be signed in to change notification settings - Fork 25.3k
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
git-p4: speed up search for branch parent #1013
Conversation
Welcome to GitGitGadgetHi @jkuebart, and welcome to GitGitGadget, the GitHub App to send patch series to the Git mailing list from GitHub Pull Requests. Please make sure that your Pull Request has a good description, as it will be used as cover letter. Also, it is a good idea to review the commit messages one last time, as the Git project expects them in a quite specific form:
It is in general a good idea to await the automated test ("Checks") in this Pull Request before contributing the patches, e.g. to avoid trivial issues such as unportable code. Contributing the patchesBefore you can contribute the patches, your GitHub username needs to be added to the list of permitted users. Any already-permitted user can do that, by adding a comment to your PR of the form Both the person who commented An alternative is the channel
Once on the list of permitted usernames, you can contribute the patches to the Git mailing list by adding a PR comment If you want to see what email(s) would be sent for a After you submit, GitGitGadget will respond with another comment that contains the link to the cover letter mail in the Git mailing list archive. Please make sure to monitor the discussion in that thread and to address comments and suggestions (while the comments and suggestions will be mirrored into the PR by GitGitGadget, you will still want to reply via mail). If you do not want to subscribe to the Git mailing list just to be able to respond to a mail, you can download the mbox from the Git mailing list archive (click the curl -g --user "<EMailAddress>:<Password>" \
--url "imaps://imap.gmail.com/INBOX" -T /path/to/raw.txt To iterate on your change, i.e. send a revised patch or patch series, you will first want to (force-)push to the same branch. You probably also want to modify your Pull Request description (or title). It is a good idea to summarize the revision by adding something like this to the cover letter (read: by editing the first comment on the PR, i.e. the PR description):
To send a new iteration, just add another PR comment with the contents: Need help?New contributors who want advice are encouraged to join git-mentoring@googlegroups.com, where volunteers who regularly contribute to Git are willing to answer newbie questions, give advice, or otherwise provide mentoring to interested contributors. You must join in order to post or view messages, but anyone can join. You may also be able to find help in real time in the developer IRC channel, |
/allow |
User jkuebart is now allowed to use GitGitGadget. WARNING: jkuebart has no public email address set on GitHub |
/submit |
Submitted as pull.1013.git.git.1619640416533.gitgitgadget@gmail.com To fetch this version into
To fetch this version to local tag
|
On the Git mailing list, Junio C Hamano wrote (reply to this):
|
On the Git mailing list, Joachim Kuebart wrote (reply to this):
|
User |
On the Git mailing list, Luke Diamand wrote (reply to this):
|
User |
On the Git mailing list, Junio C Hamano wrote (reply to this):
|
a171f7e
to
6e7d280
Compare
On the Git mailing list, Joachim Kuebart wrote (reply to this):
|
User |
6e7d280
to
57af09e
Compare
On the Git mailing list, Joachim Kuebart wrote (reply to this):
|
This comment has been minimized.
This comment has been minimized.
57af09e
to
8b28cee
Compare
Hi @dscho, is there anything I can do to kick off CI again? I modified one of the tests and would like to ensure they pass before submitting to the list. |
thanks for the ping, I kicked it off. |
When importing a branch from p4, git-p4 searches the history of the parent branch for the branch point. The test for the complex branch structure ensures all files have the expected contents, but doesn't examine the branch structure. Check for the correct branch structure by making sure that the initial commit on each branch is empty. This ensures that the initial commit's parent is indeed the correct branch-off point. Signed-off-by: Joachim Kuebart <joachim.kuebart@gmail.com>
For every new branch that git-p4 imports, it needs to find the commit where it branched off its parent branch. While p4 doesn't record this information explicitly, the first changelist on a branch is usually an identical copy of the parent branch. The method searchParent() tries to find a commit in the history of the given "parent" branch whose tree exactly matches the initial changelist of the new branch, "target". The code iterates through the parent commits and compares each of them to this initial changelist using diff-tree. Since we already know the tree object name we are looking for, spawning diff-tree for each commit is wasteful. Use the "--format" option of "rev-list" to find out the tree object name of each commit in the history, and find the tree whose name is exactly the same as the tree of the target commit to optimize this. This results in a considerable speed-up, at least on Windows. On one Windows machine with a fairly large repository of about 16000 commits in the parent branch, the current code takes over 7 minutes, while the new code only takes just over 10 seconds for the same changelist: Before: $ time git p4 sync Importing from/into multiple branches Depot paths: //depot Importing revision 31274 (100.0%) Updated branches: b1 real 7m41.458s user 0m0.000s sys 0m0.077s After: $ time git p4 sync Importing from/into multiple branches Depot paths: //depot Importing revision 31274 (100.0%) Updated branches: b1 real 0m10.235s user 0m0.000s sys 0m0.062s Signed-off-by: Joachim Kuebart <joachim.kuebart@gmail.com> Helped-by: Junio C Hamano <gitster@pobox.com> Helped-by: Luke Diamand <luke@diamand.org>
unfortunately, due to a syntax error I'm going to require yet another run… |
Sorry for the delay... |
/submit |
Submitted as pull.1013.v2.git.git.1620215786.gitgitgadget@gmail.com To fetch this version into
To fetch this version to local tag
|
This branch is now known as |
This patch series was integrated into seen via 879323c. |
This patch series was integrated into seen via 31efcaa. |
There was a status update in the "New Topics" section about the branch "git p4" learned to find branch points more efficiently. Will merge to 'next'. |
This patch series was integrated into seen via 902a9ec. |
This patch series was integrated into next via 0fa60c3. |
This patch series was integrated into seen via 1664182. |
This patch series was integrated into seen via afae0c1. |
There was a status update in the "Cooking" section about the branch "git p4" learned to find branch points more efficiently. Will merge to 'master'. |
This patch series was integrated into seen via 9ab332c. |
This patch series was integrated into seen via 588379c. |
This patch series was integrated into seen via e289f68. |
This patch series was integrated into next via e289f68. |
This patch series was integrated into master via e289f68. |
Closed via e289f68. |
In this iteration, I have added more context and measurements to the commit message.
I have also made small improvements to the code suggested by reviewers.
I enhanced
t9801-git-p4-branch.sh
to test for the functionality, namely that branches are branched off at the correct point in their parents' history.Signed-off-by: Joachim Kuebart joachim.kuebart@gmail.com
cc: Joachim Kuebart joachim.kuebart@gmail.com
cc: Luke Diamand luke@diamand.org
cc: Joachim Kuebart joachim.kuebart@gmail.com