Skip to main content

DSeparationWorkspace

antecedent_graph::dsep

Struct DSeparationWorkspace

pub struct DSeparationWorkspace {
    pub ancestral: BitSet,
    pub conditioning: BitSet,
    pub undirected: Vec<Vec<DenseNodeId>>,
    pub visited: BitSet,
    pub frontier: Vec<DenseNodeId>,
    pub pred: Vec<Option<DenseNodeId>>,
    pub graph_ws: GraphWorkspace,
}

Expand description

Scratch buffers for repeated d-separation queries.

Fields§

§ancestral: BitSet

Ancestral closure.

§conditioning: BitSet

Conditioning set membership.

§undirected: Vec<Vec<DenseNodeId>>

Undirected adjacency for the moral graph (only ancestral nodes).

§visited: BitSet

BFS visited.

§frontier: Vec<DenseNodeId>

BFS frontier / predecessor scratch.

§pred: Vec<Option<DenseNodeId>>

Predecessor for path reconstruction.

§graph_ws: GraphWorkspace

Graph traversal workspace.

Implementations§

impl DSeparationWorkspace

pub fn prepare(&mut self, n: usize)

Prepare for a DAG with n nodes.

Trait Implementations§

impl Clone for DSeparationWorkspace

fn clone(&self) -> DSeparationWorkspace

Returns a duplicate of the value. Read more

1.0.0 (const: unstable) · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more

impl Debug for DSeparationWorkspace

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

Formats the value using the given formatter. Read more

impl Default for DSeparationWorkspace

fn default() -> DSeparationWorkspace

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

Auto Trait Implementations§

impl Freeze for DSeparationWorkspace

impl RefUnwindSafe for DSeparationWorkspace

impl Send for DSeparationWorkspace

impl Sync for DSeparationWorkspace

impl Unpin for DSeparationWorkspace

impl UnsafeUnpin for DSeparationWorkspace

impl UnwindSafe for DSeparationWorkspace

Blanket Implementations§

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

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

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

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

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

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

Mutably borrows from an owned value. Read more

impl<T> CloneToUninit for T
where T: Clone,

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)

Performs copy-assignment from self to dest. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

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

fn into(self) -> U

Calls U::from(self).

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

impl<T> ToOwned for T
where T: Clone,

type Owned = T

The resulting type after obtaining ownership.

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

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

type Error = Infallible

The type returned in the event of a conversion error.

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

Performs the conversion.

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

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

The type returned in the event of a conversion error.

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

Performs the conversion.