adavidoaiei / algorithms-js

Consumable Data Structures and Algorithms library in JavaScript

algorithms-js

Consumable Data Structures and Algorithms library in JavaScript

Note

I'm looking for maintainers for this project. Please email me if you are interested in maintaining the project.

Installation

Run

$ npm install algorithms-js

Or use unpkg:

<script src="https://unpkg.com/algorithms-js/dist/algorithms.min.js"></script>

Or use jsdeliver:

<script src="https://cdn.jsdelivr.net/npm/algorithms-js/dist/algorithms.min.js"></script>

Usage

Library contains both algorithms as well as data structures:

Data Structures

Currently, library supports following data structures:

• Doubly Linked List
• Fenwick Tree
• Graph
• Heap
• Linked List
• Queue
• Stack
• Trie

Algorithms

Currently library supports following algorithms:

Search

Various Searching algorithms:

• Binary Search
• Breadth First Search
• Depth First Search
• Exponential Search
• Interpolation Search
• Jump Search
• Linear Search
• Ternary Search

Sort

Various Sorting algorithms:

• Bubble Sort
• Count Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Selection Sort

Math

Various Math algorithms:

• Extended Euclidean
• Fast Exponentiation
• GCD
• LCM

String

Various String algorithms:

• Levenshtein Distance

Geometry

Various Geometry algorithms:

• Tangent between circles

Development

Run:

$ git clone https://github.com/manrajgrover/algorithms-js.git
$ cd algorithms-js
$ npm install

This will setup the library dependencies for you.

To run tests, run

$ npm run test

To lint your code, run

$ npm run lint

To generate test coverage, run

$ npm run report

To build docs, run

$ npm run docs

To build for browser, run

$ npm run build-dev

Get in touch

Say hi on twitter

License

MIT © Manraj Singh