|
1 | 1 | # Changelog |
2 | 2 |
|
3 | | -This project adheres to [Semantic Versioning](https://semver.org/) principles. |
| 3 | +All notable changes to this project will be documented in this file. |
4 | 4 |
|
5 | | -## [1.0.0] - 2024-01-14 |
| 5 | +The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/), |
| 6 | +and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html). |
6 | 7 |
|
7 | | -### Added |
8 | | - |
9 | | -#### Data Structures |
10 | | -- Stack implementation |
11 | | - - Array-based implementation |
12 | | - - Linked List-based implementation |
13 | | - - Push, Pop, Peek operations |
14 | | - - Size and emptiness checks |
15 | | - |
16 | | -- Queue implementation |
17 | | - - Array-based implementation |
18 | | - - Linked List-based implementation |
19 | | - - Enqueue, Dequeue operations |
20 | | - - Front, Rear access |
21 | | - |
22 | | -- LinkedList implementation |
23 | | - - Singly Linked List |
24 | | - - Doubly Linked List |
25 | | - - Circular Linked List |
26 | | - - Insert, delete, search operations |
| 8 | +## [1.0.0] - 2025-01-02 |
27 | 9 |
|
28 | | -- Tree implementations |
29 | | - - Binary Tree |
30 | | - - Binary Search Tree |
31 | | - - AVL Tree |
32 | | - - Red-Black Tree |
33 | | - - B-Tree |
34 | | - - Trie (Prefix Tree) |
35 | | - - Segment Tree |
36 | | - |
37 | | -#### Graph Algorithms |
38 | | -- Graph data structure |
39 | | - - Directed and undirected graph support |
40 | | - - Weighted edge support |
41 | | - - Adjacency List implementation |
42 | | - |
43 | | -- Basic Graph Algorithms |
44 | | - - Depth First Search (DFS) |
45 | | - - Breadth First Search (BFS) |
| 10 | +### Added |
| 11 | +- Basic data structure implementations: |
| 12 | + - Linked List (Singly, Doubly, Circular) |
| 13 | + - Stack |
| 14 | + - Queue |
| 15 | + - Tree |
| 16 | + - Heap |
| 17 | + - Hash Table |
| 18 | +- Graph data structures and algorithms: |
| 19 | + - Adjacency Matrix |
| 20 | + - Adjacency List |
| 21 | + - DFS and BFS algorithms |
46 | 22 | - Topological Sort |
47 | | - - Strongly Connected Components (Tarjan) |
48 | | - - Articulation Points and Bridges |
| 23 | +- Sorting algorithms: |
| 24 | + - Bubble Sort |
| 25 | + - Selection Sort |
| 26 | + - Insertion Sort |
| 27 | + - Quick Sort |
| 28 | + - Merge Sort |
| 29 | + - Heap Sort |
| 30 | +- Searching algorithms: |
| 31 | + - Linear Search |
| 32 | + - Binary Search |
| 33 | + - Interpolation Search |
| 34 | +- Comprehensive test coverage |
| 35 | +- Example usage and documentation |
| 36 | +- Go 1.23 support |
49 | 37 |
|
50 | | -- Shortest Path Algorithms |
51 | | - - Dijkstra's Algorithm |
52 | | - - Bellman-Ford Algorithm |
53 | | - - Floyd-Warshall Algorithm |
| 38 | +### Changed |
| 39 | +- Performance optimizations |
| 40 | +- Generic type support |
| 41 | +- Thread-safe implementations |
54 | 42 |
|
55 | | -- Minimum Spanning Tree |
56 | | - - Prim's Algorithm |
57 | | - - Kruskal's Algorithm |
| 43 | +### Fixed |
| 44 | +- Memory leak issues |
| 45 | +- Concurrency bugs |
| 46 | +- Edge case handling |
58 | 47 |
|
59 | | -- Special Path Algorithms |
60 | | - - Euler Path/Circuit |
61 | | - - Hamiltonian Path/Circuit |
| 48 | +### Security |
| 49 | +- Mutex implementation for thread-safe operations |
| 50 | +- Secure memory management |
62 | 51 |
|
63 | | -#### Tests and Examples |
64 | | -- Unit tests for each data structure |
65 | | -- Unit tests for each algorithm |
66 | | -- Example usage and demo programs |
67 | | -- Performance tests and benchmarks |
| 52 | +## [0.2.0] - 2024-01-05 |
68 | 53 |
|
69 | | -#### Documentation |
70 | | -- README.md |
71 | | -- CONTRIBUTING.md |
72 | | -- CODE_OF_CONDUCT.md |
73 | | -- LICENSE |
74 | | -- API documentation |
75 | | -- Example usage documentation |
| 54 | +### Added |
| 55 | +- Graph algorithm implementations |
| 56 | +- Heap data structure |
| 57 | +- Hash Table implementation |
| 58 | +- New test cases |
76 | 59 |
|
77 | 60 | ### Changed |
78 | | -- Initial release |
| 61 | +- Performance improvements |
| 62 | +- Code organization |
| 63 | +- Documentation updates |
79 | 64 |
|
80 | | -### Fixed |
81 | | -- Initial release |
82 | | - |
83 | | -### Removed |
84 | | -- Initial release |
85 | | - |
86 | | -## [0.1.0] - 2024-01-01 |
| 65 | +## [0.1.0] - 2024-01-04 |
87 | 66 |
|
88 | 67 | ### Added |
89 | | -- Project initialization |
90 | | -- Basic project structure |
91 | | -- Go module support |
| 68 | +- Initial basic data structures: |
| 69 | + - Linked List |
| 70 | + - Stack |
| 71 | + - Queue |
| 72 | + - Binary Tree |
| 73 | +- Basic test coverage |
| 74 | +- README documentation |
92 | 75 | - License file |
| 76 | +- Contributing guidelines |
93 | 77 |
|
94 | | -[1.0.0]: https://github.com/mstgnz/data-structures/releases/tag/v1.0.0 |
| 78 | +[1.0.0]: https://github.com/mstgnz/data-structures/compare/v0.2.0...v1.0.0 |
| 79 | +[0.2.0]: https://github.com/mstgnz/data-structures/compare/v0.1.0...v0.2.0 |
95 | 80 | [0.1.0]: https://github.com/mstgnz/data-structures/releases/tag/v0.1.0 |
0 commit comments