Algorithms.js Versions Save

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

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.

require('algorithms/data_structure')

is now the right way to load the data structures module

• 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')

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

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

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

• 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