Нашел диссертацию про эффективные реализации алгоритмов.
Cache-efficient Algorithms and Data Structures: Theory and Experimental Evaluation
А мне как раз нужна быстрая SPSC Priority Queue (читай куча).
Вот статья с теми же алгоритмами для очередей:
Experimental Study of High Performance Priority Queues
Автор приводит результаты сравнений нескольких алгоритмов. Лучшие результаты за Sequence Heap, Auxiliary Buffer Heap, and 4-ary Aligned Heap.
#Картинка из статьи.
PS. Есть ли у кого-нибудь реализация одного из алгоритмов-лидеров?
Cache-efficient Algorithms and Data Structures: Theory and Experimental Evaluation
А мне как раз нужна быстрая SPSC Priority Queue (читай куча).
Вот статья с теми же алгоритмами для очередей:
Experimental Study of High Performance Priority Queues
Автор приводит результаты сравнений нескольких алгоритмов. Лучшие результаты за Sequence Heap, Auxiliary Buffer Heap, and 4-ary Aligned Heap.
#Картинка из статьи.
PS. Есть ли у кого-нибудь реализация одного из алгоритмов-лидеров?
Комментариев нет:
Отправить комментарий