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.

Avsnitt(417)

blink::PrePaintTreeWalk

blink::PrePaintTreeWalk

cross‑frame pre‑paint traversal. Runs in the InPrePaint lifecycle phase. Walks the entire layout tree starting at the root LocalFrameView, updating paint invalidation state and computing the context n...

10 Okt 202531min

blink::NGPhysicalFragment and friends

blink::NGPhysicalFragment and friends

Layout takes the styled DOM and produces a fragment tree of positioned boxes. In modern Blink this is LayoutNG; the core artifact is NGPhysicalFragment, which stores geometry and is used downstream fo...

10 Okt 202537min

blink::StyleEngine

blink::StyleEngine

style invalidation & resolution (recalc). 
Given DOM/style changes since the last frame, StyleEngine computes updated ComputedStyles, manages active stylesheets/media query state, and marks the right ...

10 Okt 202534min

blink::Document & blink::DocumentLifecycle

blink::Document & blink::DocumentLifecycle

states that gate phases. The document owns the DOM and keeps a DocumentLifecycle state machine that ensures we do things in phase order (style before layout, pre‑paint before paint, etc.). Lifecycle t...

10 Okt 202535min

blink::LocalFrameView

blink::LocalFrameView

orchestrates style → layout → pre‑paint/paint for a frame. This is the workhorse that actually runs lifecycle phases. On a frame tick from WebFrameWidgetImpl, it goes through style recalc, layout (Lay...

9 Okt 202544min

blink::LocalFrame

blink::LocalFrame

the document host and local‑root boundary.
The local frame owns the Document and its LocalFrameView. The local root frame coordinates lifecycle for its subtree (including OOPIF boundaries handled late...

9 Okt 202532min

blink::Page

blink::Page

the page container and animation clock keeper. Page holds frame trees and the PageAnimator that services script‑driven animations on each tick. It’s the top‑level context for the document/view that We...

9 Okt 202534min

blink::WebFrameWidgetImpl

blink::WebFrameWidgetImpl

renderer‑main entry to Blink’s lifecycle. This is where a compositor BeginFrame (coming in via content/public and mojo plumbing) first turns into Blink work on the renderer main thread. It receives th...

9 Okt 202532min

Populärt inom Teknik

uppgang-och-fall
natets-morka-sida
elbilsveckan
market-makers
rss-elektrikerpodden
rss-laddstationen-med-elbilen-i-sverige
skogsforum-podcast
rss-technokratin
developers-mer-an-bara-kod
rss-it-sakerhetspodden
rss-fabriken-2
rss-veckans-ai
rss-snacka-om-ai
bli-saker-podden
effekten-digitalisering-kunskap
bilar-med-sladd
gubbar-som-tjotar-om-bilar
bosse-bildoktorn-och-hasse-p
hej-bruksbil
rss-relevance-digital-marknadsforing-med-fokus-pa-e-handel