Optimering af unødvendige loop-gennemløb i JavaScript

I følgende kode tjekker en programmør, om der er tallet 3 i arrayet:

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;

for (let elem of arr) {
	if (elem === 3) {
		exists = true;
	}
}

console.log(exists);

Hvad er der galt med hans løsning? Det ser ud til, at der ikke udføres nogen unødvendige operationer i loopet. Problemet er dog, at efter det er blevet fastslået, at tallet 3 er i arrayet, fortsætter loopet alligevel med at køre til slutningen af arrayet.

Det mest irrationelle vil være, hvis tallet 3 bliver fundet et sted i starten af arrayet, og selve arrayet har en længde på, lad os sige, 1000 elementer. Det vil resultere i tusind ubrugelige, unødvendige iterationer af loopet! Ikke optimalt.

Lad os optimere koden ved at stoppe loopet i tide:

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;

for (let elem of arr) {
	if (elem === 3) {
		exists = true;
		break;
	}
}

console.log(exists);

Følgende kode tæller, hvor mange elementer i arrayet der skal lægges sammen, for at summen bliver større end 10. Udfør optimering:

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let sum = 0;
let i = 1;

for (let elem of arr) {
	sum += elem;
	
	if (sum <= 10) {
		i++;
	}
}

console.log(i);

Følgende kode udskriver lige tal fra et givet interval. Udfør optimering:

for (let i = 0; i <= 100; i++) {
	if (i % 2 === 0) {
		console.log(i);
	}
}

Følgende kode udskriver tal, der er delelige med både 2 og 3. Udfør optimering:

for (let i = 0; i <= 100; i++) {
	if (i % 2 === 0 && i % 3 === 0) {
		console.log(i);
	}
}

Følgende kode leder efter alle fredage den 13. i det aktuelle år. Udfør optimering:

for (let i = 0; i <= 11; i++) {
	let curr = new Date;
	let last = new Date(curr.getFullYear(), i + 1, 0).getDate();
	
	for (let j = 1; j <= last; j++) {
		let date = new Date(curr.getFullYear(), i, j);
		
		if (date.getDate() === 13 && date.getDay() === 5) {
			console.log(date);
		}
	}
}