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

2017-05-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045 Jonathan Wakely changed: What|Removed |Added Status|NEW |RESOLVED Resolution|---

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

2017-05-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045 --- Comment #14 from Jonathan Wakely --- Author: redi Date: Wed May 17 17:18:14 2017 New Revision: 248164 URL: https://gcc.gnu.org/viewcvs?rev=248164=gcc=rev Log: PR libstdc++/62045 fix O(N) insertion in pd_ds binary heap Backport from

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

2017-05-03 Thread rguenth at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045 Richard Biener changed: What|Removed |Added Target Milestone|--- |5.5

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

2017-03-28 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045 Jonathan Wakely changed: What|Removed |Added Summary|[5/6 Regression]|[5 Regression]