js-sdsl
Advanced tools
Package description
The js-sdsl package is a JavaScript library that provides a variety of data structures and algorithms. It is designed to be efficient and easy to use, offering structures like vectors, lists, queues, stacks, and trees, as well as algorithms for sorting, searching, and other operations.
Vector
Vector is a dynamic array that can grow and shrink in size. It provides random access to elements, similar to an array.
const { Vector } = require('js-sdsl');
let vector = new Vector();
vector.pushBack(1);
vector.pushBack(2);
console.log(vector.size()); // Output: 2LinkedList
LinkedList is a sequence of elements where each element points to the next. It allows for efficient insertion and removal of elements from any position.
const { LinkedList } = require('js-sdsl');
let linkedList = new LinkedList();
linkedList.pushBack(1);
linkedList.pushFront(0);
console.log(linkedList.front()); // Output: 0Queue
Queue is a first-in-first-out (FIFO) data structure that allows for efficient addition of elements at the end and removal from the front.
const { Queue } = require('js-sdsl');
let queue = new Queue();
queue.push(1);
queue.push(2);
console.log(queue.front()); // Output: 1Stack
Stack is a last-in-first-out (LIFO) data structure that allows for adding and removing elements from the top of the stack.
const { Stack } = require('js-sdsl');
let stack = new Stack();
stack.push(1);
stack.push(2);
console.log(stack.top()); // Output: 2Tree
Tree structures like AVLTree are used to store data in a hierarchical manner. AVLTree is a self-balancing binary search tree.
const { AVLTree } = require('js-sdsl');
let tree = new AVLTree();
tree.insert(1);
tree.insert(2);
console.log(tree.find(1)); // Output: trueImmutable.js offers persistent immutable data structures. Unlike js-sdsl, which provides mutable structures, Immutable.js ensures that the data cannot be changed once created.
Lodash is a utility library that provides functions for common programming tasks, including manipulating and testing values, arrays, objects, and strings. It is more focused on utility functions than the data structure implementations provided by js-sdsl.
Underscore.js is a utility library similar to Lodash, offering a range of functions for working with JavaScript collections and arrays. It does not focus on providing data structures but offers many utilities for working with existing ones.
Readme
A javascript standard data structure library which benchmark against C++ STL.
Note that our official version starts from 2.0.0. In order to avoid unnecessary trouble, please select the latest version when downloading (>= 2.0.0).
Unfortunately, I try my best to improve the performance of hash table but failed. Ideally, the hash table should be O(1) and in my project when the size of each bucket is 1, its time is much longer than Set and Map.
After analysis, I find the operator new costs nearly 2s when the size is 1e6, This seems to be the bottleneck of js.
You can try the following code to verify my statement.
console.time("run");
const arr = new Array(1000000);
arr[100000] = new Array();
console.timeEnd("run");
You can imagine what happens when I repeat the above operation many times.
If you want to use hash container in js, please use set or map in ES6.
The official Set and Map are implemented using hash table instead of RBTree.
For more information about js hash table, please refer to https://stackoverflow.com/questions/368280/javascript-hashmap-equivalent.
Download directly
Or install js-sdsl using npm
npm install js-sdsl
To help you have a better use, we provide this API document.
<!-- you can download the file locally and import it or import it dynamically by using url. -->
<script src="https://zly201.github.io/js-sdsl/js-sdsl.min.js"></script>
<script>
const { Vector } = sdsl;
const myVector = new Vector();
// you code here...
</script>
Just like other packages.
If you want to get more help, viewing src/test.ts may help.
You can pull this repository and run yarn build to rebuild this library.
Before publishing, we conducted strict unit tests on each function, you can see testResult.txt to find our test
results or run yarn test to reproduce it.
This project is MIT licensed.
FAQs
javascript standard data structure library which benchmark against C++ STL
The npm package js-sdsl receives a total of 3,662,238 weekly downloads. As such, js-sdsl popularity was classified as popular.
We found that js-sdsl demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 2 open source maintainers collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
A hospital in Mobile, Alabama, agreed to a settlement in a landmark ransomware death lawsuit, but is now reportedly reconsidering the agreement and refusing to pay.
Security News
A new report explores how advancements in LLMs are enhancing cyber threats, including polymorphic malware, personalized spearphishing, and the risk of hijacking customer service bots.
Security News
ESLint has approved an RFC that adds support for TypeScript configuration files, which is aimed at improving the developer experience and recognizing changes in the evolving JavaScript ecosystem.