Re: [RFC PATCH 13/13] commit-reach: use can_all_from_reach

Hi Derrick, On Fri, Jun 29, 2018 at 9:13 AM Derrick Stolee wrote: > > The is_descendant_of method previously used in_merge_bases() to check if > the commit can reach any of the commits in the provided list. This had > two performance problems: > > 1. The performance is quadratic in worst-case. > >

[RFC PATCH 13/13] commit-reach: use can_all_from_reach

The is_descendant_of method previously used in_merge_bases() to check if the commit can reach any of the commits in the provided list. This had two performance problems: 1. The performance is quadratic in worst-case. 2. A single in_merge_bases() call requires walking beyond the target commit i