Reland "ReverseTopological -> AdjacencyMap"" (#52142)

Reverts #52139

Cargo.toml

@@ -42,11 +42,11 @@ swc_core = { version = "0.78.24" }
 testing = { version = "0.33.19" }
 
 # Turbo crates
-turbopack-binding = { git = "https://github.com/vercel/turbo.git", tag = "turbopack-230702.1" }
+turbopack-binding = { git = "https://github.com/vercel/turbo.git", tag = "turbopack-230703.2" }
 # [TODO]: need to refactor embed_directory! macro usages, as well as resolving turbo_tasks::function, macros..
-turbo-tasks = { git = "https://github.com/vercel/turbo.git", tag = "turbopack-230702.1" }
+turbo-tasks = { git = "https://github.com/vercel/turbo.git", tag = "turbopack-230703.2" }
 # [TODO]: need to refactor embed_directory! macro usage in next-core
-turbo-tasks-fs = { git = "https://github.com/vercel/turbo.git", tag = "turbopack-230702.1" }
+turbo-tasks-fs = { git = "https://github.com/vercel/turbo.git", tag = "turbopack-230703.2" }
 
 # General Deps
 

packages/next-swc/crates/next-build/src/next_build.rs

@@ -12,7 +12,7 @@ use next_core::{
 };
 use serde::Serialize;
 use turbo_tasks::{
-    graph::{GraphTraversal, ReverseTopological},
+    graph::{AdjacencyMap, GraphTraversal},
     CollectiblesSource, CompletionVc, RawVc, TransientInstance, TransientValue, TryJoinIterExt,
     ValueToString,
 };
@@ -519,13 +519,13 @@ async fn handle_issues<T: Into<RawVc> + CollectiblesSource + Copy>(
 #[turbo_tasks::function]
 async fn all_assets_from_entry(entry: AssetVc) -> Result<AssetsVc> {
     Ok(AssetsVc::cell(
-        ReverseTopological::new()
+        AdjacencyMap::new()
             .skip_duplicates()
             .visit([entry], get_referenced_assets)
             .await
             .completed()?
             .into_inner()
-            .into_iter()
+            .into_reverse_topological()
             .collect(),
     ))
 }
@@ -535,13 +535,13 @@ async fn all_assets_from_entry(entry: AssetVc) -> Result<AssetsVc> {
 #[turbo_tasks::function]
 async fn all_assets_from_entries(entries: AssetsVc) -> Result<AssetsVc> {
     Ok(AssetsVc::cell(
-        ReverseTopological::new()
+        AdjacencyMap::new()
             .skip_duplicates()
             .visit(entries.await?.iter().copied(), get_referenced_assets)
             .await
             .completed()?
             .into_inner()
-            .into_iter()
+            .into_reverse_topological()
             .collect(),
     ))
 }

packages/next-swc/crates/next-core/js/package.json

@@ -10,8 +10,8 @@
     "check": "tsc --noEmit"
   },
   "dependencies": {
-    "@vercel/turbopack-ecmascript-runtime": "https://gitpkg.vercel.app/vercel/turbo/crates/turbopack-ecmascript-runtime/js?turbopack-230702.1",
-    "@vercel/turbopack-node": "https://gitpkg.vercel.app/vercel/turbo/crates/turbopack-node/js?turbopack-230702.1",
+    "@vercel/turbopack-ecmascript-runtime": "https://gitpkg.vercel.app/vercel/turbo/crates/turbopack-ecmascript-runtime/js?turbopack-230703.2",
+    "@vercel/turbopack-node": "https://gitpkg.vercel.app/vercel/turbo/crates/turbopack-node/js?turbopack-230703.2",
     "anser": "^2.1.1",
     "css.escape": "^1.5.1",
     "next": "*",