swh.model.toposort module

swh.model.toposort.toposort(revision_log)

Perform a topological sort on a revision log graph.

Complexity: O(N) (linear in the length of the revision log)

Parameters:

revision_log – Revision log as returned by swh.storage.Storage.revision_log().

Yields:

The revision log sorted by a topological order