News for hackers. Stuff that matters.

A comment on A Year Using Matrix and Riot. Parent comment

Re:A Year Using Matrix and Riot by floatboth on Wednesday May 09, 2018 @02:45PM (#17032640)
Are chunks / hot path improvements going to help with the forward_extremities problem? https://github.com/matrix-org/synapse/issues/1760
[ Parent | on HN ]
Re:A Year Using Matrix and Riot by Arathorn on Wednesday May 09, 2018 @03:05PM (#17032838)
Yup. The hot path speedups for state resolution should make things go faster when you do have a fragmented graph (ie lots of extremities) - in the best case O(1) rather than guaranteed O(N). And then the chunking should reduce the number of extremities which build up over time anyway.
[ Parent | on HN ]