Simd

从 HashMap 关联到的 上周说面试复盘整理了一部分，这周继续。blog 里 Java 相关的文档以前记得有些零散，重新整理一下。 HashMap 关联的东西其实挺多的… 先是解决哈希冲突主要的两条路：开链法和开放地址法。链表长到一定程度会转成红黑树，于是又去看了红黑树。哈希值怎么来的又牵出随机数——xorshift、LCG。再往下是 CPU 层面的事：加法/乘法/除法消耗的时钟周期不一样，缓存的空间局部性会直接影响这类数据结构的实际性能。横向看，Python 的 dict、Go 的 map 用的 Swiss Table，思路各不相同。 Swiss Table 这条又牵出 SIMD，还挺有意思的。1997 年的 Pentium MMX 就带了 MMX 指令集，不过只能做整数；AMD 1998 年 K6-2 上的 3DNow! 把单精度浮点加了进来；到 1999 年 Pentium III 的 SSE，才有了独立的 128 位寄存器。早年这套指令主要是拿来做多媒体和图形的。 而 Swiss Table 用 SIMD 一次比对一组控制字节来定位槽位，Go 的 map 后来换成了这个结构——中间隔了二十多年。一个 90 年代末为了跑多媒体加进来的特性，现在被用来加速哈希表的查找。 JVM 这边也一并整理了：HotSpot 的 GC 和 JIT。中间还跑偏去看了下 Linux 的进程调度。 starlabrys：把公司的壳先搭起来 和朋友聊天，有人找到了工作但不太理想，有人还在面试。我之前注册了营业执照，就在想我们是不是可以一起做点什么。 有人建议建一个 GitHub organization，这样想贡献代码的人可以加进来。公司暂时没业务，但有件事是现在就能做的——把官网建起来。 于是注册了域名 starlabrys.com，建了 GitHub org，把仓库和权限用 OpenTofu 管起来，后来又把这部分 IaC 从我自己的配置仓库拆出去，单独放进了 starlabrys-infra。 ...