Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/manrajgrover/algorithms-js
Consumable Data Structures and Algorithms library in JavaScript
https://github.com/manrajgrover/algorithms-js
algorithm api consumables javascript libary npm
Last synced: 7 days ago
JSON representation
Consumable Data Structures and Algorithms library in JavaScript
- Host: GitHub
- URL: https://github.com/manrajgrover/algorithms-js
- Owner: manrajgrover
- License: mit
- Created: 2017-03-13T15:35:17.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2024-02-01T02:55:00.000Z (12 months ago)
- Last Synced: 2024-10-12T15:02:15.492Z (3 months ago)
- Topics: algorithm, api, consumables, javascript, libary, npm
- Language: JavaScript
- Homepage:
- Size: 1010 KB
- Stars: 199
- Watchers: 10
- Forks: 128
- Open Issues: 100
-
Metadata Files:
- Readme: README.md
- Contributing: .github/CONTRIBUTING.md
- License: LICENSE
Awesome Lists containing this project
- awesome - algorithms-js - Consumable Data Structures and Algorithms library in JavaScript (JavaScript)
README
# algorithms-js [](https://travis-ci.org/manrajgrover/algorithms-js) [](https://ci.appveyor.com/project/manrajgrover/algorithms-js) [](https://www.npmjs.com/package/algorithms-js) [](https://www.npmjs.com/package/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**
```shell
$ npm install algorithms-js
```
Or use `unpkg`:
```html
```
Or use `jsdeliver`:
```html
```
## Usage
Library contains both algorithms as well as data structures:
### Data Structures
Currently, library supports following data structures:
- [Doubly Linked List](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/doubly_linked_list.js)
- [Fenwick Tree](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/fenwick_tree.js)
- [Graph](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/graph.js)
- [Heap](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/heap.js)
- [Linked List](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/linked_list.js)
- [Queue](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/queue.js)
- [Stack](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/stack.js)
- [Trie](https://github.com/manrajgrover/algorithms-js/blob/master/src/data-structures/trie.js)
### Algorithms
Currently library supports following algorithms:
#### Search
Various Searching algorithms:
- [Binary Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/binary_search.js)
- [Breadth First Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/breadth_first_search.js)
- [Depth First Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/depth_first_search.js)
- [Exponential Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/exponential_search.js)
- [Interpolation Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/interpolation_search.js)
- [Jump Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/jump_search.js)
- [Linear Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/linear_search.js)
- [Ternary Search](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/search/ternary_search.js)
#### Sort
Various Sorting algorithms:
- [Bubble Sort](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/sort/bubble_sort.js)
- [Count Sort](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/sort/count_sort.js)
- [Heap Sort](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/sort/heap_sort.js)
- [Insertion Sort](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/sort/insertion_sort.js)
- [Merge Sort](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/sort/merge_sort.js)
- [Quick Sort](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/sort/quick_sort.js)
- [Selection Sort](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/sort/selection_sort.js)
#### Math
Various Math algorithms:
- [Extended Euclidean](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/math/extended_euclidean.js)
- [Fast Exponentiation](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/math/fast_exp.js)
- [GCD](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/math/gcd.js)
- [LCM](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/math/lcm.js)
#### String
Various String algorithms:
- [Levenshtein Distance](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/string/levenshtein_distance.js)
#### Geometry
Various Geometry algorithms:
- [Tangent between circles](https://github.com/manrajgrover/algorithms-js/blob/master/src/algorithms/geometry/tangent_between_circles.js)
## Development
Run:
```sh
$ 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
```sh
$ npm run test
```
To lint your code, run
```sh
$ npm run lint
```
To generate test coverage, run
```sh
$ npm run report
```
To build docs, run
```sh
$ npm run docs
```
To build for browser, run
```sh
$ npm run build-dev
```
## Get in touch
Say hi on [twitter](https://twitter.com/manrajsgrover)
## License
[MIT](https://github.com/manrajgrover/algorithms-js/blob/master/LICENSE) © Manraj Singh