Class: FastContainers::PriorityQueue
- Inherits:
-
Object
- Object
- FastContainers::PriorityQueue
- Includes:
- Enumerable
- Defined in:
- ext/fast_containers/FastContainers.cpp,
lib/fc.rb
Overview
Implements priority queues through a C++ heap (using the standard std::priority_queue class). Includes Enumerable, so that standard enumeration based methods (e.g., map, all?, any?, …) can all be used with this container. Notice that Enumerable methods are based on #each, implying that the order used to iterate through the container is undefined.