该文本详细介绍了一种令人惊讶的高效哈希表设计,使用开放寻址和线性探测,并采用2的幂次方作为表大小——这种方法被称作“可爱”且鲜为人知。它将键值对存储为64位整数(32位用于键,32位用于值),允许使用零来表示空槽,从而无需使用墓碑。 核心创新是“罗宾汉”策略:在插入期间,如果发生冲突,算法优先置换距离其理想(哈希)位置更远的键,以确保平衡的分布。查找操作在找到空槽或遇到“分数”较低的键(基于距离其理想位置的距离)时有效终止。 该设计针对64位架构进行了优化,利用了高效的位运算指令。它包括查找、插入(带返回值)、删除(无需墓碑)和迭代等函数。讨论了针对非随机键分布(使用哈希)和更大的键/值大小的调整,但并发和SIMD优化不在其范围内。最终,作者提倡这种设计作为许多用例的实用且高性能的解决方案。
## Pebble Index 01:永不遗忘灵感
是否曾有过这样的经历:想法刚涌现,瞬间就忘记了?Pebble 的 Index 01 是一款微型环状设备,旨在捕捉这些稍纵即逝的灵感。只需按下按钮并轻声说出你的想法,它就会立即发送到你的手机,并转换为文本,用于笔记、提醒或日历事件。
这款低调、始终在线的设备优先考虑隐私:仅在按下按钮时录音,在你的手机上使用开源软件本地处理数据,且无需订阅。它采用耐用的不锈钢结构,具有防水性能,电池续航时间长达*数年* – 无需充电!当电池最终耗尽时,这款戒指的设计便于回收。
现已开放预订,价格为 75 美元(2026 年 3 月起涨至 99 美元),全球发货。除了基本的记忆捕捉功能外,Index 01 还具有高度可定制性,允许用户触发操作,与 Notion 等应用程序集成,甚至可以通过语音命令和网络钩子探索高级功能。它有三种颜色和八种尺寸可供选择,兼容 iPhone 和 Android。
《魔兽争霸II:黑暗之潮》于1995年12月发布,在初代《魔兽:兽族与人类》的基础上进行了扩展,并显著推动了即时战略(RTS)游戏类型的发展。它引入了单位分组、右键命令、海军与空战、单位升级以及沉浸式的“战争迷雾”等关键特性。
尽管通过人类和兽族之间的镜像单位保持了阵营平衡(尽管兽族受益于强大的嗜血法术),《魔兽争霸II》展示了暴雪快速开发和不断演进的设计——最初融入了资源开采和奇幻冲突等元素。
该游戏经历了多次发布,包括扩展包(《黑暗之门之外》)、主机移植版(《黑暗传奇》)、用于在线游戏的《战网版》以及2024年的最新《重制版》。它广受好评,将暴雪推向了显赫地位,并与《命令与征服》一起推动了RTS游戏的繁荣。《魔兽争霸II》也孕育了一个充满活力的MOD社区,启发了War2xEd和Wardraft等工具,最终影响了暴雪在《星际争霸》和《魔兽争霸III》等未来游戏中加入强大的编辑器——甚至催生了《Dota》等游戏。