Add ReuseTrace and Update Stack

Author: Kyle-Ye

Sources/OpenSwiftUICore/Data/Other/Stack.swift

@@ -3,7 +3,7 @@
 //  OpenSwiftUICore
 //
 //  Audited for RELEASE_2024
-//  Status: Blocked by GraphReusable
+//  Status: Complete
 
 package enum Stack<Value>: Sequence, IteratorProtocol {
     case empty
@@ -104,16 +104,38 @@ extension Stack: Equatable where Value: Equatable {
     }
 }
 
-//extension Stack: GraphReusable where Value: GraphReusable {
-//    @inlinable
-//    package static var isTriviallyReusable: Bool {
-//        Value.isTriviallyReusable
-//    }
-//    
-//    package mutating func makeReusable(indirectMap: IndirectAttributeMap) {
-//        guard !isEmpty else { return }
-//        map { $0.makeReusable(indirectMap: indirectMap) }
-//    }
-//    
-//    package func tryToReuse(by other: Stack<Value>, indirectMap: IndirectAttributeMap, testOnly: Bool) -> Bool
-//}
+extension Stack: GraphReusable where Value: GraphReusable {
+    @inlinable
+    package static var isTriviallyReusable: Bool {
+        Value.isTriviallyReusable
+    }
+    
+    package mutating func makeReusable(indirectMap: IndirectAttributeMap) {
+        guard !isEmpty else { return }
+        self = map { value in
+            var value = value
+            value.makeReusable(indirectMap: indirectMap)
+            return value
+        }
+    }
+    
+    package func tryToReuse(by other: Stack<Value>, indirectMap: IndirectAttributeMap, testOnly: Bool) -> Bool {
+        var nodeA = self
+        var nodeB = other
+        repeat {
+            let valueA = nodeA.pop()
+            let valueB = nodeB.pop()
+            if let valueA, let valueB {
+                guard valueA.tryToReuse(by: valueB, indirectMap: indirectMap, testOnly: testOnly) else {
+                    return false
+                }
+            } else if valueA == nil, valueB == nil {
+                return true
+            } else {
+                ReuseTrace.traceReuseViewInputsDifferentFailure()
+                return false
+            }
+        } while true
+        return false
+    }
+}

Sources/OpenSwiftUICore/Graph/GraphReusable.swift

@@ -11,6 +11,7 @@ package import OpenGraphShims
 #if canImport(Darwin)
 // TODO: Move down to OpenGraph Package
 package typealias Subgraph = OGSubgraph
+package typealias Graph = OGGraph
 #endif
 
 package final class IndirectAttributeMap {

Sources/OpenSwiftUICore/Graph/ReuseTrace.swift

@@ -0,0 +1,49 @@
+//
+//  ReuseTrace.swift
+//  OpenSwiftUICore
+//
+//  Audited for RELEASE_2024
+//  Status: WIP
+
+internal import OpenGraphShims
+
+package struct ReuseTrace {
+    package static func register(graph: Graph) {
+        recorder = Recorder(graph: graph)
+    }
+    
+    @inline(__always)
+    package static var isEnabled: Bool { recorder != nil }
+    
+    package static var recorder: ReuseTrace.Recorder?
+    
+    @inline(__always)
+    package static func traceReuseFailure(_ name: UnsafePointer<CChar>) {
+        guard let recorder else { return }
+        // TODO
+        // OGGraphAddTraceEvent
+        // recorder.graph.addTraceEvent(name)
+    }
+    
+    @inline(__always)
+    package static func traceReuseInternalFailure() {
+        traceReuseFailure("resuse_internal")
+    }
+    
+    @inline(__always)
+    package static func traceReuseViewInputsDifferentFailure() {
+        traceReuseFailure("reuse_inputsDifferent")
+    }
+    
+    // TODO
+    
+    final package class Recorder {
+        var graph: Graph
+        var frameActive: Bool = false
+
+        @inline(__always)
+        init(graph: Graph) {
+            self.graph = graph
+        }
+    }
+}