class DumbPQ

Public Class Methods

new() click to toggle source

# File benchmarks/sorted_set.rb, line 58
def initialize; @elements = Array.new end

Public Instance Methods

empty?() click to toggle source

# File benchmarks/sorted_set.rb, line 62
def empty?
    @elements.empty?
end

next() click to toggle source

# File benchmarks/sorted_set.rb, line 65
def next
    v = @elements.min_by { |v| v.current }
    if !v.next
        @elements.delete(v)
    end
    v
end

push(stream) click to toggle source

# File benchmarks/sorted_set.rb, line 59
def push(stream)
    @elements << stream
end