language-servers/roc
1
0
Fork 0
mirror of https://github.com/roc-lang/roc.git synced 2025-10-01 07:41:12 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 6

make params.p use a bitvec

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

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

@ -186,7 +186,7 @@ struct Params {
p: Vec<u32>, p: Vec<u32>,
s: Vec<u32>, s: Vec<u32>,
scc: Sccs, scc: Sccs,
scca: Vec<u32>, scca: BitVec,
} }
impl Params { impl Params {
@ -206,7 +206,7 @@ impl Params {
matrix: ReferenceMatrix::new(length), matrix: ReferenceMatrix::new(length),
components: 0, components: 0,
}, },
scca: Vec::new(), scca: BitVec::repeat(false, length),
} }
} }
} }
@ -220,7 +220,7 @@ fn recurse_onto(length: usize, bitvec: &BitVec, v: usize, params: &mut Params) {
params.p.push(v as u32); params.p.push(v as u32);
for w in bitvec[v * length..][..length].iter_ones() { for w in bitvec[v * length..][..length].iter_ones() {
if !params.scca.contains(&(w as u32)) { if !params.scca[w] {
match params.preorders[w] { match params.preorders[w] {
Preorder::Filled(pw) => loop { Preorder::Filled(pw) => loop {
let index = *params.p.last().unwrap(); let index = *params.p.last().unwrap();
@ -251,7 +251,7 @@ fn recurse_onto(length: usize, bitvec: &BitVec, v: usize, params: &mut Params) {
.scc .scc
.matrix .matrix
.set_row_col(params.scc.components, node as usize, true); .set_row_col(params.scc.components, node as usize, true);
params.scca.push(node); params.scca.set(node as usize, true);
params.preorders[node as usize] = Preorder::Removed; params.preorders[node as usize] = Preorder::Removed;
if node as usize == v { if node as usize == v {
break; break;