Zakończ pętlę po określonym czasie w C#

Question

Mam wymagania w moim projekcie (C#, VS2010, .NET 4.0), że konkretna pętla for musi zakończyć się w ciągu 200 milisekund. Jeśli tak się nie stanie, musi zakończyć się po tym czasie bez wykonywania pozostałych iteracji. Pętla ogólnie idzie od i = 0 do około 500 000 do 700 000, więc całkowity czas pętli zmienia się.

Znam następujące pytania, które są podobne, ale nie pomogło w moim przypadku:

1. What is the best way to exit out of a loop after an elapsed time of 30ms in C++
2. How to execute the loop for specific time

Do tej pory próbowałem za pomocą Stopwatch obiekt do śledzenia czas, który minął, ale nie działa dla mnie. Tu są 2 różne sposoby próbowałem dotąd:

Metoda 1. Porównywanie upływ czasu w ciągu for pętli:

Stopwatch sw = new Stopwatch(); 
sw.Start(); 

for (i = 0; i < nEntries; i++) // nEntries is typically more than 500,000 
{ 
     // Do some stuff 
     ... 
     ... 
     ... 

     if (sw.Elapsed > TimeSpan.FromMilliseconds(200)) 
      break; 
} 

sw.Stop(); 

To nie działa, ponieważ if (sw.Elapsed > TimeSpan.FromMilliseconds(200)) trwa dłużej niż 200 milisekund, aby zakończyć. Stąd bezużyteczny w moim przypadku. Nie jestem pewien, czy to trwa tak długo, czy jest to w moim przypadku z jakiegoś powodu.

Metoda 2. Tworzenie oddzielnego wątku porównać czas:

Stopwatch sw = new Stopwatch(); 
sw.Start();      
bool bDoExit = false; 
int msLimit = 200; 

System.Threading.ThreadPool.QueueUserWorkItem((x) => 
{ 
    while (bDoExit == false) 
    { 
     if (sw.Elapsed.Milliseconds > msLimit) 
     { 
      bDoExit = true; 
      sw.Stop(); 
     } 

     System.Threading.Thread.Sleep(10); 
     } 

}); 

for (i = 0; i < nEntries; i++) // nEntries is typically more than 500,000 
{ 
     // Do some stuff 
     ... 
     ... 
     ... 

     if (bDoExit == true) 
      break; 
} 

sw.Stop(); 

mam jakiś inny kod w pętli for, która drukuje kilka statystyk. Mówi mi, że w przypadku metody 2, pętla for zdecydowanie zrywa się przed zakończeniem wszystkich iteracji, ale czas pętli jest nadal 280-300 milisekund.

Jakieś sugestie dotyczące przerwania pętli for z dokładnością do 200 milisekund lub mniej? Dzięki.

Answer 1

Dla szybszego porównania spróbować porównując

if(sw.ElapsedMilliseconds > 200) 
    break; 

powinien to zrobić czek na początku działalności swojej pętli, a także w trakcie przetwarzania („// Czy niektóre rzeczy” część kodu), ponieważ jest możliwe, na przykład, że przetwarzanie rozpoczyna się od 190 (początek pętli), trwa 20 i kończy na 210.

Można również zmierzyć średni czas realizacji przetwarzania (jest to przybliżone, ponieważ opiera się na średnim czasie), w ten sposób pętla powinna trwać 200 milisekund lub mniej, tutaj jest wersja demonstracyjna, którą można umieścić w głównej metodzie aplikacja konsoli i łatwo zmodyfikować go do swojej aplikacji:

 Stopwatch sw = new Stopwatch(); 
     sw.Start(); 

     string a = String.Empty; 
     int i; 
     decimal sum = 0, avg = 0, beginning = 0, end = 0; 
     for (i = 0; i < 700000; i++) // nEntries is typically more than 500,000 
     { 
      beginning = sw.ElapsedMilliseconds; 
      if (sw.ElapsedMilliseconds + avg > 200) 
       break; 

      // Some processing 
      a += "x"; 
      int s = a.Length * 100; 
      Thread.Sleep(19); 
      ///////////// 

      end = sw.ElapsedMilliseconds; 
      sum += end - beginning; 
      avg = sum/(i + 1); 

     } 
     sw.Stop(); 

     Console.WriteLine(
      "avg:{0}, count:{1}, milliseconds elapsed:{2}", avg, i + 1, 
      sw.ElapsedMilliseconds); 
     Console.ReadKey(); 

Answer 2

Skorzystaj z pierwszego - prostego i masz większe szanse być dokładniejszym niż drugi.

Oba przypadki mają taki sam warunek zakończenia, więc oba powinny się zachowywać mniej więcej tak samo. Drugi jest znacznie bardziej skomplikowany ze względu na użycie wątków i uśpienia, więc użyłbym pierwszego. Również druga z nich jest znacznie mniej precyzyjna ze względu na sen.

Nie ma absolutnie żadnego powodu, dla którego TimeSpan.FromMilliseconds(200) może zająć znaczącą ilość czasu (jak również wywoływać go w każdej iteracji).

Answer 3

nie wiem, czy to jest to, że dokładnie, ale myślę, że warto spróbować użyć System.Timers.Timer:

int msLimit = 200; 
int nEntries = 500000; 
bool cancel = false; 

System.Timers.Timer t = new System.Timers.Timer(); 
t.Interval = msLimit; 
t.Elapsed += (s, e) => cancel = true; 
t.Start(); 

for (int i = 0; i < nEntries; i++) 
{ 
    // do sth 

    if (cancel) { 
     break; 
    } 
} 

Answer 4

Innym rozwiązaniem byłoby używać CancellationTokenSo urce:

CancellationTokenSource source = new CancellationTokenSource(100); 

while(!source.IsCancellationRequested) 
{ 
    // Do stuff 
}