Implement VirtualViewContainerStateExperimental (interval tree, updateModes optimization) (#54213)

Summary:
Pull Request resolved: #54213

## Changelog: [Internal]
Modifies `VirtualViewContainerStateExperimental` to use an interval tree to store the container's VirtualViews. Interval tree's query allows us to lower the frequently-used updateModes() operation from `O(n)` to `O(m + log n)`, where `m` is the number of VirtualViews in the hysteresis range. General layout changes incur a penalty due to the requirement of maintaining a balanced BST.

Performance Changes:
* updateModes(): `O(n) -> O(m + log n)` (new algo)
* updateMode(): `O(1) -> O(1)`
* add VV: `O(1) -> O(log n)`
* update VV: `O(1) -> O(log n)`
* delete VV: `O(1) -> O(log n)`

We expect scrolling to be much more frequent than a total layout change/updating many of the elements in the container at once. However, the initial load of a page will take `O(n log n)` time rather than `O(n)` time.

We also include some bookkeeping sets for "old" hysteresis, prerender, and visible VVs. This will increase the memory footprint of `VirtualViewContainerState` by `O(m)`.

More details are in https://docs.google.com/document/d/1Cmamx6fNfruoHLApX8tedqNVZsCEUyoBvQWpMvBsfcY/edit?tab=t.gqla6vu3231k.

### Note
This diff only covers the Android version. iOS may follow after experimentation.

Reviewed By: lunaleaps

Differential Revision: D83783201

fbshipit-source-id: 93a7a93784d668e09d8ddacc7e30d289ccd8b7a2

Author: CalixTang

packages/react-native/ReactAndroid/src/main/java/com/facebook/react/views/scroll/VirtualViewContainer.kt

@@ -111,6 +111,45 @@ internal abstract class VirtualViewContainerState {
     updateModes()
   }
 
+  /**
+   * Refreshes the coordinates for the Rects this class cares about (visibleRect, prerenderRect,
+   * hysteresisRect)
+   */
+  protected fun updateRects() {
+    scrollView.getDrawingRect(visibleRect)
+
+    // This happens because ScrollView content isn't ready yet. The danger here is if ScrollView
+    // intentionally goes but curently ScrollView and v1 Fling use this check to determine if
+    // "content ready"
+    if (visibleRect.isEmpty()) {
+      debugLog("updateRects", { "scrollView visibleRect is empty" })
+      // should set the other rects here in case scrollview is suddenly empty after the other rects
+      // are non-empty
+      prerenderRect.set(visibleRect)
+      hysteresisRect.set(prerenderRect)
+      return
+    }
+
+    prerenderRect.set(visibleRect)
+    prerenderRect.inset(
+        (-prerenderRect.width() * prerenderRatio).toInt(),
+        (-prerenderRect.height() * prerenderRatio).toInt(),
+    )
+
+    hysteresisRect.set(prerenderRect)
+    hysteresisRect.inset(
+        (-visibleRect.width() * hysteresisRatio).toInt(),
+        (-visibleRect.height() * hysteresisRatio).toInt(),
+    )
+
+    debugLog(
+        "updateRects",
+        {
+          "visibleRect ${visibleRect.toString()} prerenderRect ${prerenderRect.toString()} hysteresisRect ${hysteresisRect.toString()}"
+        },
+    )
+  }
+
   protected abstract fun updateModes(virtualView: VirtualView? = null)
 }