Bucket queue: https://en.wikipedia.org/wiki/Bucket_queue
This priority queue is a bit out of fashion, but good for small integer priorities or for shortest paths when the ratio of longest to shortest edge is small.
Now a Good Article on Wikipedia, despite a reviewer who had somehow become convinced that deletion from doubly linked lists is nonconstant (see https://en.wikipedia.org/wiki/WP:CHEESE). The issue is off-topic but real: removing objects from containers often needs the objects to track their location in the container.
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!