tuwunel_service/migrations/injectivity/seen/state/
gc.rs1use 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}