sonic-forest
High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)
Last updated 2 years ago
by streamich
.
Apache-2.0
·
Repository
·
Bugs
·
Original npm
·
Tarball
·
package.json
$ cnpm install sonic-forest
SYNC missed versions from
official npm registry.
Sonic Forest
High performance (binary) tree and sorted map implementation for JavaScript in TypeScript.
Features
- AVL tree implementation
- AVL sorted map implementation
- AVL sorted set implementation
- Radix tree implementation
- Splay tree implementation
- Red-black tree insertion implementation
Current Tags
- 1.0.3 ... latest (2 years ago)
4 Versions
Maintainers (1)
Downloads
Today
0
This Week
0
This Month
0
Last Day
0
Last Week
0
Last Month
1
Dependencies (1)
- tree-dump ^1.0.0
Dev Dependencies (15)
- @types/benchmark ^2.1.2
- @types/jest ^29.5.12
- benchmark ^2.1.4
- jest ^29.7.0
- js-sdsl ^4.4.2
- prettier ^3.2.5
- rimraf ^5.0.0
- sorted-btree ^1.8.1
- ts-jest ^29.1.2
- ts-node ^10.9.2
- tslib ^2.6.2
- tslint ^6.1.3
- tslint-config-common ^1.6.2
- typedoc ^0.25.12
- typescript ^5.4.4
Dependents (1)