Experimentos · JavaScript: das closures aos sistemas autônomos · Capítulo 1
Formas de objetos no seu navegador
Hidden classes e inline caches em JavaScript
Tudo é calculado no seu navegador; nada é enviado.
Sobre este experimento
O que são hidden classes em JavaScript?
Uma hidden class (classe oculta) é a descrição interna de um objeto que o motor cria por conta própria: quais campos o objeto tem, em que ordem chegaram e em que deslocamento fica cada um. No V8 as hidden classes se chamam maps; em outros motores, shapes ou structures. Objetos que receberam os mesmos campos na mesma ordem dividem um map, por isso { x: 1, y: 2 } e { y: 2, x: 1 } são diferentes para o V8. Um inline cache em cada ponto do código que lê um campo guarda os maps dos objetos que passaram e o deslocamento do campo. Com poucos maps o campo é lido na hora; com muitos, o motor o procura por um caminho geral e mais lento.
Self, a linguagem de onde o JavaScript tirou os objetos sem classes, venceu a própria lentidão no fim dos anos 1980 com dois truques. A máquina percebe objetos com o mesmo conjunto de campos e cria para eles um mapa comum, e cada linha como o.x guarda o mapa do último objeto que passou e o deslocamento onde o campo estava. Em 2008 os mesmos truques chegaram ao JavaScript com o V8, onde os mapas viraram hidden classes. O programador não as vê e não pode se referir a elas.
No alto do experimento está o exemplo do capítulo: dois objetos com os mesmos campos e valores. Troque a ordem dos campos de b e o esquema mostra b descendo por outro ramo de transições até um mapa só dele. Abaixo roda o script shapes.js do livro. O botão “Medir” monta 32.768 objetos em cada um dos quatro modos, dá a uma cópia nova do laço dez passadas de aquecimento e mede quanto custa ler x de todos. O tempo é convertido para um milhão de objetos e fica ao lado das medições do livro.
No livro, no Node 24 e num Apple M4 Max, a mediana de 50 passadas por um milhão de objetos foi de 1,06–1,23 ms com uma forma, 1,37–1,41 ms com quatro e 3,08–3,31 ms com trinta e duas, quando o V8 deixa de lembrar as formas uma a uma. Objetos que receberam 32 campos com nomes calculados o V8 passa para o modo dicionário, e o mesmo laço levou 34,5–42,2 ms. O JavaScriptCore rodou esse código em 1,3 ms. Seus números vão ser outros, e como o modo dicionário a partir do vigésimo campo é decisão do próprio V8, no Safari a última diferença é bem menor.
É daí que parte o argumento do capítulo. A liberdade de mudar a forma de um objeto em pleno voo chegou aos programadores em 1995, e a velocidade para acompanhá-la veio treze anos depois, quando o motor aprendeu a adivinhar as formas no lugar do programador. Ele adivinha em silêncio: dois objetos iguais para uma pessoa são diferentes para o motor, e o preço dessa diferença só aparece quando se mede.
Do livro
JavaScript: das closures aos sistemas autônomos · Capítulo 1
Uma revolução acidental
… Compilou para essa decisão um código de máquina com uma verificação na entrada. A verificação falhou, e o código foi jogado fora na hora. Isso se chama desotimização. O programa não percebeu nada e devolveu a resposta certa, só um pouco mais tarde. A segunda parte do livro é inteira sobre esse ciclo: observar, apostar, verificar, voltar atrás. É uma das técnicas mais produtivas da história das linguagens dinâmicas, e na última parte vou tentar mostrar que, pelo mesmo esquema, hoje se constroem sistemas aos quais se confiam coisas bem mais sérias do que a escolha de instruções de máquina.