class SyntaxSuggest::PriorityEngulfQueue
Keeps track of what elements are in the queue in priority and also ensures that when one element engulfs/covers/eats another that the larger element evicts the smaller element
Public Class Methods
new()
click to toggle source
# File syntax_suggest/priority_engulf_queue.rb, line 9 def initialize @queue = PriorityQueue.new end
Public Instance Methods
empty?()
click to toggle source
# File syntax_suggest/priority_engulf_queue.rb, line 17 def empty? @queue.empty? end
length()
click to toggle source
# File syntax_suggest/priority_engulf_queue.rb, line 21 def length @queue.length end
peek()
click to toggle source
# File syntax_suggest/priority_engulf_queue.rb, line 25 def peek @queue.peek end
pop()
click to toggle source
# File syntax_suggest/priority_engulf_queue.rb, line 29 def pop @queue.pop end
push(block)
click to toggle source
# File syntax_suggest/priority_engulf_queue.rb, line 33 def push(block) prune_engulf(block) @queue << block flush_deleted self end
to_a()
click to toggle source
# File syntax_suggest/priority_engulf_queue.rb, line 13 def to_a @queue.to_a end