Speed up persisting large number of outliers (#16649)
Recalculating the roots tuple every iteration could be very expensive, so instead let's do a topological sort.
Showing
- changelog.d/16649.misc 1 addition, 0 deletionschangelog.d/16649.misc
- synapse/handlers/federation_event.py 7 additions, 11 deletionssynapse/handlers/federation_event.py
- synapse/util/iterutils.py 51 additions, 0 deletionssynapse/util/iterutils.py
- tests/util/test_itertools.py 75 additions, 1 deletiontests/util/test_itertools.py
Loading
Please register or sign in to comment