diff options
| author | klensy <klensy@users.noreply.github.com> | 2023-08-21 15:07:18 +0300 | 
|---|---|---|
| committer | klensy <klensy@users.noreply.github.com> | 2023-08-28 18:59:55 +0300 | 
| commit | 3b26b3d1d2d1fc6f660543c210429d8b2b9a3b18 (patch) | |
| tree | 8f66e5d06df807dcc3885380913e4e8ff629b77d /compiler/rustc_data_structures/src/graph/implementation/mod.rs | |
| parent | 9847c6406dc8182abb417b69000fcd0bc5f4a1b7 (diff) | |
| download | rust-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.rs | 23 | 
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 | 
