К содержимому
Дайджест

Тони Хоар: quicksort, null и ошибка на миллиард

The PrimeTime·29 сентября 2026·12:15
текст даёт основное понять, как устроено
Открыть на YouTube
Ироничный разбор наследия Тони Хоара — от быстрой сортировки и CSP до изобретения null reference — для разработчиков, которые хотят понять, откуда растут современные системы.

Что в ролике

Автор в формате награды «программист месяца» рассказывает о Чарльзе Энтони Ричарде Хоаре, который родился в 1934 году на Шри-Ланке, учился в Оксфорде, а во время службы в Королевском флоте в Москве придумал быструю сортировку (quicksort) на бумаге, когда ещё не было ни компьютера, ни языков с рекурсией. Алгоритм имеет время n log n и почти не требует памяти, что в 1960 году было критично: 1 килобайт ОЗУ стоил $5 000 (около $50 000 в пересчёте на сегодня). Позже, работая в Elliott Brothers, Хоар поспорил на 6 пенсов, что его сортировка лучше Shell sort, и выиграл, а затем убедил компанию внедрить Algol 60 вместо внутреннего языка. При проектировании Algol W в 1965 году он ввёл null reference ради простоты реализации, хотя хотел сделать все ссылки безопасными, и сам назвал это решение ошибкой на миллиард долларов. Из-за null reference 12 июня 2025 года Google Cloud пережил аварию на 7,5 часа, которая глобально затронула Spotify и другие сервисы. Ещё один вклад — communicating sequential processes (CSP): модель, где процессы синхронно обмениваются сообщениями через каналы и не делят переменные, что позже отразилось в Go и actor-паттерне Elixir. За карьеру Хоар получил больше 21 награды, включая премию Тьюринга, и был посвящён в рыцари, а умер в марте 2025 года.

Практика

Что получишь
Понимание, почему quicksort считается быстрым и экономным, как null reference привёл к миллиардным убыткам и как CSP повлиял на современные конкурентные языки.
Первый шаг
Возьмите массив чисел и выполните шаги быстрой сортировки с выбором среднего элемента, как показано в начале ролика, чтобы на пальцах понять алгоритм.
Цифры
  • —1 килобайт ОЗУ стоил $5 000 в 1960 году (около $50 000 сегодня) — поэтому алгоритм без лишней памяти был критичен
  • —7,5 часа — столько длилась авария Google Cloud 12 июня 2025 из-за null pointer, из них 3 часа глобально
  • —6 пенсов — сумма спора с начальником, которую Хоар выиграл, доказав, что его сортировка лучше Shell sort
  • —21+ наград, включая премию Тьюринга, получил Тони Хоар за карьеру
Честно
Ролик открывается рекламной вставкой Namespace (namespace.so), и это единственное прямое продвижение. Исторические факты поданы с авторскими оценками и мемами, а точный код CSP виден только на экране — для повторения придётся поставить паузу. Никаких подписок или закрытых материалов нет.
Если слова незнакомы — 6 терминов

Связки из этого ролика

7 шт.

Компоненты

2 шт.

Формат: разбор · для практикующих · уверенность разметки 0.9 · источник