qualia_core_db/sparql_library/
range_select_apply.rs1use 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
18pub 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}