use crate::{ repo::{ Alias, AliasRepo, AlreadyExists, BaseRepo, DeleteToken, Details, FullRepo, HashRepo, Identifier, IdentifierRepo, QueueRepo, SettingsRepo, UploadId, UploadRepo, UploadResult, }, serde_str::Serde, store::StoreError, stream::from_iterator, }; use futures_util::Stream; use sled::{Db, IVec, Tree}; use std::{ collections::HashMap, pin::Pin, sync::{ atomic::{AtomicU64, Ordering}, Arc, RwLock, }, }; use tokio::sync::Notify; use super::RepoError; macro_rules! b { ($self:ident.$ident:ident, $expr:expr) => {{ let $ident = $self.$ident.clone(); let span = tracing::Span::current(); actix_rt::task::spawn_blocking(move || span.in_scope(|| $expr)) .await .map_err(SledError::from) .map_err(RepoError::from)? .map_err(SledError::from) .map_err(RepoError::from)? }}; } #[derive(Debug, thiserror::Error)] pub(crate) enum SledError { #[error("Error in database")] Sled(#[from] sled::Error), #[error("Invalid details json")] Details(#[from] serde_json::Error), #[error("Required field was not present: {0}")] Missing(&'static str), #[error("Operation panicked")] Panic, } impl SledError { pub(super) const fn is_missing(&self) -> bool { matches!(self, Self::Missing(_)) } } #[derive(Clone)] pub(crate) struct SledRepo { healthz_count: Arc, healthz: Tree, settings: Tree, identifier_details: Tree, hashes: Tree, hash_aliases: Tree, hash_identifiers: Tree, hash_variant_identifiers: Tree, hash_motion_identifiers: Tree, aliases: Tree, alias_hashes: Tree, alias_delete_tokens: Tree, queue: Tree, in_progress_queue: Tree, queue_notifier: Arc>>>, uploads: Tree, db: Db, } impl SledRepo { pub(crate) fn new(db: Db) -> Result { Ok(SledRepo { healthz_count: Arc::new(AtomicU64::new(0)), healthz: db.open_tree("pict-rs-healthz-tree")?, settings: db.open_tree("pict-rs-settings-tree")?, identifier_details: db.open_tree("pict-rs-identifier-details-tree")?, hashes: db.open_tree("pict-rs-hashes-tree")?, hash_aliases: db.open_tree("pict-rs-hash-aliases-tree")?, hash_identifiers: db.open_tree("pict-rs-hash-identifiers-tree")?, hash_variant_identifiers: db.open_tree("pict-rs-hash-variant-identifiers-tree")?, hash_motion_identifiers: db.open_tree("pict-rs-hash-motion-identifiers-tree")?, aliases: db.open_tree("pict-rs-aliases-tree")?, alias_hashes: db.open_tree("pict-rs-alias-hashes-tree")?, alias_delete_tokens: db.open_tree("pict-rs-alias-delete-tokens-tree")?, queue: db.open_tree("pict-rs-queue-tree")?, in_progress_queue: db.open_tree("pict-rs-in-progress-queue-tree")?, queue_notifier: Arc::new(RwLock::new(HashMap::new())), uploads: db.open_tree("pict-rs-uploads-tree")?, db, }) } } impl BaseRepo for SledRepo { type Bytes = IVec; } #[async_trait::async_trait(?Send)] impl FullRepo for SledRepo { async fn health_check(&self) -> Result<(), RepoError> { let next = self.healthz_count.fetch_add(1, Ordering::Relaxed); b!(self.healthz, { healthz.insert("healthz", &next.to_be_bytes()[..]) }); self.healthz.flush_async().await.map_err(SledError::from)?; b!(self.healthz, healthz.get("healthz")); Ok(()) } } #[derive(serde::Deserialize, serde::Serialize)] enum InnerUploadResult { Success { alias: Serde, token: Serde, }, Failure { message: String, }, } impl From for InnerUploadResult { fn from(u: UploadResult) -> Self { match u { UploadResult::Success { alias, token } => InnerUploadResult::Success { alias: Serde::new(alias), token: Serde::new(token), }, UploadResult::Failure { message } => InnerUploadResult::Failure { message }, } } } impl From for UploadResult { fn from(i: InnerUploadResult) -> Self { match i { InnerUploadResult::Success { alias, token } => UploadResult::Success { alias: Serde::into_inner(alias), token: Serde::into_inner(token), }, InnerUploadResult::Failure { message } => UploadResult::Failure { message }, } } } #[async_trait::async_trait(?Send)] impl UploadRepo for SledRepo { #[tracing::instrument(level = "trace", skip(self))] async fn create(&self, upload_id: UploadId) -> Result<(), RepoError> { b!(self.uploads, uploads.insert(upload_id.as_bytes(), b"1")); Ok(()) } #[tracing::instrument(skip(self))] async fn wait(&self, upload_id: UploadId) -> Result { let mut subscriber = self.uploads.watch_prefix(upload_id.as_bytes()); let bytes = upload_id.as_bytes().to_vec(); let opt = b!(self.uploads, uploads.get(bytes)); if let Some(bytes) = opt { if bytes != b"1" { let result: InnerUploadResult = serde_json::from_slice(&bytes).map_err(SledError::from)?; return Ok(result.into()); } } else { return Err(RepoError::AlreadyClaimed); } while let Some(event) = (&mut subscriber).await { match event { sled::Event::Remove { .. } => { return Err(RepoError::AlreadyClaimed); } sled::Event::Insert { value, .. } => { if value != b"1" { let result: InnerUploadResult = serde_json::from_slice(&value).map_err(SledError::from)?; return Ok(result.into()); } } } } Err(RepoError::Canceled) } #[tracing::instrument(level = "trace", skip(self))] async fn claim(&self, upload_id: UploadId) -> Result<(), RepoError> { b!(self.uploads, uploads.remove(upload_id.as_bytes())); Ok(()) } #[tracing::instrument(level = "trace", skip(self, result))] async fn complete(&self, upload_id: UploadId, result: UploadResult) -> Result<(), RepoError> { let result: InnerUploadResult = result.into(); let result = serde_json::to_vec(&result).map_err(SledError::from)?; b!(self.uploads, uploads.insert(upload_id.as_bytes(), result)); Ok(()) } } #[async_trait::async_trait(?Send)] impl QueueRepo for SledRepo { #[tracing::instrument(skip_all, fields(worker_id = %String::from_utf8_lossy(&worker_prefix)))] async fn requeue_in_progress(&self, worker_prefix: Vec) -> Result<(), RepoError> { let vec: Vec<(String, IVec)> = b!(self.in_progress_queue, { let vec = in_progress_queue .scan_prefix(worker_prefix) .values() .filter_map(Result::ok) .filter_map(|ivec| { let index = ivec.as_ref().iter().enumerate().find_map(|(index, byte)| { if *byte == 0 { Some(index) } else { None } })?; let (queue, job) = ivec.split_at(index); if queue.is_empty() || job.len() <= 1 { return None; } let job = &job[1..]; Some((String::from_utf8_lossy(queue).to_string(), IVec::from(job))) }) .collect::>(); Ok(vec) as Result<_, SledError> }); let db = self.db.clone(); b!(self.queue, { for (queue_name, job) in vec { let id = db.generate_id()?; let mut key = queue_name.as_bytes().to_vec(); key.extend(id.to_be_bytes()); queue.insert(key, job)?; } Ok(()) as Result<(), SledError> }); Ok(()) } #[tracing::instrument(skip(self, job), fields(job = %String::from_utf8_lossy(&job)))] async fn push(&self, queue_name: &'static str, job: Self::Bytes) -> Result<(), RepoError> { let id = self.db.generate_id().map_err(SledError::from)?; let mut key = queue_name.as_bytes().to_vec(); key.extend(id.to_be_bytes()); b!(self.queue, queue.insert(key, job)); if let Some(notifier) = self.queue_notifier.read().unwrap().get(&queue_name) { notifier.notify_one(); return Ok(()); } self.queue_notifier .write() .unwrap() .entry(queue_name) .or_insert_with(|| Arc::new(Notify::new())) .notify_one(); Ok(()) } #[tracing::instrument(skip(self, worker_id), fields(worker_id = %String::from_utf8_lossy(&worker_id)))] async fn pop( &self, queue_name: &'static str, worker_id: Vec, ) -> Result { loop { let in_progress_queue = self.in_progress_queue.clone(); let worker_id = worker_id.clone(); let job = b!(self.queue, { in_progress_queue.remove(&worker_id)?; while let Some((key, job)) = queue .scan_prefix(queue_name.as_bytes()) .find_map(Result::ok) { let mut in_progress_value = queue_name.as_bytes().to_vec(); in_progress_value.push(0); in_progress_value.extend_from_slice(&job); in_progress_queue.insert(&worker_id, in_progress_value)?; if queue.remove(key)?.is_some() { return Ok(Some(job)); } in_progress_queue.remove(&worker_id)?; } Ok(None) as Result<_, SledError> }); if let Some(job) = job { return Ok(job); } let opt = self .queue_notifier .read() .unwrap() .get(&queue_name) .map(Arc::clone); let notify = if let Some(notify) = opt { notify } else { let mut guard = self.queue_notifier.write().unwrap(); let entry = guard .entry(queue_name) .or_insert_with(|| Arc::new(Notify::new())); Arc::clone(entry) }; notify.notified().await } } } #[async_trait::async_trait(?Send)] impl SettingsRepo for SledRepo { #[tracing::instrument(level = "trace", skip(value))] async fn set(&self, key: &'static str, value: Self::Bytes) -> Result<(), RepoError> { b!(self.settings, settings.insert(key, value)); Ok(()) } #[tracing::instrument(level = "trace", skip(self))] async fn get(&self, key: &'static str) -> Result, RepoError> { let opt = b!(self.settings, settings.get(key)); Ok(opt) } #[tracing::instrument(level = "trace", skip(self))] async fn remove(&self, key: &'static str) -> Result<(), RepoError> { b!(self.settings, settings.remove(key)); Ok(()) } } fn variant_key(hash: &[u8], variant: &str) -> Vec { let mut bytes = hash.to_vec(); bytes.push(b'/'); bytes.extend_from_slice(variant.as_bytes()); bytes } fn variant_from_key(hash: &[u8], key: &[u8]) -> Option { let prefix_len = hash.len() + 1; let variant_bytes = key.get(prefix_len..)?.to_vec(); String::from_utf8(variant_bytes).ok() } #[async_trait::async_trait(?Send)] impl IdentifierRepo for SledRepo { #[tracing::instrument(level = "trace", skip(self, identifier), fields(identifier = identifier.string_repr()))] async fn relate_details( &self, identifier: &I, details: &Details, ) -> Result<(), StoreError> { let key = identifier.to_bytes()?; let details = serde_json::to_vec(&details) .map_err(SledError::from) .map_err(RepoError::from)?; b!( self.identifier_details, identifier_details.insert(key, details) ); Ok(()) } #[tracing::instrument(level = "trace", skip(self, identifier), fields(identifier = identifier.string_repr()))] async fn details(&self, identifier: &I) -> Result, StoreError> { let key = identifier.to_bytes()?; let opt = b!(self.identifier_details, identifier_details.get(key)); opt.map(|ivec| serde_json::from_slice(&ivec)) .transpose() .map_err(SledError::from) .map_err(RepoError::from) .map_err(StoreError::from) } #[tracing::instrument(level = "trace", skip(self, identifier), fields(identifier = identifier.string_repr()))] async fn cleanup(&self, identifier: &I) -> Result<(), StoreError> { let key = identifier.to_bytes()?; b!(self.identifier_details, identifier_details.remove(key)); Ok(()) } } type StreamItem = Result; type LocalBoxStream<'a, T> = Pin + 'a>>; fn hash_alias_key(hash: &IVec, alias: &Alias) -> Vec { let mut v = hash.to_vec(); v.append(&mut alias.to_bytes()); v } #[async_trait::async_trait(?Send)] impl HashRepo for SledRepo { type Stream = LocalBoxStream<'static, StreamItem>; async fn size(&self) -> Result { Ok(b!( self.hashes, Ok(u64::try_from(hashes.len()).expect("Length is reasonable")) as Result )) } async fn hashes(&self) -> Self::Stream { let iter = self .hashes .iter() .keys() .map(|res| res.map_err(SledError::from).map_err(RepoError::from)); Box::pin(from_iterator(iter, 8)) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn create(&self, hash: Self::Bytes) -> Result, RepoError> { let res = b!(self.hashes, { let hash2 = hash.clone(); hashes.compare_and_swap(hash, None as Option, Some(hash2)) }); Ok(res.map_err(|_| AlreadyExists)) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn relate_alias(&self, hash: Self::Bytes, alias: &Alias) -> Result<(), RepoError> { let key = hash_alias_key(&hash, alias); let value = alias.to_bytes(); b!(self.hash_aliases, hash_aliases.insert(key, value)); Ok(()) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn remove_alias(&self, hash: Self::Bytes, alias: &Alias) -> Result<(), RepoError> { let key = hash_alias_key(&hash, alias); b!(self.hash_aliases, hash_aliases.remove(key)); Ok(()) } #[tracing::instrument(skip_all)] async fn aliases(&self, hash: Self::Bytes) -> Result, RepoError> { let v = b!(self.hash_aliases, { Ok(hash_aliases .scan_prefix(hash) .values() .filter_map(Result::ok) .filter_map(|ivec| Alias::from_slice(&ivec)) .collect::>()) as Result<_, sled::Error> }); Ok(v) } #[tracing::instrument(level = "trace", skip(self, hash, identifier), fields(hash = hex::encode(&hash), identifier = identifier.string_repr()))] async fn relate_identifier( &self, hash: Self::Bytes, identifier: &I, ) -> Result<(), StoreError> { let bytes = identifier.to_bytes()?; b!(self.hash_identifiers, hash_identifiers.insert(hash, bytes)); Ok(()) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn identifier( &self, hash: Self::Bytes, ) -> Result { let opt = b!(self.hash_identifiers, hash_identifiers.get(hash)); opt.ok_or(SledError::Missing("hash -> identifier")) .map_err(RepoError::from) .map_err(StoreError::from) .and_then(|ivec| I::from_bytes(ivec.to_vec())) } #[tracing::instrument(level = "trace", skip(self, hash, identifier), fields(hash = hex::encode(&hash), identifier = identifier.string_repr()))] async fn relate_variant_identifier( &self, hash: Self::Bytes, variant: String, identifier: &I, ) -> Result<(), StoreError> { let key = variant_key(&hash, &variant); let value = identifier.to_bytes()?; b!( self.hash_variant_identifiers, hash_variant_identifiers.insert(key, value) ); Ok(()) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn variant_identifier( &self, hash: Self::Bytes, variant: String, ) -> Result, StoreError> { let key = variant_key(&hash, &variant); let opt = b!( self.hash_variant_identifiers, hash_variant_identifiers.get(key) ); opt.map(|ivec| I::from_bytes(ivec.to_vec())).transpose() } #[tracing::instrument(skip(self, hash), fields(hash = hex::encode(&hash)))] async fn variants( &self, hash: Self::Bytes, ) -> Result, StoreError> { let vec = b!( self.hash_variant_identifiers, Ok(hash_variant_identifiers .scan_prefix(&hash) .filter_map(|res| res.ok()) .filter_map(|(key, ivec)| { let identifier = I::from_bytes(ivec.to_vec()).ok(); if identifier.is_none() { tracing::warn!( "Skipping an identifier: {}", String::from_utf8_lossy(&ivec) ); } let variant = variant_from_key(&hash, &key); if variant.is_none() { tracing::warn!("Skipping a variant: {}", String::from_utf8_lossy(&key)); } Some((variant?, identifier?)) }) .collect::>()) as Result, SledError> ); Ok(vec) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn remove_variant(&self, hash: Self::Bytes, variant: String) -> Result<(), RepoError> { let key = variant_key(&hash, &variant); b!( self.hash_variant_identifiers, hash_variant_identifiers.remove(key) ); Ok(()) } #[tracing::instrument(level = "trace", skip(self, hash, identifier), fields(hash = hex::encode(&hash), identifier = identifier.string_repr()))] async fn relate_motion_identifier( &self, hash: Self::Bytes, identifier: &I, ) -> Result<(), StoreError> { let bytes = identifier.to_bytes()?; b!( self.hash_motion_identifiers, hash_motion_identifiers.insert(hash, bytes) ); Ok(()) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn motion_identifier( &self, hash: Self::Bytes, ) -> Result, StoreError> { let opt = b!( self.hash_motion_identifiers, hash_motion_identifiers.get(hash) ); opt.map(|ivec| I::from_bytes(ivec.to_vec())).transpose() } #[tracing::instrument(skip(self, hash), fields(hash = hex::encode(&hash)))] async fn cleanup(&self, hash: Self::Bytes) -> Result<(), RepoError> { let hash2 = hash.clone(); b!(self.hashes, hashes.remove(hash2)); let hash2 = hash.clone(); b!(self.hash_identifiers, hash_identifiers.remove(hash2)); let hash2 = hash.clone(); b!( self.hash_motion_identifiers, hash_motion_identifiers.remove(hash2) ); let aliases = self.aliases(hash.clone()).await?; let hash2 = hash.clone(); b!(self.hash_aliases, { for alias in aliases { let key = hash_alias_key(&hash2, &alias); let _ = hash_aliases.remove(key); } Ok(()) as Result<(), SledError> }); let variant_keys = b!(self.hash_variant_identifiers, { let v = hash_variant_identifiers .scan_prefix(hash) .keys() .filter_map(Result::ok) .collect::>(); Ok(v) as Result, SledError> }); b!(self.hash_variant_identifiers, { for key in variant_keys { let _ = hash_variant_identifiers.remove(key); } Ok(()) as Result<(), SledError> }); Ok(()) } } #[async_trait::async_trait(?Send)] impl AliasRepo for SledRepo { #[tracing::instrument(level = "trace", skip(self))] async fn create(&self, alias: &Alias) -> Result, RepoError> { let bytes = alias.to_bytes(); let bytes2 = bytes.clone(); let res = b!( self.aliases, aliases.compare_and_swap(bytes, None as Option, Some(bytes2)) ); Ok(res.map_err(|_| AlreadyExists)) } #[tracing::instrument(level = "trace", skip(self))] async fn relate_delete_token( &self, alias: &Alias, delete_token: &DeleteToken, ) -> Result, RepoError> { let key = alias.to_bytes(); let token = delete_token.to_bytes(); let res = b!( self.alias_delete_tokens, alias_delete_tokens.compare_and_swap(key, None as Option, Some(token)) ); Ok(res.map_err(|_| AlreadyExists)) } #[tracing::instrument(level = "trace", skip(self))] async fn delete_token(&self, alias: &Alias) -> Result { let key = alias.to_bytes(); let opt = b!(self.alias_delete_tokens, alias_delete_tokens.get(key)); opt.and_then(|ivec| DeleteToken::from_slice(&ivec)) .ok_or(SledError::Missing("alias -> delete-token")) .map_err(RepoError::from) } #[tracing::instrument(level = "trace", skip(self, hash), fields(hash = hex::encode(&hash)))] async fn relate_hash(&self, alias: &Alias, hash: Self::Bytes) -> Result<(), RepoError> { let key = alias.to_bytes(); b!(self.alias_hashes, alias_hashes.insert(key, hash)); Ok(()) } #[tracing::instrument(level = "trace", skip(self))] async fn hash(&self, alias: &Alias) -> Result { let key = alias.to_bytes(); let opt = b!(self.alias_hashes, alias_hashes.get(key)); opt.ok_or(SledError::Missing("alias -> hash")) .map_err(RepoError::from) } #[tracing::instrument(skip(self))] async fn cleanup(&self, alias: &Alias) -> Result<(), RepoError> { let key = alias.to_bytes(); let key2 = key.clone(); b!(self.aliases, aliases.remove(key2)); let key2 = key.clone(); b!(self.alias_delete_tokens, alias_delete_tokens.remove(key2)); b!(self.alias_hashes, alias_hashes.remove(key)); Ok(()) } } impl std::fmt::Debug for SledRepo { fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result { f.debug_struct("SledRepo").finish() } } impl From for SledError { fn from(_: actix_rt::task::JoinError) -> Self { SledError::Panic } }