use crate::{Operation, Store, StoreError};
use std::path::PathBuf;
#[derive(Debug, Clone, PartialEq, Eq)]
pub struct Page {
pub operations: Vec<Operation>,
pub next: Option<String>,
}
impl Page {
fn new(operations: Vec<Operation>, next: Option<String>) -> Self {
Self { operations, next }
}
}
impl Store {
pub fn operations_under(
&self,
limit: usize,
before: Option<&str>,
under: &[PathBuf],
) -> Result<Page, StoreError> {
if under.is_empty() {
return unfiltered(self, limit, before);
}
scan(self, limit, before, under)
}
}
fn unfiltered(store: &Store, limit: usize, before: Option<&str>) -> Result<Page, StoreError> {
let operations = store.operations(limit, before)?;
let next = (operations.len() == limit)
.then(|| operations.last().map(|op| op.id.clone()))
.flatten();
Ok(Page::new(operations, next))
}
fn scan(
store: &Store,
limit: usize,
before: Option<&str>,
under: &[PathBuf],
) -> Result<Page, StoreError> {
let batch = limit.max(64);
let mut cursor = before.map(str::to_string);
let mut kept = Vec::new();
let mut exhausted = false;
while kept.len() < limit && !exhausted {
let page = store.operations(batch, cursor.as_deref())?;
exhausted = page.len() < batch;
let (mut taken, scanned) = take_under(page, under, limit - kept.len());
kept.append(&mut taken);
cursor = scanned.or(cursor);
}
let next = (kept.len() == limit).then_some(cursor).flatten();
Ok(Page::new(kept, next))
}
fn take_under(
page: Vec<Operation>,
under: &[PathBuf],
want: usize,
) -> (Vec<Operation>, Option<String>) {
let mut kept = Vec::new();
let mut scanned = None;
for op in page {
scanned = Some(op.id.clone());
if touches(&op, under) {
kept.push(op);
}
if kept.len() == want {
break;
}
}
(kept, scanned)
}
fn touches(op: &Operation, under: &[PathBuf]) -> bool {
op.files
.iter()
.any(|file| under.iter().any(|dir| file.path.starts_with(dir)))
}