Blink's Graph Data Structures and Traversals
Blink28613 Loka 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.

Jaksot(397)

blink::PaintArtifactCompositor

blink::PaintArtifactCompositor

Decides what needs to be composited and prepares the main‑thread representation to feed cc (layers if needed, scrollbar compositing, etc.).

22 Syys 202542min

blink::PaintArtifact

blink::PaintArtifact

The immutable package of paint chunks + display items for this frame, used to drive compositing without re‑painting.

21 Syys 202536min

blink::TransformPaintPropertyNode / ClipPaintPropertyNode / EffectPaintPropertyNode / ScrollPaintPropertyNode

blink::TransformPaintPropertyNode / ClipPaintPropertyNode / EffectPaintPropertyNode / ScrollPaintPropertyNode

The paint property trees captured during painting (transform, clip, effect/opacity, scroll offset) that define visual & coordinate‑space state.

21 Syys 202541min

blink::PaintController

blink::PaintController

Records drawing into a DisplayItemList, segmenting it into PaintChunks keyed by property‑tree state. (Output: a PaintArtifact.)

21 Syys 202533min

blink::LayoutView (root of the layout tree)

blink::LayoutView (root of the layout tree)

Computes geometry for boxes when layout is dirty.

21 Syys 202539min

blink::StyleEngine / style resolver

blink::StyleEngine / style resolver

Recalculates computed styles that changed since last frame (if any).

21 Syys 202542min

blink::Page → blink::LocalFrame / LocalFrameView

blink::Page → blink::LocalFrame / LocalFrameView

The document’s frame & viewport; LocalFrameView is the scrollable root that triggers layout/paint when needed. provided source outlines the fundamental components of the Blink rendering engine, specif...

21 Syys 202539min

blink::WebViewImpl

blink::WebViewImpl

The source text provides an in-depth explanation of the blink::WebViewImpl class within Chromium's Blink rendering engine, characterizing it as the central control point on the renderer's main thread ...

20 Syys 202539min