Bucket Priority Queue

JSON →
library 2.1.0 ·javascript
verified Jun 7, 2026

A TypeScript implementation of the bucket queue data structure, optimized for priority-based item management when the priority key space consists of small positive integers. Version 2.1.0 is the latest stable release, actively maintained. It offers extremely fast enqueue and dequeue operations, outperforming heap-based priority queues in benchmarks, making it ideal for algorithms like Dijkstra's. Ships with full TypeScript type definitions and supports both min and max bucket queues.