Filip/matrix-spec
1
0
Fork 0
mirror of https://github.com/matrix-org/matrix-spec synced 2026-03-25 20:44:09 +01:00
Code Issues Actions 1 Packages Projects Releases Wiki Activity

Define auth chain

Browse source 
Fixes #1041
This commit is contained in:
David Robertson 2022-04-29 19:46:04 +01:00
parent 9455e69bc1
commit 4b5cc45dc3
No known key found for this signature in database
GPG key ID: 903ECE108A39DEDD
1 changed files with 6 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
content/rooms/fragments/v2-state-res.md
View file

@ -40,6 +40,12 @@ same value *V* in each state map, then the pair (*K*, *V*) belongs to the
Note that the unconflicted state map only has one event per `(event_type, state_key)`, Note that the unconflicted state map only has one event per `(event_type, state_key)`,
whereas the conflicted state set may associate multiple events to the same key. whereas the conflicted state set may associate multiple events to the same key.
**Auth chain.**
The *auth chain* of an event *E* is the set containing all of *E*'s auth events,
all of *their* authorising events, and so on recursively, stretching back to the
start of the room. Put differently, these are the events reachable by walking
the graph induced by an event's auth_events links.
**Auth difference.** **Auth difference.**
The *auth difference* is calculated by first calculating the full auth The *auth difference* is calculated by first calculating the full auth
chain for each state *S*<sub>*i*</sub>, that is the union of the auth chain for each state *S*<sub>*i*</sub>, that is the union of the auth