instance method
SyntaxSuggest::PriorityQueue#bubble_up
bubble_up(index, element)
lib/syntax_suggest/priority_queue.rb
View on GitHub ↗
# File tmp/rubies/ruby-4.0.0/lib/syntax_suggest/priority_queue.rb, line 69
def bubble_up(index, element)
return if index <= 0
parent_index = (index - 1) / 2
parent = @elements[parent_index]
return if (parent <=> element) >= 0
exchange(index, parent_index)
bubble_up(parent_index, element)
end
No documentation available