Skip to main content

qualia_core_db/sparql_library/
range_select_apply.rs

1//! Shared Project / Filter / Limit application for range SPARQL pages.
2
3use super::sparql_ast::{BindingRow, ExpressionId, SparqlQueryContext, VariableId, MAX_VARIABLES};
4use super::sparql_filter::{EvalResult, ExpressionEvaluator};
5
6#[derive(Clone, Copy, Debug, Default, Eq, PartialEq)]
7pub struct SelectWrapperState {
8    pub skipped: u64,
9    pub emitted: u64,
10}
11
12#[derive(Clone, Copy, Debug, Eq, PartialEq)]
13pub struct SelectApplyPage {
14    pub returned: usize,
15    pub limit_reached: bool,
16}
17
18/// Applies select wrappers.
19pub fn apply_select_wrappers(
20    ctx: &SparqlQueryContext,
21    filters: &[ExpressionId],
22    filter_count: u8,
23    projection: [VariableId; MAX_VARIABLES],
24    projection_count: u8,
25    limit: u64,
26    offset: u64,
27    state: &mut SelectWrapperState,
28    input: &[BindingRow],
29    out: &mut [BindingRow],
30) -> Result<SelectApplyPage, String> {
31    let mut returned = 0usize;
32    for row in input {
33        let mut accepted = true;
34        for filter in filters.iter().take(filter_count as usize) {
35            if !matches!(
36                ExpressionEvaluator::evaluate(*filter, ctx, row),
37                Ok(EvalResult::Boolean(true))
38            ) {
39                accepted = false;
40                break;
41            }
42        }
43        if !accepted {
44            continue;
45        }
46        if state.skipped < offset {
47            state.skipped += 1;
48            continue;
49        }
50        if state.emitted >= limit {
51            return Ok(SelectApplyPage {
52                returned,
53                limit_reached: true,
54            });
55        }
56        let mut projected = *row;
57        if projection_count != 0 {
58            let mut next = BindingRow::default();
59            for variable in projection.iter().take(projection_count as usize) {
60                if let Some(value) = projected.get(*variable) {
61                    next.set(*variable, value);
62                }
63            }
64            projected = next;
65        }
66        if returned == out.len() {
67            return Ok(SelectApplyPage {
68                returned,
69                limit_reached: false,
70            });
71        }
72        out[returned] = projected;
73        returned += 1;
74        state.emitted += 1;
75    }
76    Ok(SelectApplyPage {
77        returned,
78        limit_reached: state.emitted >= limit,
79    })
80}