[英]heap priority pop multiple for performance
我正在使用 boost::heap::priority 根据时间戳重新排序对象。
对于一个正在进行的进程，总是有push和pop的（pop after object is 10ms in the heap）
我可以看到 pop 正在占用 cpu，我认为如果有一种方法可以从堆中删除多个元素，并且只有在重建堆之后，性能会更好
有没有办法用 boost::heap::priority 做到这一点？
有没有更好的结构可以使用？
我使用 c++ boost stl
在弹出操作期间，优先级队列如何比较和维护堆属性
[英]How does Priority queue compare and maintIn heap property during the pop operation
优先队列的push和pop的时间复杂度和max_heap的插入和删除的时间复杂度一样吗？
[英]Is the time complexity of push and pop of priority queue and insertion and deletion of max_heap same?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
