Skip to content

Commit

Permalink
Fix unintentional stateres change added in matrix-org#1042 (matrix-or…
Browse files Browse the repository at this point in the history
…g#1158)

* Fix unintentional stateres change added in matrix-org#1042

* Changelog
  • Loading branch information
David Robertson authored Jul 5, 2022
1 parent cf6544c commit cc7cc4a
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 3 deletions.
1 change: 1 addition & 0 deletions changelogs/room_versions/newsfragments/1158.clarification
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
For room versions 2–10: correct a mistaken clarification to the state resolution algorithm.
8 changes: 5 additions & 3 deletions content/rooms/fragments/v2-state-res.md
Original file line number Diff line number Diff line change
Expand Up @@ -138,9 +138,11 @@ the auth event is not rejected.

The *resolution* of a set of states is obtained as follows:

1. Select all *power events* that appear in the *full conflicted set*. Compute
the union of their auth chains, including the power events themselves.
Sort the union using the *reverse topological power ordering*.
1. Select the set *X* of all *power events* that appear in the *full
conflicted set*. For each such power event *P*, enlarge *X* by adding
the events in the auth chain of *P* which also belong to the full
conflicted set. Sort $X$ into a list using the *reverse topological
power ordering*.
2. Apply the *iterative auth checks algorithm*, starting from the
*unconflicted state map*, to the list of events from the previous
step to get a partially resolved state.
Expand Down

0 comments on commit cc7cc4a

Please sign in to comment.