dsjslib

===================================== 这是一个包含不同数据结构和实用程序的集合,实现于 JavaScript 中。 它是使用 Node.js 编写和测试的,Node.js 也是目标平台。

API 文档 >>

概述

• 新

• Bloom 过滤器 - 一个概率性数据结构,用于测试某个元素是否是集合中的成员。

• 映射

  • 排序映射: 根据键的自然排序或在创建时提供的比较函数对映射进行排序。提供两种不同的后端存储:
    • AVLTree
    • 跳跃表
  • 字符串键的前缀搜索优化的映射
    • 多路径试图
    • 三元搜索试图
  • 支持多个值的键的多值映射
    • 多映射
    • 树多映射 - 此外,映射按键进行排序。使用 AVLTree 作为后端存储

• 实用程序

• 带统计信息的 LRU 缓存 受 Google Guava 启发的 LRU 缓存。参考: Google Guava。用于 Node 的内存 LRU 缓存实现,受 Google Guava Loading Cache 的启发。该缓存

dsjslib