class Concurrent::Collection::RubyNonConcurrentPriorityQueue

def pop
  return nil if empty?
  max = @queue[1]
  swap(1, @length)
  @length -= 1
  sink(1)
  @queue.pop
  max
end