标签： c++ stl priority-queue mergesort
我有一个应用程序要合并＆gt;单个线程上有10,000个已排序的运行，我目前正在使用C ++ 11 STL :: priority_queue来完成工作。我想知道是否存在一些开源优先级队列代码（或其他一些可以合并排序运行的数据结构/实现），它们在单线程环境中可以胜过STL :: priority_queue（例如，设计具有更好的缓存感知能力） ）。或者一些关于基准测试不同优先级队列实现的报告