language-servers/roc
1
0
Fork 0
mirror of https://github.com/roc-lang/roc.git synced 2025-09-30 23:31:12 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 6

use bitvec in the input for sccs

Browse source
This commit is contained in:
Folkert 2022-05-07 00:33:27 +02:00
parent 13fc0f9a1e
commit 8a209334cc
No known key found for this signature in database
GPG key ID: 1F17F6FFD112B97C
3 changed files with 16 additions and 31 deletions
Download patch file Download diff file Expand all files Collapse all files

16
compiler/can/src/reference_matrix.rs
View file

@ -129,18 +129,14 @@ impl ReferenceMatrix {
TopologicalSort::Groups { groups }
}
/// Get the strongly-connected components of the set of input nodes.
pub fn strongly_connected_components(&self, nodes: &[u32]) -> Sccs {
let mut bitvec = BitVec::repeat(false, self.length);
for value in nodes {
bitvec.set(*value as usize, true);
}
self.strongly_connected_components_help(&bitvec)
/// Get the strongly-connected components all nodes in the matrix
pub fn strongly_connected_components_all(&self) -> Sccs {
let bitvec = BitVec::repeat(true, self.length);
self.strongly_connected_components_subset(&bitvec)
}
fn strongly_connected_components_help(&self, nodes: &BitSlice) -> Sccs {
/// Get the strongly-connected components of a set of input nodes.
pub fn strongly_connected_components_subset(&self, nodes: &BitSlice) -> Sccs {
let mut params = Params::new(self.length, nodes);
'outer: loop {