Walk commits in topological order

Author: cruessler

gitoxide-core/src/repository/blame.rs

@@ -7,11 +7,10 @@ pub fn blame_file(mut repo: gix::Repository, file: &OsStr, out: impl std::io::Wr
     repo.object_cache_size_if_unset(repo.compute_object_cache_size_for_tree_diffs(&**repo.index_or_empty()?));
 
     let suspect = repo.head()?.peel_to_commit_in_place()?;
-    let traverse: Vec<_> = gix::traverse::commit::Simple::new(Some(suspect.id), &repo.objects)
-        .sorting(gix::traverse::commit::simple::Sorting::ByCommitTime(
-            gix::traverse::commit::simple::CommitTimeOrder::NewestFirst,
-        ))?
-        .collect();
+    let traverse: Vec<_> =
+        gix::traverse::commit::topo::Builder::from_iters(&repo.objects, [suspect.id], None::<Vec<gix::ObjectId>>)
+            .build()?
+            .collect();
     let mut resource_cache = repo.diff_resource_cache_for_tree_diff()?;
 
     let work_dir: PathBuf = repo

gix-blame/tests/blame.rs

@@ -112,7 +112,7 @@ struct Fixture {
     odb: gix_odb::Handle,
     resource_cache: gix_diff::blob::Platform,
     suspect: ObjectId,
-    commits: Vec<Result<gix_traverse::commit::Info, gix_traverse::commit::simple::Error>>,
+    commits: Vec<Result<gix_traverse::commit::Info, gix_traverse::commit::topo::Error>>,
 }
 
 impl Fixture {
@@ -139,10 +139,8 @@ impl Fixture {
 
         let head_id = reference.peel_to_id_in_place(&store, &odb)?;
 
-        let commits: Vec<_> = gix_traverse::commit::Simple::new(Some(head_id), &odb)
-            .sorting(gix_traverse::commit::simple::Sorting::ByCommitTime(
-                gix_traverse::commit::simple::CommitTimeOrder::NewestFirst,
-            ))?
+        let commits: Vec<_> = gix_traverse::commit::topo::Builder::from_iters(&odb, [head_id], None::<Vec<ObjectId>>)
+            .build()?
             .collect();
 
         let git_dir = worktree_path.join(".git");