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