Skip to content

Commit 9773759

Browse files
committed
Remove cycle breaking algorithm to be specced in the future, if necessary.
1 parent c2d0d1e commit 9773759

File tree

1 file changed

+0
-13
lines changed

1 file changed

+0
-13
lines changed

proposals/1772-groups-as-rooms.md

-13
Original file line numberDiff line numberDiff line change
@@ -187,19 +187,6 @@ Cycles in the parent->child and child->parent relationships are *not*
187187
permitted, but clients (and servers) should be aware that they may be
188188
encountered, and MUST spot and break cycles rather than infinitely looping.
189189

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

205192
Space admins can mark particular children of a space as "suggested". This

0 commit comments

Comments
 (0)