Что такое "тугая петля"?

Question

Я много слышал эту фразу. Что это значит?

Пример поможет.

Answer 1

С Викисловарь :

1. (вычисления) В языках ассемблера это цикл, который содержит мало инструкций и многократно повторяется.
2. (вычисления) Такой цикл, который интенсивно использует ресурсы ввода-вывода или обработки, но не может должным образом обмениваться ими с другими программами, работающими в операционной системе.

Для случая 1 это, вероятно, похоже на

for (unsigned int i = 0; i < 0xffffffff; ++ i) {}

Answer 2

Я думаю, что эта фраза обычно используется для обозначения цикла, который повторяется много раз и который может серьезно повлиять на производительность программы, то есть он может использовать много циклов ЦП. Обычно вы слышите эту фразу в обсуждении оптимизации.

Например, я думаю об играх, где цикл должен обрабатывать каждый пиксель на экране, или научном приложении, где цикл обрабатывает записи в гигантских массивах точек данных.

Answer 3

В видео есть хороший пример узкой петли (~ бесконечной петли) Джон Скит и Тони Пони .

Пример:

while(text.IndexOf("  ") != -1) text = text.Replace("  ", " ");

, который создает замкнутый цикл, потому что IndexOf игнорирует символ нулевой ширины Юникода (таким образом находит два соседних пробела), но Replace не игнорирует их (таким образом, не заменяя любые соседние пробелы).

В других ответах уже есть хорошие определения, поэтому я больше не упоминаю их.

Answer 4

Тесная петля - это та, которая поддерживает кеш процессора. Это цикл, который помещается в кэш команд, который не имеет разветвлений и эффективно скрывает задержку выборки памяти для обрабатываемых данных.

Answer 5

Ответ SandeepJ является правильным в контексте сетевых устройств (например, см. Запись в Википедии в промежуточном окне), которые имеют дело с пакетами. Я хотел бы добавить, что поток / задача, выполняющая узкий цикл, пытается оставаться запланированным на одном процессоре, а не переключать контекст.

Answer 6

Согласно словарю Вебстера: «Цикл кода, который выполняется без выделения ресурсов другим программам или операционной системе».

http://www.websters -online-dictionary.org / ти / тайтовый + loop.html

Answer 7

Из опыта я заметил, что если вы когда-нибудь пытаетесь сделать цикл, который работает бесконечно, например что-то вроде:

while(true)
{
    //do some processing
}

Такой цикл, скорее всего, всегда будет ресурсоемким. Если вы проверите использование ЦП и памяти процессом с помощью этого цикла, вы обнаружите, что он увеличился. Такова идея, которую некоторые люди называют «тесной петлей».