Struct Stratification 

pub struct Stratification {
    pub strata: Vec<Stratum>,
    pub predicate_stratum: BTreeMap<PredicateSymbol, usize>,
}

Stratification of a Datalog¬ program.

Fields

strata: Vec<Stratum>

Strata ordered by ascending index. Stratum k must be evaluated to a fixed point before stratum k+1.

predicate_stratum: BTreeMap<PredicateSymbol, usize>

Map from predicate to its stratum index. All context nodes of a predicate share scheduling constraints because a public stratum evaluates the entire predicate. Every negative or aggregate dependency must therefore refer to a predicate in a strictly lower stratum.

Implementations

impl Stratification

pub fn stratum_of(&self, predicate: &PredicateSymbol) -> Option<usize>

Returns the stratum index for a predicate, or None if the predicate does not appear in the program (pure EDB predicates not derived by any rule).

Trait Implementations

impl Clone for Stratification

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Stratification

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for Stratification

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Eq for Stratification

impl PartialEq for Stratification

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

Equality operator ==.

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

Inequality operator !=.

impl Serialize for Stratification

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for Stratification