工具介绍
一个 JavaScript 标准数据结构库,与 C++ STL 进行基准测试。
一个与 C++ STL 进行基准测试的 JavaScript 标准数据结构库
- Stack - 先进先出的栈。
- Queue - 先进先出的队列。
- PriorityQueue - 使用堆实现的优先级队列。
- Vector - 受保护的数组，无法直接操作属性，如
length。
- LinkedList - 使用非连续内存地址的链表。
- Deque - 双端队列，对
unshift 或通过索引获取元素的时间复杂度为 O(1)。
- OrderedSet - 使用红黑树实现的有序集合。
- OrderedMap - 使用红黑树实现的有序映射。
- HashSet - 请参阅 ES6 Set 的 polyfill。
- HashMap - 请参阅 ES6 Map 的 polyfill。
我们正在与其他流行的数据结构库进行对比。从某些方面来看，我们比最好的库更好。请参阅 Benchmark。
下载