[Музей программирования ]
Главная » 2015 » Сентябрь » 10 » Быстрые реализации приоритетной очереди
07:27
Быстрые реализации приоритетной очереди
Интересно, какие есть быстрые на практике реализации приоритетной очереди, кроме классической двоичной кучи.Особенно интересует производительность decrease-key, и, крайне желательно, малое потребление памяти.Нашёл пару sequence heaps" и "4-ary heaps" быстрее, чем двоичные кучи.Ещё нашёл http://stackoverflow.com/questions/6531543/efficient-implementation-of-binary-heapsИ про cache-oblivious кучи:
Просмотров: 44 | Добавил: admin | Рейтинг: 0.0/0
Всего комментариев: 0
avatar