Bug 243731 - webkitscmpy/program/branch.py:116 (branch_point) is slow with many commits
Summary: webkitscmpy/program/branch.py:116 (branch_point) is slow with many commits
Status: NEW
Alias: None
Product: WebKit
Classification: Unclassified
Component: Tools / Tests (show other bugs)
Version: WebKit Nightly Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Sam Sneddon [:gsnedders]
URL:
Keywords: InRadar
Depends on:
Blocks:
 
Reported: 2022-08-09 08:59 PDT by Sam Sneddon [:gsnedders]
Modified: 2022-08-16 09:00 PDT (History)
2 users (show)

See Also:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description Sam Sneddon [:gsnedders] 2022-08-09 08:59:13 PDT
This walks through each ancestor, finding the branches for each (which is itself slow, taking around 3s per branch locally, as `git branch -a --contains refish` has to walk each and every ref, but less obvious how to speed up).

We can often make a conservative first guess, which means we can then bisect the ancestors to find the appropriate branch point.
Comment 1 Sam Sneddon [:gsnedders] 2022-08-09 09:10:23 PDT
Pull request: https://github.com/WebKit/WebKit/pull/3149
Comment 2 Radar WebKit Bug Importer 2022-08-16 09:00:18 PDT
<rdar://problem/98729282>