Merge pull request #24 from pangenome/impolite_graphs

AndreaGuarracino · web-flow · commit 4cf6009160ec · 2024-09-20T21:49:36.000-05:00
do not push wrong ranges in the stack
diff --git a/src/impg.rs b/src/impg.rs
@@ -299,12 +299,12 @@ impl Impg {
                             }
                         );
                         results.push(adjusted_interval);
-                    }                    
 
-                    if metadata.query_id != current_target {
-                        let todo_range = (metadata.query_id, adjusted_query_start, adjusted_query_end);
-                        if !visited.insert(todo_range) {
-                            stack.push(todo_range);
+                        if metadata.query_id != current_target {
+                            let todo_range = (metadata.query_id, adjusted_query_start, adjusted_query_end);
+                            if !visited.insert(todo_range) {
+                                stack.push(todo_range);
+                            }
                         }
                     }
                 });

Original file line number	Diff line number	Diff line change
`@@ -299,12 +299,12 @@ impl Impg {`
`299`	`299`	`}`
`300`	`300`	`);`
`301`	`301`	`results.push(adjusted_interval);`
`302`		`- }`
`303`	`302`
`304`		`- if metadata.query_id != current_target {`
`305`		`- let todo_range = (metadata.query_id, adjusted_query_start, adjusted_query_end);`
`306`		`- if !visited.insert(todo_range) {`
`307`		`- stack.push(todo_range);`
	`303`	`+ if metadata.query_id != current_target {`
	`304`	`+ let todo_range = (metadata.query_id, adjusted_query_start, adjusted_query_end);`
	`305`	`+ if !visited.insert(todo_range) {`
	`306`	`+ stack.push(todo_range);`
	`307`	`+ }`
`308`	`308`	`}`
`309`	`309`	`}`
`310`	`310`	`});`