Vojtech Bubnik
|
3a9857e493
|
Our friendly GCC does not consider std::pair<int, int> trivially
copiable either, while everybody else does. Shame on GCC.
|
2021-07-09 14:05:30 +02:00 |
|
Vojtech Bubnik
|
d8a0b11157
|
GCC does not consider std::pair<std::pair<...>, ...> to be trivially
copiable, thus fixing the unit tests with a custom trivially
copyable type.
|
2021-07-09 13:58:54 +02:00 |
|
Vojtech Bubnik
|
e4fd6a828f
|
1) Fixed a significant bug in MutablePriorityQueue when setting
the indices allowing rescheduling of values in the middle of the queue.
2) Implemented a cache friendly variant - MutableSkipHeapPriorityQueue
based on
https://playfulprogramming.blogspot.com/2015/08/cache-optimizing-priority-queue.html
https://github.com/rollbear/prio_queue/blob/master/prio_queue.hpp
|
2021-07-09 12:53:29 +02:00 |
|