在语言设计、库或垃圾回收中充分利用 64 位架构的建议
计算与语言
2023-10-25 v1
摘要
如今已成为标准的 64 位架构提供了前所未有的底层编程可能性。在计算机历史中，地址寄存器的尺寸首次远远超过了其总线的物理容量。在简要回顾相较于可用的 64 位而言地址尺寸较小所带来的可能性之后，我们给出了三个具体示例，说明如何利用这些寄存器中空余的位。其中两个示例涉及一种新的静态类型编程语言的库的实现。首先，是多精度整数的实现，旨在从计算速度和 RAM 节省两方面提升性能。第二个示例聚焦于该库对 UTF-8 字符串的处理。这里的思路是通过忽略每个 UTF-8 字符的物理大小来简化索引。最后，第三个示例是对垃圾回收器、特别是标记-清除（mark & sweep）算法中对象标记阶段的一种可能的增强。
引用
@article{arxiv.2310.15632,
title = {Tips for making the most of 64-bit architectures in langage design, libraries or garbage collection},
author = {Benoît Sonntag and Dominique Colnet},
journal= {arXiv preprint arXiv:2310.15632},
year = {2023}
}