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.