2. 结构体字段重排

任务目标

本案例针对一个包含多个字段的结构体，其中部分字段被高频访问（热点字段），其余字段访问频率极低。目标是通过重新排列结构体字段声明顺序，使热点字段在内存中连续分布并落入尽可能少的缓存行（Cache Line，通常64字节），从而减少每次访问热点数据时所需的缓存行加载次数。

核心原理与实现

CPU以缓存行（64字节）为粒度加载内存。若热点字段分散在不同缓存行，每次访问都可能触发多次内存加载。将热点字段集中排列在结构体头部，可确保它们位于同一缓存行内。本案例使用C语言实现，通过offsetof宏验证字段偏移量，并模拟缓存行加载计数来量化优化效果。

完整代码

#include <stdio.h>
#include <stddef.h>
#include <stdint.h>

#define CACHE_LINE_SIZE 64

// 优化前：热点字段（freq_a, freq_b, freq_c）分散在结构体中
struct Data_Before {
    char name[32];      // 低频：名称
    int freq_a;         // 高频字段A
    double padding1;    // 低频：填充数据
    int freq_b;         // 高频字段B
    char desc[16];      // 低频：描述
    int freq_c;         // 高频字段C
    uint64_t reserved;  // 低频：保留
};

// 优化后：热点字段集中排列在头部
struct Data_After {
    int freq_a;         // 高频字段A
    int freq_b;         // 高频字段B
    int freq_c;         // 高频字段C
    char name[32];      // 低频字段后置
    double padding1;
    char desc[16];
    uint64_t reserved;
};

// 模拟缓存行加载：返回字段地址跨越的缓存行数量
int count_cache_lines(void *addr, size_t size) {
    uintptr_t start = (uintptr_t)addr;
    uintptr_t end = start + size - 1;
    return (int)(end / CACHE_LINE_SIZE - start / CACHE_LINE_SIZE + 1);
}

int main() {
    struct Data_Before db;
    struct Data_After da;

    printf("=== 优化前字段偏移 ===\n");
    printf("freq_a offset: %zu\n", offsetof(struct Data_Before, freq_a));
    printf("freq_b offset: %zu\n", offsetof(struct Data_Before, freq_b));
    printf("freq_c offset: %zu\n", offsetof(struct Data_Before, freq_c));

    printf("\n=== 优化后字段偏移 ===\n");
    printf("freq_a offset: %zu\n", offsetof(struct Data_After, freq_a));
    printf("freq_b offset: %zu\n", offsetof(struct Data_After, freq_b));
    printf("freq_c offset: %zu\n", offsetof(struct Data_After, freq_c));

    // 计算热点字段集合跨越的缓存行数
    int lines_before = count_cache_lines(&db.freq_a,
        (char*)&db.freq_c + sizeof(db.freq_c) - (char*)&db.freq_a);
    int lines_after = count_cache_lines(&da.freq_a,
        (char*)&da.freq_c + sizeof(da.freq_c) - (char*)&da.freq_a);

    printf("\n=== 缓存行覆盖评估 ===\n");
    printf("优化前：热点字段跨越 %d 个缓存行\n", lines_before);
    printf("优化后：热点字段跨越 %d 个缓存行\n", lines_after);

    return 0;
}

编译与运行

gcc -o cache_layout cache_layout.c && ./cache_layout

验证方法与判定标准

运行程序后，观察输出结果：

• 偏移量对比：优化前freq_a、freq_b、freq_c的偏移量分散（如0、40、64等），优化后三者偏移量连续且位于结构体起始位置（0、4、8）。
• 缓存行计数：优化前热点字段集合跨越2个或更多缓存行（取决于字段间填充），优化后应恰好跨越1个缓存行（三个int共12字节，远小于64字节）。

判定通过条件：优化后热点字段的缓存行覆盖数为1，且偏移量显示三个热点字段连续排列在结构体头部。若输出显示优化前跨越2行、优化后跨越1行，则证明字段重排有效减少了缓存行加载次数。

关键说明

本案例使用count_cache_lines函数模拟CPU缓存行加载行为，通过地址算术计算字段集合覆盖的缓存行边界数量。实际CPU缓存行为可能受对齐、预取等因素影响，但字段重排减少缓存行覆盖数的基本原理一致。在性能敏感场景中，建议结合性能分析工具（如perf）验证实际缓存命中率变化。