哈希表:用于Node.js的快速可靠的布谷鸟哈希表 源码

哈希表 用于Node.js的快速,可靠的。 安装 npm install @ronomon/hash-table 动机 为什么不使用香草Javascript对象(或Set或Map)作为哈希表? 普通对象没有接口可以预先预先分配表容量,并且Set或Map构造函数仅接受可迭代对象。 如果Javascript引擎对香草对象的基础实现是哈希表,那么在插入数百万个元素时,香草对象必须多次调整大小(复制每个键和值多次)。 普通对象没有二进制密钥的概念。 将二进制密钥编码为十六进制或Base64字符串很慢,并且Javascript字符串具有额外的存储开销。 极高的GC暂停时间。 每当GC需要标记对象中的每个指针时,香草对象中的数百万个指针就可以每隔几秒钟阻塞一次Node.js事件循环,持续数十到数百毫秒。 一个简单的比较,您可以自己运行: node vanilla.js 忽略任何更严重的GC影