class Quartz::HeapSet(T)

• Quartz::HeapSet(T)
• Quartz::PriorityQueue(T)
• Reference
• Object

Overview

Event set based on a array-based min-heap similar to BinaryHeap, but optimized for higher event collision rate.

Instead of adding all events in the heap, simultaneous events are gathered and as a set in the heap.

To avoid O(n) complexity when deleting an arbitrary element, a map is used to store indices for each event in the event set.

Defined in:

Constructors

• .new(initial_capacity : Int, &comparator : Duration, Duration, Bool -> Int32)
• .new(&comparator : Duration, Duration, Bool -> Int32)

Instance Method Summary

• #==(other : HeapSet) : Bool
• #==(other) : Bool

  Returns false (other can only be a Value here).

• #clear
• #delete(priority : Duration, event : T) : T | Nil
• #empty? : Bool
• #heapify!
• #inspect(io)
• #next_priority : Duration
• #next_priority(&)
• #peek : T
• #peek(&)
• #peek? : T | Nil
• #pop : T
• #pop_imminents(&)
• #push(priority : Duration, value : T) : self
• #size : Int32

  Returns the number of elements in the heap.

• #to_a : Array(Tuple(Duration, Set(T)))
• #to_slice : Slice(Tuple(Duration, Set(T)))

Constructor Detail

Instance Method Detail