Struct SimilarityBounds 

pub struct SimilarityBounds {
    pub max_matches: Option<usize>,
    pub timeout_ms: Option<u64>,
    pub similarity_threshold: Option<f64>,
}

Bounds for limiting structural similarity computation.

Structural similarity uses Maximum Common Subgraph (MCS) which is NP-hard. These bounds prevent exponential blowup on large graphs.

Example

use sqlitegraph::algo::SimilarityBounds;

// Stop after finding 100 matches or 5 seconds elapsed
let bounds = SimilarityBounds {
    max_matches: Some(100),
    timeout_ms: Some(5000),
    similarity_threshold: Some(0.8),
    ..Default::default()
};

Fields

max_matches: Option<usize>

Maximum number of subgraph matches to enumerate for MCS computation.

When this limit is reached, MCS computation stops using the best match found so far. Higher values give more accurate similarity scores but take longer.

timeout_ms: Option<u64>

Maximum time to spend on MCS computation (in milliseconds).

When timeout is reached, the best match found so far is used. Useful for interactive applications where responsiveness matters.

similarity_threshold: Option<f64>

Optional similarity threshold for early exit.

If the isomorphism check succeeds (similarity = 1.0), or if MCS similarity reaches this threshold, computation stops early. Useful for “similar enough” checks.

Implementations

impl SimilarityBounds

pub fn new() -> Self

Creates new bounds with all limits set to None (unlimited).

pub fn with_max_matches(self, max: usize) -> Self

Sets the maximum number of matches for MCS enumeration.

pub fn with_timeout(self, timeout_ms: u64) -> Self

Sets the timeout in milliseconds.

pub fn with_threshold(self, threshold: f64) -> Self

Sets the similarity threshold for early exit.

pub fn is_similar_enough(&self, score: f64) -> bool

Returns true if a score is “similar enough” according to the threshold.

If no threshold is set, returns false (always continue computation).

pub fn is_bounded(&self) -> bool

Returns true if any bound is set.

Trait Implementations

impl Clone for SimilarityBounds

fn clone(&self) -> SimilarityBounds

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SimilarityBounds

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

Formats the value using the given formatter.

impl Default for SimilarityBounds

fn default() -> SimilarityBounds

Returns the “default value” for a type.