about summary refs log tree commit diff
path: root/compiler/rustc_data_structures/src/graph/implementation/mod.rs
diff options
context:
space:
mode:
authorklensy <klensy@users.noreply.github.com>2023-08-21 15:07:18 +0300
committerklensy <klensy@users.noreply.github.com>2023-08-28 18:59:55 +0300
commit3b26b3d1d2d1fc6f660543c210429d8b2b9a3b18 (patch)
tree8f66e5d06df807dcc3885380913e4e8ff629b77d /compiler/rustc_data_structures/src/graph/implementation/mod.rs
parent9847c6406dc8182abb417b69000fcd0bc5f4a1b7 (diff)
downloadrust-3b26b3d1d2d1fc6f660543c210429d8b2b9a3b18.tar.gz
rust-3b26b3d1d2d1fc6f660543c210429d8b2b9a3b18.zip
don't use SnapshotVec in Graph implementation, as it looks unused; use Vec instead
Diffstat (limited to 'compiler/rustc_data_structures/src/graph/implementation/mod.rs')
-rw-r--r--compiler/rustc_data_structures/src/graph/implementation/mod.rs23
1 files changed, 4 insertions, 19 deletions
diff --git a/compiler/rustc_data_structures/src/graph/implementation/mod.rs b/compiler/rustc_data_structures/src/graph/implementation/mod.rs
index 9ff401c3c7a..3910c6fa46d 100644
--- a/compiler/rustc_data_structures/src/graph/implementation/mod.rs
+++ b/compiler/rustc_data_structures/src/graph/implementation/mod.rs
@@ -20,7 +20,6 @@
 //! the field `next_edge`). Each of those fields is an array that should
 //! be indexed by the direction (see the type `Direction`).
 
-use crate::snapshot_vec::{SnapshotVec, SnapshotVecDelegate};
 use rustc_index::bit_set::BitSet;
 use std::fmt::Debug;
 
@@ -28,8 +27,8 @@ use std::fmt::Debug;
 mod tests;
 
 pub struct Graph<N, E> {
-    nodes: SnapshotVec<Node<N>>,
-    edges: SnapshotVec<Edge<E>>,
+    nodes: Vec<Node<N>>,
+    edges: Vec<Edge<E>>,
 }
 
 pub struct Node<N> {
@@ -45,20 +44,6 @@ pub struct Edge<E> {
     pub data: E,
 }
 
-impl<N> SnapshotVecDelegate for Node<N> {
-    type Value = Node<N>;
-    type Undo = ();
-
-    fn reverse(_: &mut Vec<Node<N>>, _: ()) {}
-}
-
-impl<N> SnapshotVecDelegate for Edge<N> {
-    type Value = Edge<N>;
-    type Undo = ();
-
-    fn reverse(_: &mut Vec<Edge<N>>, _: ()) {}
-}
-
 #[derive(Copy, Clone, PartialEq, Debug)]
 pub struct NodeIndex(pub usize);
 
@@ -86,11 +71,11 @@ impl NodeIndex {
 
 impl<N: Debug, E: Debug> Graph<N, E> {
     pub fn new() -> Graph<N, E> {
-        Graph { nodes: SnapshotVec::new(), edges: SnapshotVec::new() }
+        Graph { nodes: Vec::new(), edges: Vec::new() }
     }
 
     pub fn with_capacity(nodes: usize, edges: usize) -> Graph<N, E> {
-        Graph { nodes: SnapshotVec::with_capacity(nodes), edges: SnapshotVec::with_capacity(edges) }
+        Graph { nodes: Vec::with_capacity(nodes), edges: Vec::with_capacity(edges) }
     }
 
     // # Simple accessors