claude-task-master/tests/unit/scripts/modules/task-manager/find-next-task.test.js

/**
 * Tests for the find-next-task.js module
 */
import { jest } from '@jest/globals';
import findNextTask from '../../../../../scripts/modules/task-manager/find-next-task.js';

describe('findNextTask', () => {
	test('should return the highest priority task with all dependencies satisfied', () => {
		const tasks = [
			{
				id: 1,
				title: 'Setup Project',
				status: 'done',
				dependencies: [],
				priority: 'high'
			},
			{
				id: 2,
				title: 'Implement Core Features',
				status: 'pending',
				dependencies: [1],
				priority: 'high'
			},
			{
				id: 3,
				title: 'Create Documentation',
				status: 'pending',
				dependencies: [1],
				priority: 'medium'
			},
			{
				id: 4,
				title: 'Deploy Application',
				status: 'pending',
				dependencies: [2, 3],
				priority: 'high'
			}
		];

		const nextTask = findNextTask(tasks);

		expect(nextTask).toBeDefined();
		expect(nextTask.id).toBe(2);
		expect(nextTask.title).toBe('Implement Core Features');
	});

	test('should prioritize by priority level when dependencies are equal', () => {
		const tasks = [
			{
				id: 1,
				title: 'Setup Project',
				status: 'done',
				dependencies: [],
				priority: 'high'
			},
			{
				id: 2,
				title: 'Low Priority Task',
				status: 'pending',
				dependencies: [1],
				priority: 'low'
			},
			{
				id: 3,
				title: 'Medium Priority Task',
				status: 'pending',
				dependencies: [1],
				priority: 'medium'
			},
			{
				id: 4,
				title: 'High Priority Task',
				status: 'pending',
				dependencies: [1],
				priority: 'high'
			}
		];

		const nextTask = findNextTask(tasks);

		expect(nextTask.id).toBe(4);
		expect(nextTask.priority).toBe('high');
	});

	test('should return null when all tasks are completed', () => {
		const tasks = [
			{
				id: 1,
				title: 'Setup Project',
				status: 'done',
				dependencies: [],
				priority: 'high'
			},
			{
				id: 2,
				title: 'Implement Features',
				status: 'done',
				dependencies: [1],
				priority: 'high'
			}
		];

		const nextTask = findNextTask(tasks);

		expect(nextTask).toBeNull();
	});

	test('should return null when all pending tasks have unsatisfied dependencies', () => {
		const tasks = [
			{
				id: 1,
				title: 'Setup Project',
				status: 'pending',
				dependencies: [2],
				priority: 'high'
			},
			{
				id: 2,
				title: 'Implement Features',
				status: 'pending',
				dependencies: [1],
				priority: 'high'
			}
		];

		const nextTask = findNextTask(tasks);

		expect(nextTask).toBeNull();
	});

	test('should handle empty tasks array', () => {
		const nextTask = findNextTask([]);

		expect(nextTask).toBeNull();
	});

	test('should consider subtask dependencies when finding next task', () => {
		const tasks = [
			{
				id: 1,
				title: 'Parent Task',
				status: 'in-progress',
				dependencies: [],
				priority: 'high',
				subtasks: [
					{
						id: 1,
						title: 'Subtask 1',
						status: 'done',
						dependencies: []
					},
					{
						id: 2,
						title: 'Subtask 2',
						status: 'pending',
						dependencies: []
					}
				]
			},
			{
				id: 2,
				title: 'Dependent Task',
				status: 'pending',
				dependencies: [1],
				priority: 'high'
			}
		];

		const nextTask = findNextTask(tasks);

		// Task 2 should not be returned because Task 1 is not completely done
		// (it has a pending subtask)
		expect(nextTask).not.toEqual(expect.objectContaining({ id: 2 }));
	});
});