Expand description
Resolves and caches transitive authorization-event ancestry.
Traversals operate on short event IDs, enforce room membership on cache misses, and store complete chains for repeated starting sets. Public stream adapters translate the results back to event IDs with tolerant or explicit completeness reporting.
Re-exportsยง
use std::collections::BTreeSet;๐use std::collections::HashSet;๐use std::iter::once;๐use std::sync::Arc;๐use std::sync::atomic::AtomicBool;๐use std::sync::atomic::Ordering;๐use std::time::Instant;๐use async_trait::async_trait;๐use futures::FutureExt;๐use futures::Stream;๐use futures::StreamExt;๐use futures::TryFutureExt;๐use futures::pin_mut;๐use futures::stream::FuturesUnordered;๐use futures::stream::unfold;๐use ruma::EventId;๐use ruma::OwnedEventId;๐use ruma::OwnedRoomId;๐use ruma::RoomId;๐use ruma::RoomVersionId;๐use ruma::room_version_rules::RoomVersionRules;๐use serde::Deserialize;๐use serde::Deserialize;๐use tuwunel_core::Err;๐use tuwunel_core::Result;๐use tuwunel_core::at;๐use tuwunel_core::debug;๐use tuwunel_core::debug;๐use tuwunel_core::debug_error;๐use tuwunel_core::err;๐use tuwunel_core::implement;๐use tuwunel_core::itertools::Itertools;๐use tuwunel_core::smallvec::SmallVec;๐use tuwunel_core::trace;๐use tuwunel_core::utils::BoolExt;๐use tuwunel_core::utils::IterStream;๐use tuwunel_core::utils::stream::BroadbandExt;๐use tuwunel_core::utils::stream::ReadyExt;๐use tuwunel_core::utils::stream::TryExpect;๐use tuwunel_core::utils::stream::automatic_width;๐use tuwunel_core::validated;๐use tuwunel_core::warn;๐use tuwunel_database::Map;๐use tuwunel_matrix::pdu::AuthEvents;๐use tuwunel_matrix::room_version;๐use crate::rooms::short::ShortEventId;๐