From: Junio C Hamano <gitster@pobox.com>
Date: Wed, 3 Jun 2026 23:14:11 +0000 (+0900)
Subject: Merge branch 'kk/prio-queue-cascade-sift' into seen
X-Git-Url: http://git.ipfire.org/gitweb/index.cgi?a=commitdiff_plain;h=772137df453be624f312e742eeb593ef1ce181f4;p=thirdparty%2Fgit.git

Merge branch 'kk/prio-queue-cascade-sift' into seen

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
---

772137df453be624f312e742eeb593ef1ce181f4