use super::{BudgetedVec, DocId, Family, NativeDocumentRead, SQLiteResult, Value};
#[cfg(test)]
mod tests;
impl NativeDocumentRead<'_> {
pub(super) fn visit_presence(
&self,
ids: &[DocId],
visitor: &mut dyn FnMut(DocId, bool, &[&Value]) -> bool,
) -> SQLiteResult<()> {
let mut selected = self.snapshot.view.selected(self.control);
for page in ids.chunks(256) {
self.snapshot.control.check()?;
self.control.check()?;
let presence = self.dense_presence(page)?;
for (position, id) in page.iter().copied().enumerate() {
self.snapshot.control.check()?;
self.control.check()?;
let present = match presence.as_ref() {
Some(flags) => flags[position] != 0,
None => match self.selection_key(id)? {
Some(key) => selected
.metadata(&key, self.control)?
.is_some_and(|record| record.live),
None => false,
},
};
let more = visitor(id, present, &[]);
self.snapshot.control.check()?;
self.control.check()?;
if !more {
return Ok(());
}
}
}
Ok(())
}
fn dense_presence(&self, ids: &[DocId]) -> SQLiteResult<Option<BudgetedVec<u8>>> {
let Some(owner) = self.owner else {
return Ok(None);
};
if ids.len() < 8
|| ids.windows(2).any(|pair| pair[0] >= pair[1])
|| ids[ids.len() - 1] > i64::MAX as u64
|| ids[ids.len() - 1] - ids[0] > ids.len() as u64 * 2
{
return Ok(None);
}
let mut encoded = BudgetedVec::new(self.control.memory());
encoded.reserve(ids.len())?;
for id in ids {
encoded.push(*id as i64)?;
}
if let Some(flags) =
self.snapshot
.read_latest_documents(self.table, owner, self.control, &mut |latest| {
let mut flags = BudgetedVec::new(self.control.memory());
flags.reserve(ids.len())?;
for _ in ids {
flags.push(0)?;
}
let last = encoded[encoded.len() - 1];
latest.visit_ids(encoded[0].checked_sub(1), &mut |id| {
self.snapshot.control.check()?;
self.control.check()?;
if let Ok(position) = encoded.binary_search(&id) {
flags[position] = 1;
}
Ok(id < last)
})?;
Ok(flags)
})?
{
return Ok(Some(flags));
}
self.snapshot
.dense_identity_presence(Family::Documents, owner, &[], &encoded, self.control)
}
}