REDROOM

Navigation

Breadcrumbs

Create

Edit File Size: 2.00 KB

/proc/thread-self/root/opt/alt/ruby32/share/ruby/syntax_suggest/priority_queue.rb

Text Base64

# frozen_string_literal: true

module SyntaxSuggest
  # Holds elements in a priority heap on insert
  #
  # Instead of constantly calling `sort!`, put
  # the element where it belongs the first time
  # around
  #
  # Example:
  #
  #   queue = PriorityQueue.new
  #   queue << 33
  #   queue << 44
  #   queue << 1
  #
  #   puts queue.peek # => 44
  #
  class PriorityQueue
    attr_reader :elements

def initialize
      @elements = []
    end

def <<(element)
      @elements << element
      bubble_up(last_index, element)
    end

def pop
      exchange(0, last_index)
      max = @elements.pop
      bubble_down(0)
      max
    end

def length
      @elements.length
    end

def empty?
      @elements.empty?
    end

def peek
      @elements.first
    end

def to_a
      @elements
    end

# Used for testing, extremely not performant
    def sorted
      out = []
      elements = @elements.dup
      while (element = pop)
        out << element
      end
      @elements = elements
      out.reverse
    end

private def last_index
      @elements.size - 1
    end

private 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

private def bubble_down(index)
      child_index = (index * 2) + 1

return if child_index > last_index

not_the_last_element = child_index < last_index
      left_element = @elements[child_index]
      right_element = @elements[child_index + 1]

child_index += 1 if not_the_last_element && (right_element <=> left_element) == 1

return if (@elements[index] <=> @elements[child_index]) >= 0

exchange(index, child_index)
      bubble_down(child_index)
    end

def exchange(source, target)
      a = @elements[source]
      b = @elements[target]
      @elements[source] = b
      @elements[target] = a
    end
  end
end

Exit & Reset Text mode: syntax highlighting auto-detects file type.

Name	Size	Perms	Modified	Actions
capture DIR	-	drwxr-xr-x	2026-03-31 06:33:17	Edit Download recursive recursive
api.rb	5.16 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
around_block_scan.rb	6.90 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
block_expand.rb	4.87 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
capture_code_context.rb	6.67 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
clean_document.rb	8.74 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
cli.rb	3.12 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
code_block.rb	2.13 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
code_frontier.rb	5.62 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
code_line.rb	6.46 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
code_search.rb	3.82 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
core_ext.rb	3.00 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
display_code_with_line_numbers.rb	1.77 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
display_invalid_blocks.rb	1.75 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
explain_syntax.rb	2.41 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
left_right_lex_count.rb	4.06 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
lex_all.rb	1.12 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
lex_value.rb	1.50 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
parse_blocks_from_indent_line.rb	1.50 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
pathname_from_message.rb	1.42 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
priority_engulf_queue.rb	1.26 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
priority_queue.rb	2.00 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
ripper_errors.rb	837 B	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
scan_history.rb	2.92 KB	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
unvisited_lines.rb	705 B	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive
version.rb	76 B	lrw-r--r--	2026-03-13 15:20:18	Edit Download recursive recursive

Directory Contents