Skip to main content

StreamingDag

Struct StreamingDag 

Source
pub struct StreamingDag { /* private fields */ }
Expand description

The complete DAG topology.

Constructed in Ring 2 via DagBuilder or from SQL CREATE MATERIALIZED VIEW chains. Once built, the topology is immutable and can be executed in Ring 0.

Implementations§

Source§

impl StreamingDag

Source

pub fn new() -> Self

Creates a new empty DAG.

Source

pub fn add_node( &mut self, name: impl Into<String>, node_type: DagNodeType, output_schema: SchemaRef, ) -> Result<NodeId, DagError>

Adds a node to the DAG.

§Errors

Returns DagError::DuplicateNode if a node with the same name exists.

Source

pub fn add_edge( &mut self, source: NodeId, target: NodeId, ) -> Result<EdgeId, DagError>

Adds an edge between two nodes.

§Errors

Returns DagError::NodeNotFound if either node does not exist. Returns DagError::CycleDetected if the edge would create a self-loop.

Source

pub fn finalize(&mut self) -> Result<(), DagError>

Finalizes the DAG: validates topology, computes execution order, derives channel types, and identifies shared stages.

§Errors

Returns DagError::EmptyDag if the DAG has no nodes. Returns DagError::CycleDetected if the graph contains cycles. Returns DagError::DisconnectedNode if a non-source, non-sink node has no inputs or no outputs. Returns DagError::FanOutLimitExceeded if any node exceeds the maximum fan-out limit.

Source

pub fn validate(&self) -> Result<(), DagError>

Validates the DAG topology without modifying internal state.

§Errors

Returns errors for cycles, disconnected nodes, or schema mismatches.

Source

pub fn node_count(&self) -> usize

Returns the number of nodes in the DAG.

Source

pub fn edge_count(&self) -> usize

Returns the number of edges in the DAG.

Source

pub fn node(&self, id: NodeId) -> Option<&DagNode>

Returns a reference to a node by ID.

Source

pub fn edge(&self, id: EdgeId) -> Option<&DagEdge>

Returns a reference to an edge by ID.

Source

pub fn nodes(&self) -> &FxHashMap<NodeId, DagNode>

Returns all nodes.

Source

pub fn edges(&self) -> &FxHashMap<EdgeId, DagEdge>

Returns all edges.

Source

pub fn node_id_by_name(&self, name: &str) -> Option<NodeId>

Returns the NodeId for a given node name.

Source

pub fn node_name(&self, id: NodeId) -> Option<String>

Returns the node name for a given NodeId.

Source

pub fn outgoing_edge_count(&self, node: NodeId) -> usize

Returns the number of outgoing edges from a node.

Source

pub fn incoming_edge_count(&self, node: NodeId) -> usize

Returns the number of incoming edges to a node.

Source

pub fn sources(&self) -> &[NodeId]

Returns all source nodes (nodes with no inputs).

Source

pub fn sinks(&self) -> &[NodeId]

Returns all sink nodes (nodes with no outputs).

Source

pub fn execution_order(&self) -> &[NodeId]

Returns nodes in topological execution order (dependencies first).

Source

pub fn shared_stages(&self) -> &FxHashMap<NodeId, SharedStageMetadata>

Returns metadata for shared stages (nodes with fan-out > 1).

Source

pub fn is_finalized(&self) -> bool

Returns whether the DAG has been finalized.

Source§

impl StreamingDag

Source

pub fn from_mv_registry( registry: &MvRegistry, base_table_schemas: &FxHashMap<String, SchemaRef>, ) -> Result<Self, DagError>

Constructs a DAG from an MvRegistry and base table schemas.

Creates a Source node for each base table and a MaterializedView node for each MV, then connects them according to the registry’s dependency graph. The resulting DAG is finalized and ready for execution.

§Arguments
  • registry - The MV registry with dependency information
  • base_table_schemas - Schemas for each base table referenced by MVs
§Errors

Returns DagError::EmptyDag if the registry is empty and has no base tables. Returns DagError::BaseTableSchemaNotFound if a base table schema is missing.

Trait Implementations§

Source§

impl Debug for StreamingDag

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Default for StreamingDag

Source§

fn default() -> Self

Returns the “default value” for a type. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
§

impl<T> ArchivePointee for T

§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> LayoutRaw for T

§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Returns the layout of the type.
§

impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

§

unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool

Returns whether the given value has been niched. Read more
§

fn resolve_niched(out: Place<NichedOption<T, N1>>)

Writes data to out indicating that a T is niched.
§

impl<T> Pointee for T

§

type Metadata = ()

The metadata type for pointers and references to this type.
§

impl<T> PolicyExt for T
where T: ?Sized,

§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] only if self and other return Action::Follow. Read more
§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] if either self or other returns Action::Follow. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
§

impl<T> Scope for T

§

fn with<F, R>(self, f: F) -> R
where Self: Sized, F: FnOnce(Self) -> R,

Scoped with ownership.
§

fn with_ref<F, R>(&self, f: F) -> R
where F: FnOnce(&Self) -> R,

Scoped with reference.
§

fn with_mut<F, R>(&mut self, f: F) -> R
where F: FnOnce(&mut Self) -> R,

Scoped with mutable reference.
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

impl<T> Value for T
where T: Send + Sync + 'static,