Thread (24 messages) 24 messages, 4 authors, 7d ago

Re: [PATCH v2] prio-queue: use cascade-down for faster extract-min

From: René Scharfe <hidden>
Date: 2026-07-08 11:55:37

On 7/8/26 12:59 PM, Kristofer Karlsson wrote:
On Wed, 8 Jul 2026 at 12:44, René Scharfe [off-list ref] wrote:
quoted
I didn't
find this method used anywhere else, which is a warning sign, but I
can't find any catch.
I am not sure why it's a warning sign to have no other usages,
especially when it's a file local static function.
I meant that I didn't find this optimization in other priority queue
implementations or papers, but admittedly I didn't do an exhaustive
search.  Given it's benefits I would have expected to find prior art
on it pretty easily, though.

René
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help