Re: Reduce one comparison in binaryheap's sift down

Nathan Bossart <nathandbossart@gmail.com>

From: Nathan Bossart <nathandbossart@gmail.com>
To: cca5507 <cca5507@qq.com>
Cc: Robert Haas <robertmhaas@gmail.com>, pgsql-hackers <pgsql-hackers@lists.postgresql.org>
Date: 2024-10-29T15:00:28Z
Lists: pgsql-hackers
On Tue, Oct 29, 2024 at 11:21:15AM +0800, cca5507 wrote:
> Agree, new version patch is attached.

I might editorialize a bit, but overall this looks pretty good to me.
Robert, would you like to commit this, or shall I?

-- 
nathan



Commits

  1. Optimize sifting down in binaryheap.