v0.10.0

• Ternary search
• Basic Bézier-curve algorithm
• shortBubbleSort algorithm
• Treap
• Greatest difference algorithm
• Primality tests
• Collatz Conjecture
• AVL Tree

Added LCM and Fenwick Tree, replaced JSHint by ESLint

New algorithms:

• Math
  • LCM
• DataStructures
  • Fenwick Tree

This package was relying in an old and unmaintained version of JSHint, so I moved to ESLint instead. And also added a pre-commit hook that runs linting and testing to avoid the commits I'm getting that fail the build.

The DataStructures namespace is now named in plural

v0.9.0

0.9.0

Add longest common substring and change the data_structures module to be in singular (data_structure) like all other modules

require('algorithms/data_structure')

is now the right way to load the data structures module

v0.8.0 Modular package

• Modular package, lets you require specific modules:
  • require('algorithms/data_structures')
  • require('algorithms/sorting')
  • require('algorithms/search')
  • require('algorithms/graph')
  • require('algorithms/math')
  • require('algorithms/string')

v0.4.0 Selection Sort, Radix Sort, DFS, Euler path, Knuth-Morris-Pratt

• Sorting
  • Selection Sort
  • Radix Sort
• Graphs
  • DFS
  • Euler path
• String
  • Knuth-Morris-Pratt

v0.3.0 Heap sort, Insertion sort, Counting Sort, Hash table, Square root

• Math
  • Square root by Newton's method
• Data Structures
  • Hash table
• Sorting
  • Insertion sort
  • Heap sort
  • Counting sort

v0.2.0 Changelog and package version bump

• Graphs
  • Shortest Path Faster Algorithm (#34)
  • Bellman-Ford Shortest Path (#36)
• Math
  • Extended Euclidean Algorithm (#37)
• Strings
  • Karp-Rabin String Matching (#35)

v0.1.0 First release to npm

• Sorting
  • Bubble Sort
  • Quicksort
  • Merge sort
• Graphs
  • Dijkstra
  • Topological Sort
• Math
  • Fibonacci
  • Fisher-Yates
  • Euclidean GCD
• Search
  • Binary Search
  • Breadth first search (for BSTs)
  • Depth first search (for BSTs)
• String
  • Levenshtein edit distance
• Data Structures
  • Binary Search Tree
  • Graph
  • Heap
  • Linked list
  • Priority Queue
  • Queue
  • Stack