[Bug libstdc++/62045] [5 Regression] __gnu_pbds::priority_queue, binary_heap_tag> is too slow

[tobias.polzer at gmail dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045

--- Comment #18 from tobias.polzer at gmail dot com ---
I used them in several toy programs, nothing "real".
Apart from that I found their implementation interesting to study.

On Mon, May 13, 2019, 16:41 redi at gcc dot gnu.org <
gcc-bugzi...@gcc.gnu.org> wrote:

> https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045
>
> --- Comment #16 from Jonathan Wakely  ---
> Tobias and Xi, does either of you actually use these PBDS containers for
> anything, or where you just looking at it for curiosity's sake?
>
> I'm considering whether it's worth keeping the code in libstdc++.
>
> --
> You are receiving this mail because:
> You are on the CC list for the bug.
> You reported the bug.

[Bug libstdc++/62045] [5 Regression] __gnu_pbds::priority_queue, binary_heap_tag> is too slow

[tobias.polzer at gmail dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045

--- Comment #19 from tobias.polzer at gmail dot com ---
My perspective is that they would ideally be packaged separately, maybe
they would even find some love on GitHub 😉
That would obviously render them inaccessible to the programming
competition crowd (where restricted to basic libraries), but at least last
time I did ICPC, this was a trick very few people knew anyway.

On Mon, May 13, 2019, 16:45 xry111 at mengyan1223 dot wang <
gcc-bugzi...@gcc.gnu.org> wrote:

> https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045
>
> --- Comment #17 from Xi Ruoyao  ---
> (In reply to Jonathan Wakely from comment #16)
> > Tobias and Xi, does either of you actually use these PBDS containers for
> > anything, or where you just looking at it for curiosity's sake?
> >
> > I'm considering whether it's worth keeping the code in libstdc++.
>
> We use it in programming contests to avoid coding for balanced BST and save
> several minutes.  But I think it's OK to remove these old code.  Then we'll
> just code a treap or splay.
>
> --
> You are receiving this mail because:
> You are on the CC list for the bug.
> You reported the bug.