Skip to content

Commit c471395

Browse files
committed
Implement exact line-by-line port of ODGI's path_linear_sgd algorithm
- Created path_sgd_exact.rs with complete faithful translation - Matches ODGI's path_sgd.cpp implementation exactly - Uses same parameters, distributions, and update logic - Fixed array indexing issues with zeta calculations - Successfully produces 471-node compacted graph for B-3106
1 parent dfed7bb commit c471395

File tree

5 files changed

+667
-9
lines changed

5 files changed

+667
-9
lines changed

src/bidirected_gfa_writer.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
33
use crate::bidirected_ops::BidirectedGraph;
44
use crate::bidirected_graph::Handle;
5-
use crate::path_sgd::{path_sgd_sort, PathSGDParams};
5+
use crate::path_sgd_exact::{path_sgd_sort, PathSGDParams};
66
use crate::seqrush::SeqRush;
77
use std::io::Write;
88

src/lib.rs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,6 +9,7 @@ pub mod cigar_analysis;
99
pub mod linear_sgd;
1010
pub mod simple_sgd;
1111
pub mod path_sgd;
12+
pub mod path_sgd_exact;
1213
pub mod embedded_builder;
1314
pub mod embedded_graph;
1415
pub mod graph_compaction;

0 commit comments

Comments
 (0)