diff options
| author | Mike Bayer <mike_mp@zzzcomputing.com> | 2020-11-30 12:50:51 -0500 |
|---|---|---|
| committer | Mike Bayer <mike_mp@zzzcomputing.com> | 2020-12-11 19:19:17 -0500 |
| commit | af0b13b6d919c8c9ddf3a803eef21cd1a00a36ce (patch) | |
| tree | bd1ce7e4998570feaed688f2c7caad5d0a54e2b8 /lib/sqlalchemy/sql/compiler.py | |
| parent | 5b05041a80f7276298f612d3b1a434c2ae577000 (diff) | |
| download | sqlalchemy-af0b13b6d919c8c9ddf3a803eef21cd1a00a36ce.tar.gz | |
Send deterministic ordering into unit of work topological
Improved the unit of work topological sorting system such that the
toplogical sort is now deterministic based on the sorting of the input set,
which itself is now sorted at the level of mappers, so that the same inputs
of affected mappers should produce the same output every time, among
mappers / tables that don't have any dependency on each other. This further
reduces the chance of deadlocks as can be observed in a flush that UPDATEs
among multiple, unrelated tables such that row locks are generated.
topological.sort() has been made "deterministic" in all cases by
using a separate list + set.
Fixes: #5735
Change-Id: I073103df414dba549e46605b394f8ccae6e80d0e
Diffstat (limited to 'lib/sqlalchemy/sql/compiler.py')
0 files changed, 0 insertions, 0 deletions