diff options
Diffstat (limited to 'lib/sqlalchemy/util/topological.py')
| -rw-r--r-- | lib/sqlalchemy/util/topological.py | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/lib/sqlalchemy/util/topological.py b/lib/sqlalchemy/util/topological.py index 4baedecb2..4249a4800 100644 --- a/lib/sqlalchemy/util/topological.py +++ b/lib/sqlalchemy/util/topological.py @@ -11,6 +11,7 @@ from .. import util __all__ = ['sort', 'sort_as_subsets', 'find_cycles'] + def sort_as_subsets(tuples, allitems): edges = util.defaultdict(set) @@ -35,6 +36,7 @@ def sort_as_subsets(tuples, allitems): todo.difference_update(output) yield output + def sort(tuples, allitems): """sort the given list of items by dependency. @@ -45,6 +47,7 @@ def sort(tuples, allitems): for s in set_: yield s + def find_cycles(tuples, allitems): # straight from gvr with some mods @@ -83,6 +86,7 @@ def find_cycles(tuples, allitems): node = stack.pop() return output + def _gen_edges(edges): return set([ (right, left) |