From bcc47063574620784bbad2b90b49095f1b6c8420 Mon Sep 17 00:00:00 2001 From: MadLittleMods Date: Sat, 4 Dec 2021 00:25:31 +0000 Subject: deploy: 4eb77965cd016181d2111f37d93526e9bb0434f0 --- develop/development/room-dag-concepts.html | 15 +++++++-------- 1 file changed, 7 insertions(+), 8 deletions(-) (limited to 'develop/development') diff --git a/develop/development/room-dag-concepts.html b/develop/development/room-dag-concepts.html index 19788fcf7e..fb8ab94a61 100644 --- a/develop/development/room-dag-concepts.html +++ b/develop/development/room-dag-concepts.html @@ -208,19 +208,18 @@ representation of the state of the room as others were seeing it at the time.

Forward extremity

Most-recent-in-time events in the DAG which are not referenced by any other events' prev_events yet.

The forward extremities of a room are used as the prev_events when the next event is sent.

-

Backwards extremity

+

Backward extremity

The current marker of where we have backfilled up to and will generally be the -oldest-in-time events we know of in the DAG.

-

This is an event where we haven't fetched all of the prev_events for.

-

Once we have fetched all of its prev_events, it's unmarked as a backwards -extremity (although we may have formed new backwards extremities from the prev -events during the backfilling process).

+prev_events of the oldest-in-time events we have in the DAG. This gives a starting point when +backfilling history.

+

When we persist a non-outlier event, we clear it as a backward extremity and set +all of its prev_events as the new backward extremities if they aren't already +persisted in the events table.

Outliers

We mark an event as an outlier when we haven't figured out the state for the room at that point in the DAG yet.

We won't necessarily have the prev_events of an outlier in the database, -but it's entirely possible that we might. The status of whether we have all of -the prev_events is marked as a backwards extremity.

+but it's entirely possible that we might.

For example, when we fetch the event auth chain or state for a given event, we mark all of those claimed auth events as outliers because we haven't done the state calculation ourself.

-- cgit 1.5.1