sqlitegraph 2.2.3

Embedded graph database with full ACID transactions, HNSW vector search, dual backend support, and comprehensive graph algorithms library
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

use crate::pattern_engine::PatternTriple;

/// Determine if a pattern can use the fast-path (Case 1)
///
/// Fast-path conditions:
/// - edge_type = Some("X")
/// - NO start_label
/// - NO end_label  
/// - NO property filters
pub fn can_use_fast_path(pattern: &PatternTriple) -> bool {
    pattern.start_label.is_none()
        && pattern.end_label.is_none()
        && pattern.start_props.is_empty()
        && pattern.end_props.is_empty()
}

/// Determine if pattern can use partial fast-path (Case 2)
///
/// Partial fast-path conditions:
/// - Has label filters OR property filters
/// - Can use cache to narrow candidates
pub fn can_use_partial_fast_path(pattern: &PatternTriple) -> bool {
    !pattern.start_props.is_empty()
        || !pattern.end_props.is_empty()
        || pattern.start_label.is_some()
        || pattern.end_label.is_some()
}