class UnifiedQueues::Single::Driver::ContainersDriver::Heap

Fibonacci heap queue driver. Uses the Containers::Heap class from algorithms gem for queueing. Priority is supported.

Public Instance Methods

clear!() click to toggle source

Clears the queue.

# File lib/unified-queues/single/driver/algorithms.rb, line 74
def clear!
    @native.clear
end
empty?() click to toggle source

Indicates queue is empty. @param [Boolean] true if it's, false otherwise

# File lib/unified-queues/single/driver/algorithms.rb, line 66
def empty?
    @native.empty?
end
length() click to toggle source

Returns length of the queue. @return [Integer]

# File lib/unified-queues/single/driver/algorithms.rb, line 83
def length
    @native.size
end
pop(blocking = false) click to toggle source

Pops value out of the queue. Note, value with minimal priority will be popped out. Blocking isn'ลง supported.

@param [Boolean|Integer] blocking true or timeout if it should block, false otherwise @return [Object] queued value

# File lib/unified-queues/single/driver/algorithms.rb, line 57
def pop(blocking = false)
    @native.pop
end
push(value, key = value) click to toggle source

Pushes the value into the queue. Priority is supported.

@param [Object] value value for push @param [Object] key key for priority queues

# File lib/unified-queues/single/driver/algorithms.rb, line 45
def push(value, key = value)
    @native.push(key, value)
end
type() click to toggle source

Returs type of the queue. @return [:linear]

# File lib/unified-queues/single/driver/algorithms.rb, line 92
def type
    :linear
end