Struct QueryGraph 

pub struct QueryGraph {
    pub query_nodes: Vec<Arc<QueryNode>>,
    pub query_rels: Vec<Arc<QueryRel>>,
    pub node_name_to_pos: HashMap<String, usize>,
    pub rel_name_to_pos: HashMap<String, usize>,
}

Pattern graph used by the join order enumerator.

Fields

query_nodes: Vec<Arc<QueryNode>>

All query nodes in positional order.

query_rels: Vec<Arc<QueryRel>>

All query rels in positional order.

node_name_to_pos: HashMap<String, usize>

Node name -> position index.

rel_name_to_pos: HashMap<String, usize>

Rel name -> position index.

Implementations

impl QueryGraph

pub fn new() -> Self

pub fn add_node(&mut self, node: QueryNode) -> usize

Add a query node and return its position.

pub fn add_rel(&mut self, rel: QueryRel) -> usize

Add a query rel and return its position.

pub fn num_nodes(&self) -> usize

pub fn num_rels(&self) -> usize

pub fn num_variables(&self) -> usize

Total pattern variables (nodes + rels), capped by the bitset width.

pub fn node_pos(&self, name: &str) -> Option<usize>

pub fn rel_pos(&self, name: &str) -> Option<usize>

pub fn incident_rel_positions(&self, node_pos: usize) -> Vec<usize>

Positions of rels incident to the given node position.

pub fn rel_endpoint_positions(&self, rel_pos: usize) -> Option<(usize, usize)>

Node positions connected to the given rel position.

Trait Implementations

impl Clone for QueryGraph

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 QueryGraph

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

Formats the value using the given formatter.

impl Default for QueryGraph

fn default() -> Self

Returns the “default value” for a type.