]> git.99rst.org Git - git.git/commit
Merge branch 'hf/unpack-trees-quadratic-scan'
authorJunio C Hamano <redacted>
Sun, 19 Jul 2026 17:42:18 +0000 (10:42 -0700)
committerJunio C Hamano <redacted>
Sun, 19 Jul 2026 17:42:19 +0000 (10:42 -0700)
commitcae7c86354f8dc7c0feb524dc27e087cc6d0bdd9
tree4be782c2040cf1a3f23b2a7805a997e5eda523b1
parent1c103a89d9b58ebc80ce6fb37fcb2425aa70ba48
parent716766765c945c9ca62f24f6debc3f255ff3b6a6
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()
unpack-trees.c
git clone https://git.99rst.org/PROJECT