Re: [PATCH v2] prio-queue: use cascade-down for faster extract-min
- From
René Scharfe <l.s.r@web.de>
- Date
- Jul 8, 2026, 11:55 UTC
- Message-ID
- <15fa1b16-b911-47b1-a843-400e320d7e4f@web.de>
- In-Reply-To
- <CAL71e4NiSSRgxO_L7vb5=ohnchOCvuhEZwMc0Ls+Xu-Q+YytDg@mail.gmail.com>
On 7/8/26 12:59 PM, Kristofer Karlsson wrote:
Show 8 quoted lines
> On Wed, 8 Jul 2026 at 12:44, René Scharfe <l.s.r@web.de> 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é