JavaScript: от замыканий до автономных систем

Глава 7. Спекулятивное исполнение

Часть II. Машина, которая учится исполнять код7 мин

07

Спекулятивное исполнение

В 1992 году Урс Хёльцле, Крейг Чэмберс и Дэвид Ангар решали задачу, которая к скорости отношения не имела. Компилятор Self к тому времени научился так хорошо оптимизировать программы, что от них в машинном коде почти ничего не оставалось. Функции растворялись внутри других функций, переменные жили в регистрах или исчезали совсем, и когда программист останавливал программу в отладчике, показать ему было нечего: той программы, которую он написал, в памяти просто не существовало. Отказаться от оптимизаций было жалко, а отладчик без них работал как телевизор с выдернутым кабелем.

Авторы Self придумали, как разворачивать оптимизированный код обратно по требованию. В заранее выбранных точках компилятор оставлял записку о том, где сейчас лежит каждая переменная исходной программы. Когда отладчик останавливался в такой точке, система по записке собирала заново кадр функции в том виде, в каком его ждёт программист, и продолжала исполнение уже в неоптимизированном коде. Разворачивалась только та функция, которую смотрели в отладчике, а всё остальное продолжало работать на полной скорости. Статья называлась «Отладка оптимизированного кода с динамической деоптимизацией», и слово «деоптимизация», которое мы видели в журналах V8 в первых главах, пришло оттуда.

Через пятнадцать лет запасной выход, придуманный для отладчика, стал главным двигателем скорости. Если движок в любой момент может бросить оптимизированный код и вернуться к коду, который заведомо ведёт себя по спецификации, то оптимизировать можно по вероятному, даже когда гарантий нет. Без запасного выхода компилятор обязан учитывать все случаи, даже те, которые не наступят никогда. С ним можно рисковать сколько угодно, лишь бы на каждом повороте стояла проверка.


Возьмём функцию, которая складывает числа из массива:

function sum(arr) {
  let s = 0;
  for (let i = 0; i < arr.length; i++) s += arr[i];
  return s;
}

Пока функция работает в интерпретаторе, тот при каждой операции записывает, что через неё проходило. У V8 для этого у каждой функции есть отдельная таблица, а в ней по строчке на каждое сложение, каждое чтение поля и каждый вызов. Допустим, sum получала только массивы маленьких целых чисел. V8 хранит такие числа прямо внутри ссылки, без отдельного объекта в памяти, и укладывается в 31 бит. Когда функцию отдают умному компилятору, он читает таблицу и рассуждает как игрок, у которого есть статистика. Раз в массиве всегда были маленькие целые, можно складывать их одной целочисленной инструкцией процессора, без проверок, число ли это вообще, дробное ли оно и не строка ли. Остаётся поставить две маленьких проверки: что массив по-прежнему состоит из маленьких целых и что сумма не вылезла за 31 бит. Каждая такая проверка — это развилка, где одна дорога ведёт дальше по быстрому коду, а вторая к выходу, к деоптимизации.

Бесплатно, нужна только почта

Дальше книга бесплатная

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

Есть аккаунт INITE? Войдите, и книга откроется без письма.

Денег за книгу я не беру. Если захотите её поддержать, донат можно сделать из любой главы.

Как хранится адрес