Merge pull request #5 from githubrobbi/fix-f-drive-parity

fix(mft): restore OFFLINE path sorting (5/6 SORTED MATCH)

Author: githubrobbi

crates/uffs-mft/src/index/builder.rs

@@ -465,7 +465,15 @@ impl MftIndex {
         tracing::debug!("[TRIP] MftIndex::from_parsed_records -> Phase 2: ExtensionIndex::build");
         index.extension_index = Some(ExtensionIndex::build(&index));
 
-        // 2. Compute tree metrics for directory statistics (Phase 5)
+        // 2. Sort directory children for deterministic OFFLINE output (Phase 4)
+        // CRITICAL: OFFLINE path (from_parsed_records) requires sorted children
+        // for deterministic CSV output order. LIVE paths (to_index.rs) do NOT
+        // sort to match C++ behavior (reverse MFT parse order).
+        tracing::debug!("[TRIP] MftIndex::from_parsed_records -> Phase 4: sort_directory_children");
+        index.sort_directory_children();
+
+        // 3. Compute tree metrics for directory statistics (Phase 5)
+        // Must run AFTER sorting in OFFLINE path for deterministic results.
         tracing::debug!("[TRIP] MftIndex::from_parsed_records -> Phase 5: compute_tree_metrics");
         index.compute_tree_metrics();
 

crates/uffs-mft/src/index/merge.rs

@@ -54,6 +54,9 @@ impl MftIndex {
         debug!("🔨 Building extension index...");
         self.extension_index = Some(ExtensionIndex::build(self));
 
+        debug!("🔨 Sorting directory children...");
+        self.sort_directory_children();
+
         debug!("🔨 Computing tree metrics...");
         self.compute_tree_metrics();
 

crates/uffs-mft/src/reader/persistence.rs

@@ -609,6 +609,10 @@ impl MftReader {
             }
         }
 
+        // Sort directory children for deterministic output
+        // CRITICAL for OFFLINE path: ensures consistent ordering across runs
+        index.sort_directory_children();
+
         // Compute tree metrics
         index.compute_tree_metrics();
 

scripts/verify_parity.rs

@@ -994,6 +994,8 @@ fn regenerate_rust_output(
             drive_letter,
             "--tz-offset",
             &tz_str,
+            "--format",
+            "custom",  // Match C++ baseline footer format
             "--out",
             &rust_output.to_string_lossy(),
         ])