Filip/matrix-spec
1
0
Fork 0
mirror of https://github.com/matrix-org/matrix-spec synced 2026-04-13 22:54:10 +02:00
Code Issues Actions 1 Packages Projects Releases Wiki Activity

relax requirements on cycle-cutting and link to valere's alg

Browse source
This commit is contained in:
Matthew Hodgson 2021-04-30 15:37:23 +01:00
parent 413e346363
commit 757218c082
1 changed files with 8 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
proposals/1772-groups-as-rooms.md
View file

@ -191,13 +191,14 @@ In order for UI to be consistent across different clients, any cycles must be
cut deterministically. For instance, if space A points to space B as a child cut deterministically. For instance, if space A points to space B as a child
but space B also points to space A as a child, then clients must be consistent but space B also points to space A as a child, then clients must be consistent
on whether A is shown in the UI as the parent of B (or vice versa). Therefore on whether A is shown in the UI as the parent of B (or vice versa). Therefore
when a client spots a loop in parent->child or child->parent relationships, it when a client needs to consistently visualise a space hierarchy, it should
MUST ignore the cycle by cutting it such that the oldest space-room is the check for loops in parent->child or child->parent relationships and ignore the
root (i.e. oldest parent). 'Oldest' means the room whose `m.room.create` cycle by cutting it such that the oldest space-room is the root (i.e. oldest
event has the numerically smallest `origin_server_ts`. If the oldest rooms parent). 'Oldest' means the room whose `m.room.create` event has the
are precisely the same age, we select the root as the room with the smallest numerically smallest `origin_server_ts`. If the oldest rooms are precisely
`room_id` (lexicographically comparing the Unicode code-points of the the same age, we select the root as the room with the smallest `room_id`
`room_id` string). (lexicographically comparing the Unicode code-points of the `room_id` string).
https://hackmd.io/eQpyqCcRR-Gj-SWZcD-Fxg shows an algorithm for doing so.
### Suggested children ### Suggested children