lambdaxs / js-sdsl Goto Github PK

English | 简体中文

• Vector
• Stack
• Queue
• LinkList
• Deque
• PriorityQueue
• OrderedSet (using RBTree)
• OrderedMap (using RBTree)
• HashSet
• HashMap

We are benchmarking against other popular data structure libraries. In some ways we're better than the best library. See benchmark.

• node.js (using es6)
• react/vue (using es5)
• browser (support most browsers)

Download directly

• js-sdsl.js (for development)
• js-sdsl.min.js (for production)

Or install js-sdsl using npm

npm install js-sdsl

You can visit our official website to get more information.

To help you have a better use, we also provide this API document.

<script src="https://unpkg.com/js-sdsl/dist/umd/js-sdsl.min.js"></script>
<script>
    const {
      Vector,
      Stack,
      Queue,
      LinkList,
      Deque,
      PriorityQueue,
      OrderedSet,
      OrderedMap,
      HashSet,
      HashMap
    } = sdsl;
    const myOrderedMap = new OrderedMap();
    myOrderedMap.setElement(1, 2);
    console.log(myOrderedMap.getElementByKey(1)); // 2
</script>

// esModule
import { OrderedMap } from 'js-sdsl';
// commonJs
const { OrderedMap } = require('js-sdsl');
const myOrderedMap = new OrderedMap();
myOrderedMap.setElement(1, 2);
console.log(myOrderedMap.getElementByKey(1)); // 2

You can pull this repository and run yarn build to rebuild this library.

We use jest library to write unit tests, you can see test coverage on coveralls. You can run yarn test:unit command to reproduce it.

We tested most of the functions for efficiency. You can go to gh-pages/performance.md to see our running results or reproduce it with yarn test:performance command.

You can also visit here to get the result.

@ZLY201

Feel free to dive in! Open an issue or submit PRs. It may be helpful to read the Contributor Guide.

Thanks goes to these wonderful people:

Takatoshi Kondo 💻 ⚠️

noname 💻

This project follows the all-contributors specification. Contributions of any kind welcome!

MIT © ZLY201