From: René Scharfe Date: Wed, 08 Jul 2026 11:55:35 GMT Subject: Re: [PATCH v2] prio-queue: use cascade-down for faster extract-min Message-ID: <15fa1b16-b911-47b1-a843-400e320d7e4f@web.de> In-Reply-To: On 7/8/26 12:59 PM, Kristofer Karlsson wrote: > On Wed, 8 Jul 2026 at 12:44, René Scharfe wrote: >> >> 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é