element-hq / element-hq/synapse
Incremental State Resolution
Open
A-Performance
- Dominant language
- Python
- Stars
- 4.6k
- Forks
- 600
- Avg merge
- 5d 22h
- Merged PRs (30d)
- 51
Description
This issue has been migrated from [#8659](https://github.com/matrix-org/synapse/issues/8659).
---
It should be possible to figure out a way of re-using work in the case of having state groups `A`, `B` and `C`, where `C` is a small delta on `B`, we've already computed `res(A, B)` and want to know `res(A, C)`.
This requires a bunch of staring at the state res algorithm to figure out what the incremental form of the algorithm would be.
Contributor guide
Assessment
This issue has not been assessed yet.