use std::mem;

// CPU 缓存行通常 64 字节
const CACHE_LINE_SIZE: usize = 64;

// 确保数据结构缓存行对齐
#[repr(align(64))]
struct CacheLine {
    data: [u8; 64],
}

// AOS: Array of Structures（面向对象思维）
struct PointAOS {
    x: f64,
    y: f64,
    z: f64,
}
let points: Vec<PointAOS> = vec![/* ... */];
// 遍历时访问 x, y, z 不连续

// SOA: Structure of Arrays（数据导向思维）
struct PointsSOA {
    x: Vec<f64>,
    y: Vec<f64>,
    z: Vec<f64>,
}
// 遍历 x 时内存连续，缓存友好

// AOS
struct Entity {
    position: [f32; 3],
    velocity: [f32; 3],
    health: f32,
}

// 只需要位置时，仍然加载 velocity 和 health（浪费缓存）

// SOA
struct Entities {
    positions: Vec<[f32; 3]>,
    velocities: Vec<[f32; 3]>,
    health: Vec<f32>,
}

// 只遍历 positions，缓存效率高

// 二维数组：行优先 vs 列优先
const N: usize = 1000;
let mut matrix = vec![vec![0.0f64; N]; N];

// 行优先（缓存友好）
for i in 0..N {
    for j in 0..N {
        matrix[i][j] += 1.0;
    }
}

// 列优先（缓存不友好）
for j in 0..N {
    for i in 0..N {
        matrix[i][j] += 1.0;
    }
}

// 排序后的数据更容易预测
let mut data: Vec<i32> = (0..1000).collect();
data.sort();  // 排序后分支预测准确率高

// 条件判断更少
let sum: i32 = data.iter()
    .filter(|&&x| x > 500)  // 使用迭代器而非 if
    .sum();