queue_test.go

package laney

import (
	"strconv"
	"testing"
)

func TestQueueEnqueue(t *testing.T) {
	queue := NewQueue[string]()
	queueSize := 100

	// Populate test queue and assert Enqueue
	// function does not fail
	for i := 0; i < queueSize; i++ {
		var value string = strconv.Itoa(i)
		queue.Enqueue(value)
	}

	assert(
		t,
		queue.Size() == queueSize,
		"queue.Size() = %d; want %d", queue.Size(), 3,
	)

	assert(
		t,
		queue.First() == "99",
		"queue.Size() = %s; want %s", queue.First(), "99")

	assert(
		t,
		queue.Last() == "0",
		"queue.Last() = %s; want %s", queue.Last(), "0",
	)
}

func TestQueueDequeue_fulfilled(t *testing.T) {
	queue := NewQueue[string]()
	queueSize := 100

	// Populate test queue and assert Enqueue
	// function does not fail
	for i := 0; i < queueSize; i++ {
		var value string = strconv.Itoa(i)
		queue.Enqueue(value)
	}

	// Check that while deuqueing, elements come out in
	// their insertion order
	for i := 0; i < queueSize; i++ {
		item := queue.Dequeue()
		expectedValue := strconv.Itoa(i)

		assert(
			t,
			item == expectedValue,
			"queue.Dequeue() = %s; want %s", item, expectedValue,
		)

		assert(
			t,
			queue.Size() == queueSize-(i+1),
			"queue.Size() = %d; want %d", queue.Size(), queueSize-(i+1),
		)
	}
}

func TestQueueDequeue_empty(t *testing.T) {
	queue := NewQueue[*string]()
	item := queue.Dequeue()

	assert(
		t,
		item == nil,
		"queue.Dequeue() = %v; want %v", item, nil,
	)

	assert(
		t,
		queue.Size() == 0,
		"queue.Size() = %d; want %d", queue.Size(), 0,
	)
}

func TestQueueHead_fulfilled(t *testing.T) {
	queue := NewQueue[string]()
	queue.Enqueue("1")
	item := queue.Head()

	assert(
		t,
		item == "1",
		"queue.Enqueue() = %s; want %s", item, "1",
	)

	assert(
		t,
		queue.Size() == 1,
		"queue.Size() = %d; want %d", queue.Size(), 1,
	)
}

func TestQueueHead_empty(t *testing.T) {
	queue := NewQueue[*string]()
	item := queue.Head()

	assert(
		t,
		item == nil,
		"queue.Head() = %v; want %v", item, nil,
	)

	assert(
		t,
		queue.Size() == 0,
		"queue.Size() = %d; want %d", queue.Size(), 0,
	)
}