foch 0.0.1

EU4 mod analysis and merge toolkit
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

//! Kernel-neutral projection of direct definition changes into trace participants.

use std::collections::{BTreeMap, BTreeSet, HashMap};

use crate::model::MergeTraceContributor;

use super::dag::{FileDag, ModId, topo_levels};

pub(crate) fn compute_definition_participants(
	direct_definition_keys: &HashMap<ModId, BTreeSet<String>>,
	file_dag: &FileDag,
) -> BTreeMap<String, Vec<MergeTraceContributor>> {
	let participant_set = file_dag
		.contributors()
		.iter()
		.cloned()
		.collect::<BTreeSet<_>>();
	let levels = topo_levels(&participant_set, file_dag);
	let mut dag_level_by_mod = BTreeMap::new();
	for (level_idx, level) in levels.iter().enumerate() {
		for mod_id in level {
			dag_level_by_mod.insert(mod_id.clone(), level_idx);
		}
	}

	let mut participants: BTreeMap<String, Vec<MergeTraceContributor>> = BTreeMap::new();
	let mut ordered = file_dag.contributors().to_vec();
	ordered.sort_by_key(|mod_id| {
		(
			dag_level_by_mod.get(mod_id).copied().unwrap_or(usize::MAX),
			file_dag.precedence_of(mod_id),
			mod_id.0.clone(),
		)
	});
	for mod_id in ordered {
		let Some(keys) = direct_definition_keys.get(&mod_id) else {
			continue;
		};
		for key in keys {
			participants
				.entry(key.clone())
				.or_default()
				.push(MergeTraceContributor {
					mod_id: mod_id.0.clone(),
					precedence: file_dag.precedence_of(&mod_id),
					dag_level: dag_level_by_mod.get(&mod_id).copied().unwrap_or(usize::MAX),
				});
		}
	}
	participants
}