Re: [PATCH v2 0/3] commit: convert pop_most_recent_commit() to prio_queue

From: Jeff King <peff@peff.net>
Date: Jul 19, 2025, 07:04 UTC
Message-ID: <20250719070427.GG705356@coredump.intra.peff.net>
In-Reply-To: <8ff40c56-368a-4347-aeae-2aca2cb6a5b2@web.de>

On Fri, Jul 18, 2025 at 11:09:04AM +0200, René Scharfe wrote:

Show 6 quoted lines

> Use prio_queue to improve worst-case performance at the cost of slightly
> worse best-case performance.  Then add and use prio_queue_replace() to
> recover that loss.
> 
> Changes since v2:
> [...]

Thanks for fleshing out the test script. This version looks good to me.

-Peff

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.