第 2 章: 交换 O(n)
作者: rvansa创建于 2019年3月7日更新于 2024年2月5日
实际上我感到很惊讶，类型切换是 O(N) 的。>"它还能如何工作呢?"我会假设，由于哈希列表在编译时已知，编译器可以找到一个完美的哈希函数，然后只需进行几次算术运算即可获得要跳转的地址<sup>1</sup>。至少如果切换的大小超过某个阈值。如果找到完美的哈希太耗时，(https://xkcd.com/303/) 至少可以对哈希进行排序，然后进行二分搜索。我想答案是，这可能是 Go 正在等待的优化之一...
内容来源: teh-cmc/go-internals