Skip to main content

Module algorithms

Module algorithms 

Source
Expand description

Core algorithms for differential rendering.

This module contains the fundamental algorithms used in the differential rendering system, with detailed documentation, complexity analysis, and references to academic literature.

Functionsยง

coalesce_regions
Greedy region coalescing algorithm.
fnv1a_hash
FNV-1a hash function for fast checksumming.
rectangle_union
Rectangle union (bounding box) calculation.
rectangles_adjacent
Check if two rectangles are adjacent (touching but not overlapping).
rectangles_intersect
Rectangle intersection algorithm using the Separating Axis Theorem.
topological_sort
Topological sort for component dependency resolution.