Помогите с оптимизацией кода перечисления всех возможных GUID

Это перевод Help me optimize this code which enumerates all possible GUIDs. Автор: Реймонд Чен.

Добрый день, мне нужна помощь с оптимизацией этого кода. Он должен создать файл, содержащий все возможные GUID.

class Program {
 public static void Main(string[] args)
 {
  using (var w = new System.IO.StreamWriter("all_guids.txt")) {
   for (long l1 = 0; l1 <= 0xFFFFFFFFL; l1++)
   for (long l2 = 0; l2 <= 0xFFFFFFFFL; l2++)
   for (long l3 = 0; l3 <= 0xFFFFFFFFL; l3++)
   for (long l4 = 0; l4 <= 0xFFFFFFFFL; l4++)
    System.Console.WriteLine(
     new System.Guid(string.Format("{0:X8}{1:X8}{2:X8}{3:X8}",
                                   l1, l2, l3, l4)));
  }
 }
}

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

Подожди-ка, ты же понимаешь, что будь у тебя даже компьютер с процессором на 100 ГГц, способный генерировать новый GUID за один тик процессора, то всё равно этот код работал бы 2¹²⁸ ÷ 10¹¹ = 3 × 10¹¹ секунд или 10¹⁹ лет.

Ага. Вот именно поэтому я и думаю, как бы мне его оптимизировать.

Посмотри на это с такой стороны: предположим, что ты оптимизировал алгоритм так, что он выполняется в зиллион раз быстрее - скажем, всего за год. Тогда твой результирующий файл будет иметь размер в 2¹²⁸ × 16 = 2¹³² байт. Это примерно 10²⁷ терабайт. Один терабайт на SSD диске весит примерно 100 грамм. Масса нашей планеты 10²⁴ килограмм. Что означает, что для запуска этой программы тебе нужно где-то взять сто планет размером с Землю и превратить их в SSD диски.

Зачем вообще тебе нужен список всех GUID?

Есть тут один web-сайт, который использует GUID для идентификации ресурсов. Я хотел взять все GUID и запросить web-сервер, есть ли у него что-то интересное по каждому GUID.

Ну тогда не имеет значения как быстро будет выполняться твой код, потому что узкое место - не в нём. Бутылочным горлышком здесь является скорость атакуемого web-сервера (а к этому моменту уже можно сказать, что ты атакуешь web-сервер). Даже если web-сервер мог бы выполнять миллиард обращений в секунду, то всё равно у него уйдёт 10²² лет, чтобы ответить на все твои вопросы.

Посмотри на это с другой стороны: предположим, что ты захватил все компьютеры в Интернете и заставил их посылать миллион запросов в секунду. Но всё равно у тебя ушло бы более 10¹³ веков на перебор всех GUID.

И, знаешь, администраторы сервера могут заподозрить неладное после... семи столетий.

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

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

Ну, твой компьютер наверняка достаточно мощный, чтобы генерировать GUID быстрее, чем их обрабатывает web-сервер. Быть может, ты сможешь обновить свой кабельный модем на более мощный.

А вообще-то, на самом деле, тебе нужно обновить железо с другой стороны. Потому что это они узкое место, а не ты.

"Вот вам миллион долларов на покупку новых серверов. Да, это просто подарок от меня, я не делаю ничего подозрительного. Просто купите железо помощнее и включите его побыстрее, окей?"

Что ж, удачи тебе.

Читать далее: Отчёт об уязвимости, раздвигающий границы криптографии.