#![allow(clippy::missing_docs_in_private_items)]
#[repr(u8)]
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
pub enum DequeTier {
SmtLocal = 0,
IntraCcx = 1,
CrossCcx = 2,
Public = 3,
}
pub const N_TIERS: usize = 4;
impl DequeTier {
pub const fn idx(self) -> usize {
self as usize
}
pub const fn from_idx(idx: usize) -> Option<Self> {
match idx {
0 => Some(Self::SmtLocal),
1 => Some(Self::IntraCcx),
2 => Some(Self::CrossCcx),
3 => Some(Self::Public),
_ => None,
}
}
pub const fn label(self) -> &'static str {
match self {
Self::SmtLocal => "smt_local",
Self::IntraCcx => "intra_ccx",
Self::CrossCcx => "cross_ccx",
Self::Public => "public",
}
}
pub const fn all() -> [Self; N_TIERS] {
[Self::SmtLocal, Self::IntraCcx, Self::CrossCcx, Self::Public]
}
}
impl Default for DequeTier {
fn default() -> Self {
Self::Public
}
}
#[inline]
pub fn peer_distance(self_idx: usize, peer_idx: usize, ccx_size: usize) -> DequeTier {
if ccx_size == 0 {
return DequeTier::Public;
}
if self_idx >> 1 == peer_idx >> 1 {
return DequeTier::SmtLocal;
}
if self_idx / ccx_size == peer_idx / ccx_size {
return DequeTier::IntraCcx;
}
DequeTier::Public
}
pub fn thief_may_steal(thief_distance: DequeTier, owner_tier: DequeTier) -> bool {
(owner_tier as u8) >= (thief_distance as u8)
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn idx_round_trip_for_all_four_variants() {
for t in DequeTier::all() {
assert_eq!(DequeTier::from_idx(t.idx()), Some(t));
}
}
#[test]
fn from_idx_rejects_out_of_range() {
assert!(DequeTier::from_idx(N_TIERS).is_none());
assert!(DequeTier::from_idx(99).is_none());
}
#[test]
fn all_returns_distance_order() {
let order = DequeTier::all();
for w in order.windows(2) {
assert!((w[0] as u8) < (w[1] as u8), "tier order must be ascending");
}
}
#[test]
fn default_is_public_for_steal_compatibility() {
assert_eq!(DequeTier::default(), DequeTier::Public);
}
#[test]
fn peer_distance_smt_siblings_adjacent_indices() {
assert_eq!(peer_distance(0, 1, 8), DequeTier::SmtLocal);
assert_eq!(peer_distance(2, 3, 8), DequeTier::SmtLocal);
assert_eq!(peer_distance(7, 6, 8), DequeTier::SmtLocal);
}
#[test]
fn peer_distance_intra_ccx_non_siblings() {
assert_eq!(peer_distance(0, 2, 8), DequeTier::IntraCcx);
assert_eq!(peer_distance(0, 6, 8), DequeTier::IntraCcx);
}
#[test]
fn peer_distance_cross_ccx_returns_public() {
assert_eq!(peer_distance(0, 8, 8), DequeTier::Public);
assert_eq!(peer_distance(3, 11, 8), DequeTier::Public);
}
#[test]
fn peer_distance_zero_ccx_size_returns_public() {
assert_eq!(peer_distance(0, 1, 0), DequeTier::Public);
assert_eq!(peer_distance(5, 99, 0), DequeTier::Public);
}
#[test]
fn thief_may_steal_distance_zero_can_take_all_tiers() {
for tier in DequeTier::all() {
assert!(thief_may_steal(DequeTier::SmtLocal, tier),
"SMT-sibling thief must reach {tier:?}");
}
}
#[test]
fn thief_may_steal_distance_three_only_public() {
assert!(!thief_may_steal(DequeTier::Public, DequeTier::SmtLocal));
assert!(!thief_may_steal(DequeTier::Public, DequeTier::IntraCcx));
assert!(!thief_may_steal(DequeTier::Public, DequeTier::CrossCcx));
assert!(thief_may_steal(DequeTier::Public, DequeTier::Public));
}
#[test]
fn thief_may_steal_distance_one_blocks_smt_local_only() {
assert!(!thief_may_steal(DequeTier::IntraCcx, DequeTier::SmtLocal));
assert!(thief_may_steal(DequeTier::IntraCcx, DequeTier::IntraCcx));
assert!(thief_may_steal(DequeTier::IntraCcx, DequeTier::CrossCcx));
assert!(thief_may_steal(DequeTier::IntraCcx, DequeTier::Public));
}
}