Re: git branch --contains is slow with a lot of branches

2015-03-30 Thread Jeff King
On Tue, Mar 31, 2015 at 10:45:11AM +0900, Mike Hommey wrote: > Using git branch --contains can be a very expensive thing: > [...] Yes, this is well known. It does a separate traversal for each branch, which is why you noticed that it's linear in the number of branches. I changed the "tag --conta

git branch --contains is slow with a lot of branches

2015-03-30 Thread Mike Hommey
Hi, Sometimes I want to know what (possibly remote) branch contains a given commit. The repository where I do that has thousands of branches: $ git for-each-ref | wc -l 7657 And a lot of commits: $ git rev-list --all | wc -l 538174 Using git branch --contains can be a very expensive thing: $