intersect() — react Function Reference

Architecture documentation for the intersect() function in Dominator.ts from the react codebase.

Function typescript MIRInfrastructure HIR called by 1

Entity Profile

MIRInfrastructure→ HIR→ intersect() — react Function Reference

Dependency Diagram

graph TD
  eb04bd2c_f40e_dbee_f195_08280608a550["intersect()"]
  b02a9daf_aca4_b66a_9b9b_0b739a8ca4aa["Dominator.ts"]
  eb04bd2c_f40e_dbee_f195_08280608a550 -->|defined in| b02a9daf_aca4_b66a_9b9b_0b739a8ca4aa
  9817c1db_b7a8_e8dc_1ed4_f224e36002e9["computeImmediateDominators()"]
  9817c1db_b7a8_e8dc_1ed4_f224e36002e9 -->|calls| eb04bd2c_f40e_dbee_f195_08280608a550
  style eb04bd2c_f40e_dbee_f195_08280608a550 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

compiler/packages/babel-plugin-react-compiler/src/HIR/Dominator.ts lines 196–210

function intersect<T>(a: T, b: T, graph: Graph<T>, nodes: Map<T, T>): T {
  let block1: Node<T> = graph.nodes.get(a)!;
  let block2: Node<T> = graph.nodes.get(b)!;
  while (block1 !== block2) {
    while (block1.index > block2.index) {
      const dom = nodes.get(block1.id)!;
      block1 = graph.nodes.get(dom)!;
    }
    while (block2.index > block1.index) {
      const dom = nodes.get(block2.id)!;
      block2 = graph.nodes.get(dom)!;
    }
  }
  return block1.id;
}