pub(super) fn scale_of(dims: &[usize]) -> u64 {
let entries: u64 = dims.iter().map(|&d| (d as u64) * (d as u64)).sum();
entries.max(1)
}
pub(super) const fn hom_units(systems: u64, scale: u64) -> u64 {
systems * scale
}
pub(super) fn decompose_units(summands: usize, scale: u64) -> u64 {
8 * (summands as u64).pow(3) * scale
}
pub(super) fn iso_units(summands: usize, scale: u64) -> u64 {
decompose_units(summands, scale) + 16 * scale
}
pub(super) fn tau_units(summands: usize, scale: u64) -> u64 {
64 * summands as u64 * scale + decompose_units(summands, scale)
}
pub(super) fn indec_units(scale: u64) -> u64 {
8 * scale
}
pub(super) fn slot_units(summands: usize, left_mutation: bool, scale: u64) -> u64 {
let mut units = hom_units(1, scale);
if !left_mutation {
return units;
}
let kept = summands - 1;
units += decompose_units(kept, scale) + kept as u64 * indec_units(scale);
units += hom_units((kept * kept) as u64 + 1, scale);
units += decompose_units(1, scale) + indec_units(scale);
units += decompose_units(summands, scale) + summands as u64 * indec_units(scale);
units += hom_units((summands * summands) as u64 + 1, scale);
units + iso_units(summands, scale)
}
pub(super) fn vertex_units(summands: usize, scale: u64) -> u64 {
decompose_units(summands, scale)
+ summands as u64 * indec_units(scale)
+ hom_units((summands * summands) as u64 + 1, scale)
}
pub(super) fn fingerprint_units(summands: usize, vertices: usize, scale: u64) -> u64 {
hom_units(2 * (summands * vertices) as u64, scale)
}
pub(super) fn hom_entries(m: &[usize], n: &[usize]) -> usize {
m.iter().zip(n).map(|(a, b)| a * b).sum()
}
#[derive(Clone, Copy, Debug, Default)]
pub(super) struct WorkLedger {
pub(super) units: u64,
}
impl WorkLedger {
pub(super) fn charge(&mut self, units: u64) {
self.units += units;
}
pub(super) fn charge_tau_misses(&mut self, misses: u64, scale: u64) {
self.units += misses * tau_units(1, scale);
}
pub(super) fn would_exceed(&self, extra: u64, limit: u64) -> bool {
self.units + extra > limit
}
}