Junio C Hamano 0f6e5037d4 Merge branch 'rs/pop-recent-commit-with-prio-queue' ...

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

2025-07-28 12:02:34 -07:00

8.2 KiB

Raw Blame History

View Raw