forked from felipernb/algorithms.js
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCHANGELOG
115 lines (93 loc) · 1.8 KB
/
CHANGELOG
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
CHANGELOG
=========
0.8.0 (2014-10-29)
* 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')
0.7.1 (2014-10-18)
* Added Shannon Entropy to Math namespace
0.7.0 (2014-10-12)
* Module Sort is now "Sorting"
* And some backward compatible refactoring
0.6.0 (2014-08-15)
* Browser bundle
* Data Structures
* forEach in Hash Table, Set, Heap and Queue
* Set
* String
* Longest common subsequence
* Math
* Logarithmic time Fibonacci
* Graph
* Kruskal's MST
* Prim's MST
* DFS
* BFS
* Floyd-Warshall
0.5.0 (2014-07-09)
* Math
* Fast Power
* O(1) Fibonacci - Binet's formula
* Subsequent permutation - Narayana's algorithm
* Reservoir sampling
* Data Structures
* Disjoint set forest
* String
* Hamming edit distance
* Huffman encoding/decoding
0.4.0 (2014-06-06)
* Sorting
* Selection Sort
* Radix Sort
* Graphs
* DFS
* Euler path
* String
* Knuth-Morris-Pratt
0.3.0 (2014-06-03)
* Math
* Square root by Newton's method
* Data Structures
* Hash table
* Sorting
* Insertion sort
* Heap sort
* Counting sort
0.2.0 (2014-06-01)
* Graphs
* Shortest Path Faster Algorithm (#34)
* Bellman-Ford Shortest Path (#36)
* Math
* Extended Euclidean Algorithm (#37)
* Strings
* Karp-Rabin String Matching (#35)
0.1.0 (2014-05-30)
* 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