Опыты · JavaScript: от замыканий до автономных систем · Глава 1

Формы объектов в вашем браузере

Скрытые классы и встроенные кэши в JavaScript

Тема
ОпытФормы объектов в вашем браузере
Поменяйте порядок полей у b и посмотрите, остаются ли a и b на одной карте. Ниже shapes.js из книги работает на движке вашего браузера: один и тот же цикл читает o.x у объектов одной формы, четырёх, тридцати двух и у объектов с 32 полями по вычисляемым именам, а рядом стоят замеры книги на Node.

Всё считается в вашем браузере, никуда ничего не отправляется.

Про этот опыт

Что такое скрытые классы в JavaScript?

Скрытый класс - это внутреннее описание объекта, которое движок заводит сам: какие у объекта поля, в каком порядке они появились и по какому смещению лежит каждое. В V8 скрытые классы называются картами (Map), в других движках формами или структурами. Объекты, получившие одни и те же поля в одном порядке, делят одну карту, поэтому { x: 1, y: 2 } и { y: 2, x: 1 } для V8 разные. Встроенный кэш в каждом месте кода, где читается поле, запоминает карты прошедших через него объектов и смещение поля. Пока карт мало, поле читается сразу, а когда их много, движок ищет его более общим и медленным путём.

Язык Self, у которого JavaScript взял объекты без классов, в конце восьмидесятых победил свою медлительность двумя приёмами. Машина сама замечает объекты с одинаковым набором полей и заводит для них общую карту, а каждая строчка вроде o.x запоминает карту последнего объекта и смещение, по которому нашлось поле. В 2008 году те же приёмы пришли в JavaScript вместе с V8, где карты назвали скрытыми классами. Программист их не видит и сослаться на них не может.

Наверху опыта пример из главы: два объекта с одинаковыми полями и значениями. Поменяйте порядок полей у b, и схема покажет, что b ушёл по другой ветке переходов и получил свою карту. Ниже работает скрипт shapes.js из книги. Кнопка «Запустить замер» строит по 32 768 объектов в каждом из четырёх режимов, даёт свежей копии цикла десять прогревочных проходов и меряет, сколько стоит прочитать x у всех. Время пересчитано на миллион объектов и стоит рядом с замерами книги.

В книге, на Node 24 и Apple M4 Max, медиана из 50 проходов по миллиону объектов вышла 1,06–1,23 мс для одной формы, 1,37–1,41 мс для четырёх и 3,08–3,31 мс для тридцати двух, когда V8 перестаёт помнить формы по отдельности. Объекты, которым по вычисляемым именам добавили 32 поля, V8 переводит в словарный режим, и тот же цикл занял 34,5–42,2 мс. JavaScriptCore на том же коде укладывался в 1,3 мс. В вашем браузере числа будут другими, а словарный режим с двадцатого поля - решение самого V8, поэтому в Safari последний разрыв намного меньше.

С этого начинается довод главы. Свободу менять форму объекта на ходу программисты получили в 1995 году, а скорость к ней пришла через тринадцать лет, когда движок научился угадывать формы за программиста. Угадывает он молча: два одинаковых для человека объекта для движка разные, и цена этой разницы видна только на замере.

Из книги

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

Случайная революция

Рядом с этим опытом в главе
[bailout (kind: deopt-eager, reason: wrong map): begin. deoptimizing ... <JSFunction getX ...>, <Code MAGLEV> ...] wrong map, то есть «не та карта», в переводе на человеческий значит, что ставка не сыграла. Движок посмотрел на программу и решил, что через эту строчку всегда ходят объекты одной формы. Под это решение он скомпилировал машинный код с проверкой на входе. Проверка не прошла, и код выбросили прямо на ходу. Называется это деоптимизацией. Программа при этом ничего не заметила и вернула правильный ответ, разве что чуть позже. Вторая часть книги целиком посвящена этому циклу: подсмотреть, поставить, проверить, откатить. Это один из самых плодотворных приёмов в истории динамических языков, и в последней части я попробую показать, что по той же схеме сегодня строят системы, которым доверяют вещи посерьёзнее выбора машинных инструкций.