chains: only keep non-empty chains

2025-02-28 20:23:08 -05:00 · 2025-02-28 20:23:08 -05:00 · d97a432066
commit d97a432066
parent 7b5f84bcb2
1 changed files with 1 additions and 0 deletions
--- a/src/repr/chains.rs
+++ b/src/repr/chains.rs
@ -84,6 +84,7 @@ pub fn gen_adj_lookup() -> PosMap<ChainCollection> {
                                .map(Iterator::collect),
                        )
                        .chain(diag_raw(i_chain, j_chain).map(Iterator::collect))
+                        .filter(|x: &Vec<(u8, u8)>| !x.is_empty()) // PERF! filter out empty chains +~10-12% perf boost
                        .map(|x: Vec<(u8, u8)>| x.into_iter().map(|x| x.into()).collect()),
                );