]> git.ipfire.org Git - thirdparty/git.git/commitdiff
Merge branch 'kk/prio-queue-cascade-sift' into seen
authorJunio C Hamano <gitster@pobox.com>
Wed, 3 Jun 2026 23:14:11 +0000 (08:14 +0900)
committerJunio C Hamano <gitster@pobox.com>
Wed, 3 Jun 2026 23:14:11 +0000 (08:14 +0900)
prio_queue_get() has been optimized by using a cascade-down approach
(promoting the smaller child at each level and sifting up the last
element from the leaf vacancy), which halves the number of comparisons
per extract-min operation in the common case.

* kk/prio-queue-cascade-sift:
  prio-queue: use cascade-down for faster extract-min


Trivial merge