]> git.ipfire.org Git - thirdparty/git.git/commitdiff
Merge branch 'rs/pop-recent-commit-with-prio-queue'
authorJunio C Hamano <gitster@pobox.com>
Mon, 28 Jul 2025 19:02:34 +0000 (12:02 -0700)
committerJunio C Hamano <gitster@pobox.com>
Mon, 28 Jul 2025 19:02:34 +0000 (12:02 -0700)
The pop_most_recent_commit() function can have quite expensive
worst case performance characteristics, which has been optimized by
using prio-queue data structure.

* rs/pop-recent-commit-with-prio-queue:
  commit: use prio_queue_replace() in pop_most_recent_commit()
  prio-queue: add prio_queue_replace()
  commit: convert pop_most_recent_commit() to prio_queue

1  2 
commit.c
fetch-pack.c
object-name.c
t/meson.build
walker.c

diff --cc commit.c
Simple merge
diff --cc fetch-pack.c
Simple merge
diff --cc object-name.c
Simple merge
diff --cc t/meson.build
Simple merge
diff --cc walker.c
Simple merge