C++ Logo

std-proposals

Advanced search

Re: [std-proposals] [Proposal Draft PDF] Add an ability to move the top element from std::priority_queue

From: Alexey Sidorin <alexey.v.sidorin_at_[hidden]>
Date: Sun, 19 Apr 2026 02:30:28 +0300
Hi everyone,

I wanted to briefly follow up on the update I sent last month regarding
the |displace_top| and |remove_heap| proposal
(https://lists.isocpp.org/std-proposals/2026/03/17319.php). I’m
interested in any feedback on this proposal and its parts, concerns or
suggestions. I’d like to begin preparing this as a formal paper for the
committee if there are no further concerns.

---
Best regards,
Aleksei Sidorin.
08.03.2026 23:26, Alexey Sidorin пишет:
> Hello again.
> Sorry for a long delay, but it took me some time to update the 
> document and the reference implementation. But finally, there is an 
> update.
> 1. extract_heap_top() renamed to displace_top()
> 2. Added remove_heap function
> 3. Changed pop_heap wording (remove_heap() + pop_back())
> 4. Added benchmark results for `pop_heap() + pop_back()` against 
> `remove_heap() + pop_back()`. I wished to recheck my claim about 
> potential performance improvements.
> 5. Added motivation for adding freestanding functions
> 6. Different minor improvements.
>
> Thank you in advance.
>
> ---
> Best regards,
> Aleksei Sidorin.
>
>

Received on 2026-04-18 23:30:36