ConclusionIndex

Struct ConclusionIndex 

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

Index for fast lookup of rules by their conclusions

This is similar to RETE’s beta memory but specialized for backward chaining. Instead of matching conditions, we match rule conclusions (actions) to goals.

Implementations§

Source§

impl ConclusionIndex

Source

pub fn new() -> Self

Create a new empty conclusion index

Source

pub fn from_rules(rules: &[Rule]) -> Self

Build index from a collection of rules

Source

pub fn add_rule(&mut self, rule: &Rule)

Add a rule to the index

Source

pub fn remove_rule(&mut self, rule_name: &str)

Remove a rule from the index

Source

pub fn find_candidates(&self, goal_pattern: &str) -> HashSet<String>

Find candidate rules that could prove a goal

This is the O(1) lookup that replaces O(n) iteration.

§Arguments
  • goal_pattern - The goal pattern to prove (e.g., “User.IsVIP == true”)
§Returns

Set of rule names that might be able to derive this goal

Source

pub fn stats(&self) -> IndexStats

Get statistics about the index

Source

pub fn clear(&mut self)

Clear the index

Source

pub fn is_empty(&self) -> bool

Check if index is empty

Trait Implementations§

Source§

impl Clone for ConclusionIndex

Source§

fn clone(&self) -> ConclusionIndex

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for ConclusionIndex

Source§

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

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

impl Default for ConclusionIndex

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
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> CloneToUninit for T
where T: Clone,

Source§

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
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

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> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

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

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

Uses borrowed data to replace owned data, usually by cloning. Read more
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.