Js-sdsl Benchmark

English | 简体中文

描述

这里是 Js-sdsl 基准测试, 我们在这里将 Js-sdsl 和 npm 上流行的数据结构库进行性能对比

我们将测试结果保存到了 gh-pages 的 README 文件中，您也可以访问此处查看

对比结果分析

PriorityQueue (heap)

目前已知最快的实现，比 heap, head-js 以及其他流行库更快

LinkList

比 yallist 快很多

Deque

在持续存放元素的情况下性能是 denque 的三倍，并且几乎和 Array.push 持平

OrderedMap (RBTree)

目前已知最快的实现

插入、删除和二分查找快于 functional-red-black-tree 和 bintrees.