Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What is a "tight loop"?

Tags:

terminology

I've heard that phrase a lot. What does it mean?

An example would help.

like image 345
Frederick The Fool Avatar asked Feb 06 '10 11:02

Frederick The Fool


2 Answers

From Wiktionary:

  1. (computing) In assembly languages, a loop which contains few instructions and iterates many times.
  2. (computing) Such a loop which heavily uses I/O or processing resources, failing to adequately share them with other programs running in the operating system.

For case 1 it is probably like

for (unsigned int i = 0; i < 0xffffffff; ++ i) {} 
like image 191
kennytm Avatar answered Sep 20 '22 21:09

kennytm


I think the phrase is generally used to designate a loop which iterates many times, and which can have a serious effect on the program's performance - that is, it can use a lot of CPU cycles. Usually you would hear this phrase in a discussion of optimization.

For examples, I think of gaming, where a loop might need to process every pixel on the screen, or scientific app, where a loop is processing entries in giant arrays of data points.

like image 39
Ray Avatar answered Sep 22 '22 21:09

Ray