swh.model.toposort module

swh.model.toposort.toposort(revision_log)[source]

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