Initial implementation of topological commit walk

This commit introduces a new module `topo` in gix-traverse that contains
an iterator for walking commits topologically. It is very much based on
the existing Git implementation introduced in b454241[1] as well as
improvements done since then. Function names are kept as much as
possible. The mailing list[2] has a lot of interesting discussion about
how the algorithm works. In short it is a three stage process that aims
to reduce the amount of traversal needed before the first result can be
output.

Hopefully this makes it easier to use gitoxide to implement other tools
that need topological sorting, e.g. graphical log and blame.

For tests there is a separate type named TraversalAssertion. There is
probably grounds for making code more common in this area.

[1]: git/git@b454241
[2]: https://public-inbox.org/git/[email protected]/

Add tests for gix_traverse::topo

This unfortunately duplicates types found in the existing tests.

Author: Osse

Cargo.lock

@@ -20,5 +20,7 @@ gix-date = { version = "^0.8.5", path = "../gix-date" }
 gix-hashtable = { version = "^0.5.2", path = "../gix-hashtable" }
 gix-revwalk = { version = "^0.13.0", path = "../gix-revwalk" }
 gix-commitgraph = { version = "^0.24.2", path = "../gix-commitgraph" }
+gix-revision = { version = "^0.27.0", path = "../gix-revision" }
 smallvec = "1.10.0"
 thiserror = "1.0.32"
+flagset = "0.4.4"

gix-traverse/Cargo.toml

@@ -5,6 +5,9 @@ use smallvec::SmallVec;
 pub mod ancestors;
 pub use ancestors::{Ancestors, Sorting};
 
+// Topological traversal
+pub mod topo;
+
 /// Specify how to handle commit parents during traversal.
 #[derive(Default, Copy, Clone)]
 pub enum Parents {