Blink's Graph Data Structures and Traversals
Blink28613 Okt 2025

Blink's Graph Data Structures and Traversals

The text provides an extensive overview of the graph-structured data structures used within Blink, Chromium's rendering engine, detailing how web content is processed from initial input to final display. The core of the pipeline relies on sequential graph transformations, beginning with the DOM tree (representing the document structure), which is used to build the Layout Tree (representing visual formatting and geometry). Modern Blink transitions this into the Immutable Fragment Tree, which is key for painting and hit-testing. The subsequent stage involves the Paint Artifact, composed of a display list and four parallel Property Trees (Transform, Clip, Effect, and Scroll), which manage visual state hierarchies. Finally, these artifacts inform the construction of the Compositing Layer Tree on both the main and compositor threads, enabling efficient rendering and animation. Throughout all these stages, the document emphasizes various traversal concepts—such as pre-order, post-order, and finding the common ancestor—that are fundamental to Blink's algorithms for layout, style calculation, and drawing.

Episoder(399)

Compositor-Thread Scrolling – CC Mechanics and Property Trees

Compositor-Thread Scrolling – CC Mechanics and Property Trees

The source provides an extensive technical overview of Chrome’s Compositor-Thread Scrolling architecture, explaining how modern web rendering achieves smooth, low-latency scrolling by handling most sc...

11 Nov 202545min

Blink Main-Thread Scrolling – DOM, Layout, and Lifecycle

Blink Main-Thread Scrolling – DOM, Layout, and Lifecycle

The source provides an extensive technical overview of how the Blink rendering engine handles scrolling, particularly focusing on the main-thread scrolling lifecycle. It explains that while modern bro...

10 Nov 202545min

Architecture of Scrolling in Chrome (Blink vs. CC Overview)

Architecture of Scrolling in Chrome (Blink vs. CC Overview)

The source provides an extensive overview of the Chrome browser's scrolling architecture, detailing the division of labor between the Blink rendering engine (main thread) and the Chromium Compositor (...

10 Nov 202526min

[ext] Web View Transitions: Technical Deep Dive

[ext] Web View Transitions: Technical Deep Dive

The source provides an exhaustive technical and historical overview of the Web View Transition API, a modern set of web platform features designed to enable fluid, animated transitions between user in...

9 Nov 20251h 16min

Chromium Input Handling Deep Dive: Compositor and Proxy

Chromium Input Handling Deep Dive: Compositor and Proxy

The sources provide an extensive examination of Chromium’s input handling pipeline, focusing on the roles of the InputHandler and InputHandlerProxy within the renderer's dedicated compositor thread. T...

8 Nov 202540min

Web View Transitions: Technical Deep Dive

Web View Transitions: Technical Deep Dive

The second source introduces the View Transition API, a modern web platform feature that allows developers to create smooth, animated transitions between different UI states or entire pages by automat...

8 Nov 202547min

Chrome Compositor: Raster-Inducing Scrolling Explained

Chrome Compositor: Raster-Inducing Scrolling Explained

The source provides an extensive technical explanation of raster-inducing scrolling within the Chrome browser's rendering pipeline, focusing on the sophisticated architecture of the Chrome Compositor ...

8 Nov 202542min

Chromium ContentBrowserTest Architecture and Practice

Chromium ContentBrowserTest Architecture and Practice

The source provides an extensive overview of Chromium's ContentBrowserTest system, which functions as an integration test harness designed for the content layer of the browser. These tests operate by ...

6 Nov 202544min

Populært innen Teknologi

lydartikler-fra-aftenposten
romkapsel
smart-forklart
rss-avskiltet
teknisk-sett
nasjonal-sikkerhetsmyndighet-nsm
energi-og-klima
rss-impressions-2
tomprat-med-gunnar-tjomlid
shifter
hans-petter-og-co
fornybaren
rss-alt-vi-kan
elektropodden
pedagogisk-intelligens
teknologi-og-mennesker
i-loopen
rss-for-alarmen-gar
rss-fjorsilkebris-podcast
rss-heis