FastHeapDict: Permanent Slot Indexing for Efficient Decrease-Key Operations in Indexed Priority Queues

arXiv:2611.00146 · cs.DS · Submitted 2026-10-30 · Read on arXiv

cs.DS

Submitted: 2026-10-30

Updated: 2026-10-30

Comments: 9 pages, 8 figures. Preprint; Python and C++20 implementations. Source code and benchmark artifacts available at https://github.com/hojjatgoudarzi/FastHeapDict

Code: https://github.com/hojjatgoudarzi/FastHeapDict

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Related papers