class ActiveBacon::A::Star::PriorityQueue

Public Class Methods

new() click to toggle source
# File lib/active_bacon/a/star.rb, line 68
def initialize
  @list = []
end

Public Instance Methods

<<(pitem) click to toggle source
# File lib/active_bacon/a/star.rb, line 77
def <<(pitem)
  add(*pitem)
end
add(priority, item) click to toggle source
# File lib/active_bacon/a/star.rb, line 72
def add(priority, item)
  @list << [priority, @list.length, item]
  @list.sort!
end
empty?() click to toggle source
# File lib/active_bacon/a/star.rb, line 85
def empty?
  @list.empty?
end
next() click to toggle source
# File lib/active_bacon/a/star.rb, line 81
def next
  @list.shift[2]
end