From: Junio C Hamano <gitster@pobox.com>
Date: Fri, 3 Sep 2021 20:49:27 +0000 (-0700)
Subject: Merge branch 'ps/connectivity-optim'
X-Git-Tag: v2.34.0-rc0~224
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=a5619d4f8d91a179d0e21aa16fda52fb4f0f7eaf;p=thirdparty%2Fgit.git

Merge branch 'ps/connectivity-optim'

The revision traversal API has been optimized by taking advantage
of the commit-graph, when available, to determine if a commit is
reachable from any of the existing refs.

* ps/connectivity-optim:
  revision: avoid hitting packfiles when commits are in commit-graph
  commit-graph: split out function to search commit position
  revision: stop retrieving reference twice
  connected: do not sort input revisions
  revision: separate walk and unsorted flags
---

a5619d4f8d91a179d0e21aa16fda52fb4f0f7eaf