From: Junio C Hamano <gitster@pobox.com>
Date: Sun, 19 Jul 2026 17:42:18 +0000 (-0700)
Subject: Merge branch 'hf/unpack-trees-quadratic-scan'
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=cae7c86354f8dc7c0feb524dc27e087cc6d0bdd9;p=thirdparty%2Fgit.git

Merge branch 'hf/unpack-trees-quadratic-scan'

The cache-scanning loop in 'next_cache_entry()' has been optimized
to avoid rescanning already-unpacked index entries, preventing a
quadratic performance slow-down when diffing the working tree
against a commit with a pathspec matching early index entries.

* hf/unpack-trees-quadratic-scan:
  unpack-trees: avoid quadratic index scan in next_cache_entry()
---

cae7c86354f8dc7c0feb524dc27e087cc6d0bdd9