Bug 243731

Summary:	webkitscmpy/program/branch.py:116 (branch_point) is slow with many commits
Product:	WebKit	Reporter:	Sam Sneddon [:gsnedders] <gsnedders>
Component:	Tools / Tests	Assignee:	Sam Sneddon [:gsnedders] <gsnedders>
Status:	NEW ---
Severity:	Normal	CC:	jbedard, webkit-bug-importer
Priority:	P2	Keywords:	InRadar
Version:	WebKit Nightly Build
Hardware:	Unspecified
OS:	Unspecified

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>