Module resolve 

Re-exports

use std::collections::BTreeMap; 🔒

use std::collections::HashSet; 🔒

use std::ops::Deref; 🔒

use std::vec::IntoIter; 🔒

use futures::FutureExt; 🔒

use futures::Stream; 🔒

use futures::StreamExt; 🔒

use futures::TryFutureExt; 🔒

use futures::TryStreamExt; 🔒

use ruma::OwnedEventId; 🔒

use ruma::events::StateEventType; 🔒

use ruma::room_version_rules::RoomVersionRules; 🔒

use tuwunel_core::Result; 🔒

use tuwunel_core::debug; 🔒

use tuwunel_core::debug; 🔒

use tuwunel_core::itertools::Itertools; 🔒

use tuwunel_core::smallvec::SmallVec; 🔒

use tuwunel_core::trace; 🔒

use tuwunel_core::utils::BoolExt; 🔒

use tuwunel_core::utils::stream::BroadbandExt; 🔒

use tuwunel_core::utils::stream::IterStream; 🔒

use tuwunel_core::utils::stream::ReadyExt; 🔒

use self::auth_difference::auth_difference; 🔒

use self::conflicted_subgraph::conflicted_subgraph_dfs; 🔒

use self::iterative_auth_check::iterative_auth_check; 🔒

use self::mainline_sort::mainline_sort; 🔒

use self::power_sort::power_sort; 🔒

use self::split_conflicted::split_conflicted_state; 🔒

use super::FetchEvent; 🔒

use crate::TypeStateKey; 🔒

use crate::event_id::RandomState; 🔒

Modules

auth_difference 🔒

conflicted_subgraph 🔒

iterative_auth_check 🔒

mainline_sort 🔒

power_sort 🔒

split_conflicted 🔒

Structs

AuthSet

Full recursive auth chain for one candidate StateMap.

Functions

full_conflicted_set 🔒

resolve

Resolves the state of a room with the version 2 state resolution algorithm.

Type Aliases

ConflictMap

Conflicting event ids for each contested state key.

ConflictVec 🔒

Event ids contesting one state key.

ConflictedSet 🔒

The full conflicted set (arbitrary order).

StateMap

A mapping of event type and state_key to some value T, usually an EventId.