Здравствуйте, Evgeny.Panasyuk, Вы писали:
EP>Здравствуйте, GreenTea, Вы писали:
GT>>Ну и что?
EP>Premature pessimization. O(N*N) вместо O(N), или хотя бы O(N * ln(N)).
GT>>Даже при миллионе тасок этот цикл будет выполняться за миллисекунды.
EP>На добавление миллиона заданий потребуется 500 миллиардов итераций — это как минимум минуты под мьютексом. Для десяти миллионов — уже 50 триллионов, а это уже часы.
GT>>А ситуация что там будет миллион тасок врят-ли реальна.
EP>Почему? Это же не потоки.
Ну так таски еще будут выполняться параллельно. Поэтому очередь будет очищаться. А если взять и допустить что за долисекунды придут триллионы тасок, тогда по памяти все умрет. Но зачем вдаваться в такие крайности.