Contents

# frozen_string_literal: true
require_relative 'test_helper'

module Dynflow
  module UtilsTest
    describe ::Dynflow::Utils::PriorityQueue do
      let(:queue) { Utils::PriorityQueue.new }

      it 'can insert elements' do
        queue.push 1
        _(queue.top).must_equal 1
        queue.push 2
        _(queue.top).must_equal 2
        queue.push 3
        _(queue.top).must_equal 3
        _(queue.to_a).must_equal [1, 2, 3]
      end

      it 'can override the comparator' do
        queue = Utils::PriorityQueue.new { |a, b| b <=> a }
        queue.push 1
        _(queue.top).must_equal 1
        queue.push 2
        _(queue.top).must_equal 1
        queue.push 3
        _(queue.top).must_equal 1
        _(queue.to_a).must_equal [3, 2, 1]
      end

      it 'can inspect top element without removing it' do
        assert_nil queue.top
        queue.push(1)
        _(queue.top).must_equal 1
        queue.push(3)
        _(queue.top).must_equal 3
        queue.push(2)
        _(queue.top).must_equal 3
      end

      it 'can report size' do
        count = 5
        count.times { queue.push 1 }
        _(queue.size).must_equal count
      end

      it 'pops elements in correct order' do
        queue.push 1
        queue.push 3
        queue.push 2
        _(queue.pop).must_equal 3
        _(queue.pop).must_equal 2
        _(queue.pop).must_equal 1
        assert_nil queue.pop
      end
    end
  end
end

Version data entries

25 entries across 25 versions & 1 rubygems

Version	Path
dynflow-1.8.2	test/utils_test.rb
dynflow-1.8.1	test/utils_test.rb
dynflow-1.8.0	test/utils_test.rb
dynflow-1.7.0	test/utils_test.rb
dynflow-1.6.11	test/utils_test.rb
dynflow-1.6.10	test/utils_test.rb
dynflow-1.6.8	test/utils_test.rb
dynflow-1.6.7	test/utils_test.rb
dynflow-1.6.6	test/utils_test.rb
dynflow-1.6.5	test/utils_test.rb
dynflow-1.6.4	test/utils_test.rb
dynflow-1.6.3	test/utils_test.rb
dynflow-1.6.2	test/utils_test.rb
dynflow-1.6.1	test/utils_test.rb
dynflow-1.4.9	test/utils_test.rb
dynflow-1.4.8	test/utils_test.rb
dynflow-1.5.0	test/utils_test.rb
dynflow-1.4.7	test/utils_test.rb
dynflow-1.4.6	test/utils_test.rb
dynflow-1.4.5	test/utils_test.rb