即时计算数据 vs 预计算表：性能与内存布局相关技术疑问

首次读取预计算表是否会比即时计算慢？ #

完全有可能。如果预计算表所在的内存页尚未加载到CPU缓存，甚至还没从磁盘交换进物理内存，首次访问会触发页错误，操作系统需要完成页加载操作，这个过程的耗时远超过一次简单的即时计算（比如整数对数近似这类运算）。但如果后续会多次访问表中数据，单次页错误的开销会被后续的快速访问平摊，整体仍比每次即时计算更高效。

能否强制编译器将数据放置在代码附近？ #

可以，不同编译器有对应的扩展语法和配置方式：

• GCC/Clang：使用__attribute__((section(".rodata.text")))将数据放到紧邻代码的只读数据段，或者结合aligned()指定对齐。也可以通过自定义链接器脚本，手动调整段的布局顺序，让数据段紧跟代码段。
• MSVC：使用__declspec(allocate(".text$a"))将数据放置在代码段的特定分区，确保与代码相邻。
  另外，用static const声明只读预计算表，编译器通常会将其放入只读段，配合上述属性能更精准控制位置。

静态预计算表：函数内局部声明与全局声明的区别 #

两者主要差异体现在以下几点：

• 作用域：函数内静态变量仅在该函数内部可见，能避免全局命名冲突；全局静态变量则在整个翻译单元内可见，若用extern还可跨单元访问。
• 初始化时机：全局静态变量在程序启动（main函数执行前）完成初始化，若表很大会增加启动耗时；函数内静态变量在第一次进入函数时初始化（C11/C++11及以后保证线程安全），延迟初始化能减少启动负担。
• 内存布局：全局静态变量通常位于全局.data/.rodata段；函数内静态变量，部分编译器会将其布局在靠近函数代码的区域，提升缓存友好性，但这并非绝对，仍需靠编译器属性或链接器脚本强制控制。
• 缓存效率：如果表仅在该函数内使用，函数内静态表更可能与函数代码同页，降低首次访问的页错误概率；全局表则可能与其他全局数据混放，距离代码更远。

内容的提问来源于stack exchange，提问作者Ecir Hana