#priority-queue #heap #no-std

no-std fastprio

A fast O(1), no_std priority queue using buckets

2 releases

0.1.1 Oct 20, 2023
0.1.0 Oct 20, 2023

#25 in #priority-queue

42 downloads per month

MIT license

18KB
277 lines

fastprio

A fast priority queue implementation using a fixed number of buckets.

All operations are O(1)


lib.rs:

A fast priority queue implementation using a fixed number of buckets.

The generic queue is implemented as FastPriorityQueueImpl. For a type using VecDeque as the underlying queue, use FastPriorityQueue.

Dependencies

~140KB