class RBTreePQ

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

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

# File benchmarks/sorted_set.rb, line 82
def next
    v, _ = @elements.shift
    if v.next
        @elements[v] = v
    end
    v
end

# File benchmarks/sorted_set.rb, line 76
def push(stream)
    @elements[stream] = stream
end