Enum SddPtr

pub enum SddPtr<'a> {
    PtrTrue,
    PtrFalse,
    BDD(&'a BinarySDD<'a>),
    ComplBDD(&'a BinarySDD<'a>),
    Var(VarLabel, bool),
    Compl(&'a SddOr<'a>),
    Reg(&'a SddOr<'a>),
}

Variants

PtrTrue

PtrFalse

BDD(&'a BinarySDD<'a>)

ComplBDD(&'a BinarySDD<'a>)

Var(VarLabel, bool)

Compl(&'a SddOr<'a>)

Reg(&'a SddOr<'a>)

Implementations

impl<'a> SddPtr<'a>

pub fn cached_semantic_hash<const P: u128>( &self, vtree: &VTreeManager, map: &WmcParams<FiniteField<P>>, ) -> FiniteField<P>

performs a semantic hash and caches the result on the node

pub fn scratch<T: ?Sized + Clone + 'static>(&self) -> Option<T>

Gets the scratch value stored in &self

pub fn set_scratch<T: 'static>(&self, v: T)

Set the scratch in this node to the value v.

Panics if not a node.

Invariant: values stored in set_scratch must not outlive the provided allocator alloc (i.e., calling scratch involves dereferencing a pointer stored in alloc)

pub fn is_scratch_cleared(&self) -> bool

pub fn clear_scratch(&self)

recursively traverses the SDD and clears all scratch

pub fn is_const(&self) -> bool

pub fn is_var(&self) -> bool

pub fn is_neg_var(&self) -> bool

pub fn is_pos_var(&self) -> bool

pub fn is_bdd(&self) -> bool

pub fn low(&self) -> SddPtr<'a>

gets the low pointer of a BDD negates the returned pointer if the root is negated

panics if not a bdd pointer

pub fn high(&self) -> SddPtr<'a>

gets the high pointer of a BDD negates the returned pointer if the root is negated

panics if not a bdd pointer

pub fn node_iter(&self) -> impl Iterator<Item = SddAnd<'a>>

get an iterator to all the (prime, sub) pairs this node points to panics if not an or-node

pub fn vtree(&self) -> VTreeIndex

retrieve the vtree index (as its index in a left-first depth-first traversal)

panics if this is not a node

pub fn is_canonical(&self) -> bool

pub fn is_compressed(&self) -> bool

pub fn is_trimmed(&self) -> bool

Trait Implementations

impl<'a> Clone for SddPtr<'a>

fn clone(&self) -> SddPtr<'a>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a> DDNNFPtr<'a> for SddPtr<'a>

fn is_neg(&self) -> bool

true if the node is complemented

fn fold<T: 'static + Clone + Copy + Debug, F: Fn(DDNNF<T>) -> T>( &self, f: F, ) -> T

performs a memoized bottom-up pass with aggregating function f calls

fn count_nodes(&self) -> usize

count the number of nodes in this representation

fn false_ptr() -> SddPtr<'a>

Generate a pointer to the false constant

fn true_ptr() -> SddPtr<'a>

Generate a pointer to the true constant

fn is_true(&self) -> bool

True if self is a true constant, false otherwise

fn is_false(&self) -> bool

True if self is a false constant, false otherwise

fn neg(&self) -> Self

Negate the pointer

fn unsmoothed_wmc<T>(&self, params: &WmcParams<T>) -> T

where T: 'static + Semiring + Add<Output = T> + Mul<Output = T>,

Unsmoothed weighted-model count

fn evaluate(&self, instantations: &[bool]) -> bool

fn semantic_hash<const P: u128>( &self, map: &WmcParams<FiniteField<P>>, ) -> FiniteField<P>

compute the semantic hash for this pointer

impl<'a> Debug for SddPtr<'a>

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

Formats the value using the given formatter.

impl<'a> Hash for SddPtr<'a>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<'a> Ord for SddPtr<'a>

fn cmp(&self, other: &SddPtr<'a>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<'a> PartialEq for SddPtr<'a>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<'a> PartialOrd for SddPtr<'a>

fn partial_cmp(&self, other: &SddPtr<'a>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<'a> Copy for SddPtr<'a>

impl<'a> Eq for SddPtr<'a>