fix(perf): Improve the performance of the typegraph expansion (#1008)

<!--
Pull requests are squashed and merged using:
- their title as the commit message
- their description as the commit body

Having a good title and description is important for the users to get
readable changelog.
-->

<!-- 1. Explain WHAT the change is about -->

The previous single-pass recursive algorithm for the typegraph expansion
was buggy and had terrible performance.
This PR attempts to simplify the expansion, making it easier to debug
and have better performance. For more details, see the doc comments at
the crate root (`src/typegraph/graph/src/lib.rs`).

Other changes:
- Change the github runners:
  - Downgrade to Ubuntu 22.04
  - Use the native Github runners for ARM

<!-- 2. Explain WHY the change cannot be made simpler -->



<!-- 3. Explain HOW users should update their code -->

#### Migration notes

_N/A_

---

- [x] The change comes with new or modified tests
- [x] Hard-to-understand functions have explanatory comments
- [ ] ~End-user documentation is updated to reflect the change~


<!-- This is an auto-generated comment: release notes by coderabbit.ai
-->
## Summary by CodeRabbit

- **New Features**
- The tree view web tool now displays a dynamic footer status bar
showing loading state and type count, and supports union/either node
types in typegraph visualization. The default tree depth can be set via
a URL parameter.

- **Bug Fixes**
- Corrected naming and ordering of selection types and partial types in
generated Rust, TypeScript, and Python client code for composite and
cyclic structures.
  - Fixed a job naming typo in the test workflow.

- **Refactor**
- Major internal overhaul of typegraph conversion logic, simplifying and
restructuring the process for converting, linking, and registering
types.
- Streamlined and clarified logic for rendering TypeScript FDK templates
and type registries.
- Improved visibility and access to generated TypeScript client manifest
types.

- **Chores**
- Updated GitHub Actions workflows to use explicit Ubuntu 22.04 runners
for consistency.
- Increased verbosity of the meta-cli serialize command for tree view
tooling.
  - Updated dependencies in configuration files.

- **Documentation**
- Added comprehensive module-level documentation for the typegraph
expansion process.

- **Tests**
- Added and reorganized migration test files and improved structure of
test-generated client code for clarity and accuracy.
<!-- end of auto-generated comment: release notes by coderabbit.ai -->

Author: Natoandro

.github/workflows/autoupdate.yml

@@ -6,7 +6,7 @@ on:
 
 jobs:
   auto-update:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     steps:
       - uses: actions/checkout@v4
       - uses: actions/setup-python@v5

.github/workflows/nightly.yml

@@ -18,7 +18,7 @@ jobs:
           - platform: linux/amd64
             runner: custom-ubuntu-large
           - platform: linux/arm64
-            runner: custom-arm
+            runner: ubuntu-22.04-arm
 
     steps:
       - uses: actions/checkout@v4
@@ -66,7 +66,7 @@ jobs:
   merger:
     needs:
       - builder
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     strategy:
       fail-fast: false
       matrix:
@@ -95,7 +95,7 @@ jobs:
   cleaner:
     needs:
       - merger
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
 
     steps:
       - uses: docker/login-action@v3

.github/workflows/pr-title-check.yml

@@ -10,7 +10,7 @@ on:
 
 jobs:
   check:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     steps:
       - uses: amannn/action-semantic-pull-request@v5
         env:

.github/workflows/publish-website.yml

@@ -10,7 +10,7 @@ env:
 
 jobs:
   changes:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     steps:
       - uses: actions/checkout@v4
       - uses: dorny/paths-filter@v3
@@ -26,7 +26,7 @@ jobs:
   deploy:
     needs: changes
     if: ${{ needs.changes.outputs.website == 'true' }}
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     steps:
       - uses: actions/checkout@v4
       - uses: metatypedev/setup-ghjk@318209a9d215f70716a4ac89dbeb9653a2deb8bc

.github/workflows/release.yml

@@ -25,7 +25,7 @@ env:
 
 jobs:
   check-bump:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     if: github.ref_type == 'tag' || ( github.event_name == 'workflow_dispatch' && inputs.checkBump )
     steps:
       - uses: actions/checkout@v4
@@ -79,7 +79,7 @@ jobs:
             target: aarch64-apple-darwin
             suffix: ""
             cross: false
-          - os: ubuntu-latest
+          - os: ubuntu-22.04
             target: x86_64-unknown-linux-gnu
             suffix: ""
             cross: false
@@ -88,7 +88,7 @@ jobs:
           #   target: x86_64-unknown-linux-musl
           #   suffix: ""
           #   cross: false
-          - os: ubuntu-latest
+          - os: ubuntu-22.04
             target: aarch64-unknown-linux-gnu
             suffix: ""
             cross: true
@@ -160,7 +160,7 @@ jobs:
         needs.check-bump.result == 'success'
         || github.event_name == 'workflow_dispatch'
       )
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     permissions:
       contents: write
       id-token: write # The OIDC ID token is used for authentication with JSR.    
@@ -229,7 +229,7 @@ jobs:
       matrix:
         include:
           - platform: linux/amd64
-            runner: ubuntu-latest
+            runner: ubuntu-22.04
           - platform: linux/arm64
             runner: custom-macos
     steps:
@@ -266,7 +266,7 @@ jobs:
     # needs hack required here as well because
     # `build-docker` uses it
     if: always() && needs.build-docker.result == 'success'
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     steps:
       - uses: actions/checkout@v4
         with:
@@ -295,7 +295,7 @@ jobs:
       - pub-typegraph
       - build-docker
       - pub-docker
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     permissions:
       contents: write
       pull-requests: write

.github/workflows/tests.yml

@@ -45,7 +45,7 @@ env:
 
 jobs:
   changes:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     permissions:
       pull-requests: read
     steps:
@@ -77,7 +77,7 @@ jobs:
       full: ${{ steps.filter.outputs.full }}
 
   pre-commit:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     steps:
       - uses: actions/checkout@v4
       - uses: dsherret/rust-toolchain-file@v1
@@ -148,7 +148,7 @@ jobs:
   test-website:
     needs: changes
     if: ${{ needs.changes.outputs.website == 'true' && !(github.event_name == 'workflow_dispatch' && inputs.tmate_enabled) }}
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-22.04
     steps:
       - uses: actions/checkout@v4
       # - name: Cache deno dir
@@ -170,7 +170,7 @@ jobs:
           ghjk x install-website
           ghjk x test-website
 
-  bulid-docker:
+  build-docker:
     needs: changes
     if: ${{ needs.changes.outputs.typegate == 'true' && !(github.event_name == 'workflow_dispatch' && inputs.tmate_enabled) }}
     runs-on: ${{ matrix.runner }}
@@ -181,7 +181,7 @@ jobs:
           - platform: linux/amd64
             runner: custom-ubuntu-large
           - platform: linux/arm64
-            runner: custom-arm
+            runner: ubuntu-22.04-arm
     steps:
       - uses: actions/checkout@v4
       - uses: docker/setup-buildx-action@v3

Cargo.lock

@@ -51,7 +51,7 @@ typegraph = { path = "src/typegraph/graph" }
 clap = "=4.5.13"
 clap_complete = "=4.5.12"
 clap-verbosity-flag = "2.2.2"
-colored = "2.1.0"
+colored = "3"
 dialoguer = "0.11.0"
 self_update = "0.41.0"
 tabled = "0.15.0"
@@ -151,7 +151,7 @@ env_logger = "=0.11.0"
 log = "0.4.22"         # FIXME: replace with tracing
 tracing = "0.1"
 # tracing core helper
-tracing-subscriber = { version = "0.3.18", features = [
+tracing-subscriber = { version = "0.3.19", features = [
   "env-filter",
   "parking_lot",
   "tracing-log",