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