Skip to content

make-github-pseudonymous-again/js-algorithms

Repository files navigation

Playground for algorithms in JavaScript. This is a child project of @aureooms/js-library and the twin project of @aureooms/js-data-structures.

License NPM version Bower version Build Status Coverage Status Dependencies Status devDependencies Status Code Climate NPM downloads per month GitHub issues Inline docs

Description

This project is just a playground for any algorithm that doesn't fit in any of those projects,

Sorting

Searching

Strings

Computational geometry

Graph theory

Numbers

Number theory

Integer sequences

Matrices

Hashing

Pseudo-random generators

Hard problems

  • @aureooms/js-sat : Boolean formula satisfiability algorithms for Javascript
  • @aureooms/js-ho : heuristic optimization code bricks for JavaScript
  • @aureooms/js-oro : operations research and optimization algorithm templates for JavaScript
  • @aureooms/js-pfsp-wt : permutation flow-shop problem (PFSP) with weighted tardiness objective (PFSP-WT) code bricks for JavaScript

Miscellaneous

Those packages aim to provide code bricks that are as generic as possible. Some examples are a Gauss-Jordan method that can work with any number model, a Karatsuba algorithm that can handle any block size, a Graham Scan algorithm that works with clockwise or counter clockwise ordering, and a Monotone Chain algorithm that can be used as a triangulation algorithm without any change.

Reference

A list of links and projects focusing on algorithm implementation.

Projects implementing algorithms in JavaScript

Projects implementing algorithms in other languages

Others