Re: [PATCH v3 6/9] commit: use generation numbers for in_merge_bases()

On 4/18/2018 6:15 PM, Jakub Narebski wrote: Derrick Stolee writes: The containment algorithm for 'git branch --contains' is different from that for 'git tag --contains' in that it uses is_descendant_of() instead of contains_tag_algo(). The expensive portion of the branch algorithm is computing

Re: [PATCH v3 6/9] commit: use generation numbers for in_merge_bases()

Derrick Stolee writes: > The containment algorithm for 'git branch --contains' is different > from that for 'git tag --contains' in that it uses is_descendant_of() > instead of contains_tag_algo(). The expensive portion of the branch > algorithm is computing merge bases. > > When a commit-graph f