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)

The Evolution and Deprecation of Blink’s PaintLayer Tree

The Evolution and Deprecation of Blink’s PaintLayer Tree

The provided text outlines the Blink rendering engine's multi-year transition away from its legacy PaintLayer tree toward a more efficient RenderingNG architecture. Traditionally, PaintLayers managed ...

27 Joulu 202542min

[EXPERT] The PaintLayer Tree in Blink Rendering

[EXPERT] The PaintLayer Tree in Blink Rendering

The provided text explains the PaintLayer tree, an internal architectural component of Google Chrome’s Blink rendering engine that manages complex visual tasks. PaintLayers are selectively created for...

26 Joulu 202540min

CSS Sticky Positioning and Paint Property Trees

CSS Sticky Positioning and Paint Property Trees

This documentation details how the Blink rendering engine manages CSS sticky positioning through its PrePaint and paint property tree workflows. During the PrePaint phase, the engine identifies sticky...

26 Joulu 202551min

[General] Inside Blink: The Paint Property Tree Builder Pipeline

[General] Inside Blink: The Paint Property Tree Builder Pipeline

The PaintPropertyTreeBuilder is a critical component within Google Chrome’s Blink engine that converts layout data into structural property trees used for rendering. Operating during the PrePaint phas...

24 Joulu 202550min

Inside Blink: The Paint Property Tree Builder Pipeline

Inside Blink: The Paint Property Tree Builder Pipeline

The PaintPropertyTreeBuilder is a critical component within Google Chrome’s Blink engine that converts layout data into structural property trees used for rendering. Operating during the PrePaint phas...

24 Joulu 20251h 4min

Promisify Scroll: Promise-Based Web Scrolling API

Promisify Scroll: Promise-Based Web Scrolling API

The provided text describes a web platform initiative to modernize how browsers handle scrolling by having programmatic scroll methods return JavaScript Promises. Currently, functions like scrollTo() ...

24 Joulu 202528min

CSS Containing Blocks and Blink Engine Implementation

CSS Containing Blocks and Blink Engine Implementation

This text examines how CSS containing blocks function and how the Blink rendering engine implements these rules within Chromium. It explains that a containing block is the essential rectangular refere...

23 Joulu 202526min

Axis-Split Sticky Constraints in Chromium Layout and Compositing

Axis-Split Sticky Constraints in Chromium Layout and Compositing

Chromium is refining its rendering engine to support axis-split sticky constraints, allowing elements to stick to different scroll containers for horizontal and vertical movements. Previously, a singl...

23 Joulu 202533min