Skip to main content

tuwunel_service/migrations/injectivity/seen/state/
gc.rs

1use std::collections::BTreeSet;
2
3use futures::TryStreamExt;
4use tuwunel_core::{Err, Result, err, itertools::Itertools, utils::IterStream};
5use tuwunel_database::{Database, Txn};
6
7use super::{Services, commit};
8use crate::integrity::short_ids::{
9	gc::{Collected, Graph, census, pending},
10	state::{depth, row},
11};
12
13#[cfg(test)]
14mod tests;
15
16#[tracing::instrument(level = "debug", skip_all)]
17pub(in super::super) async fn collect(services: &Services) -> Result<Collected> {
18	let graph = census(services).await?;
19	let pending = pending(&graph);
20
21	if graph.unknown {
22		return Ok(pending);
23	}
24
25	remove(services, &graph, pending).await
26}
27
28#[tracing::instrument(level = "debug", skip_all)]
29async fn remove(services: &Services, graph: &Graph, pending: Collected) -> Result<Collected> {
30	let (deletable, unfinished): (Vec<_>, BTreeSet<_>) = pending
31		.unfinished
32		.into_iter()
33		.map(|id| {
34			depth(&graph.parents, id)
35				.map(|depth| (depth, id))
36				.ok_or(id)
37		})
38		.partition_result();
39
40	let deleted = deletable
41		.into_iter()
42		.sorted_unstable()
43		.rev()
44		.try_stream()
45		.try_fold(pending.deleted, async |deleted, (_, id)| {
46			services.server.check_running()?;
47			commit(services, deletion(&services.db, id)).map_err(|error| err!("{error}"))?;
48
49			if row(&services.db, id).await?.is_some() {
50				return Err!("state deletion verification failed");
51			}
52
53			Ok(deleted.saturating_add(1))
54		})
55		.await?;
56
57	Ok(Collected {
58		deleted,
59		unfinished,
60		unknown: pending.unknown,
61	})
62}
63
64fn deletion(db: &Database, id: u64) -> Txn {
65	let mut txn = db.txn();
66
67	txn.del_raw(&db["shortstatehash_statediff"], id.to_be_bytes());
68
69	txn
70}