QuantumSavory.jl icon indicating copy to clipboard operation
QuantumSavory.jl copied to clipboard

Published 20 hours ago • verified publisher icon QuantumSavory

Tags should use a fast priority queue that resolves ties in FIFO order

Open Krastanov opened this issue 2 years ago • 1 comments

DataStructures.PriorityQueue does not properly resolve ties (see https://github.com/JuliaCollections/DataStructures.jl/issues/498 ), hence we are using a slow simple Vector implementation currently (since #69 ). Implementing (and benchmarking) a potential new FIFO-tie-breaking priority queue might greatly increase tagging performance.

Krastanov avatar Nov 20 '23 02:11 Krastanov

related to #80

Krastanov avatar Dec 30 '23 06:12 Krastanov