pure-python-ds 1.0.0__tar.gz → 1.0.2__tar.gz

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (42) hide show
  1. pure_python_ds-1.0.2/PKG-INFO +50 -0
  2. pure_python_ds-1.0.2/README.md +33 -0
  3. pure_python_ds-1.0.2/pure_python_ds.egg-info/PKG-INFO +50 -0
  4. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pyproject.toml +1 -1
  5. pure_python_ds-1.0.0/PKG-INFO +0 -69
  6. pure_python_ds-1.0.0/README.md +0 -52
  7. pure_python_ds-1.0.0/pure_python_ds.egg-info/PKG-INFO +0 -69
  8. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/LICENSE +0 -0
  9. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/__init__.py +0 -0
  10. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/algorithms/__init__.py +0 -0
  11. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/algorithms/dp.py +0 -0
  12. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/algorithms/searching.py +0 -0
  13. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/algorithms/sorting.py +0 -0
  14. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/graphs/__init__.py +0 -0
  15. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/graphs/dsu.py +0 -0
  16. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/graphs/graph.py +0 -0
  17. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/linear/__init__.py +0 -0
  18. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/linear/doubly_linked_list.py +0 -0
  19. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/linear/hash_table.py +0 -0
  20. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/linear/heap.py +0 -0
  21. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/linear/queue.py +0 -0
  22. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/linear/singly_linked_list.py +0 -0
  23. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/linear/stack.py +0 -0
  24. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/nodes/__init__.py +0 -0
  25. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/nodes/b_tree_node.py +0 -0
  26. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/nodes/rb_node.py +0 -0
  27. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/__init__.py +0 -0
  28. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/avl_tree.py +0 -0
  29. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/b_tree.py +0 -0
  30. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/binary_search_tree.py +0 -0
  31. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/binary_tree.py +0 -0
  32. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/red_black_tree.py +0 -0
  33. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/segment_tree.py +0 -0
  34. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/trie.py +0 -0
  35. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds/trees/utils.py +0 -0
  36. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds.egg-info/SOURCES.txt +0 -0
  37. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds.egg-info/dependency_links.txt +0 -0
  38. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/pure_python_ds.egg-info/top_level.txt +0 -0
  39. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/setup.cfg +0 -0
  40. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/tests/test_avl_guaranteed.py +0 -0
  41. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/tests/test_core.py +0 -0
  42. {pure_python_ds-1.0.0 → pure_python_ds-1.0.2}/tests/test_coverage_completion.py +0 -0
@@ -0,0 +1,50 @@
1
+ Metadata-Version: 2.4
2
+ Name: pure-python-ds
3
+ Version: 1.0.2
4
+ Summary: A strictly typed, 100% test-covered data structures and algorithms library.
5
+ Author: Parjad Minooei
6
+ Project-URL: Documentation, https://ParjadM.github.io/pure-python-ds/
7
+ Project-URL: Source, https://github.com/ParjadM/pure-python-ds
8
+ Classifier: Programming Language :: Python :: 3.12
9
+ Classifier: License :: OSI Approved :: MIT License
10
+ Classifier: Operating System :: OS Independent
11
+ Classifier: Intended Audience :: Developers
12
+ Classifier: Topic :: Software Development :: Libraries :: Python Modules
13
+ Requires-Python: >=3.12
14
+ Description-Content-Type: text/markdown
15
+ License-File: LICENSE
16
+ Dynamic: license-file
17
+
18
+ # pure-python-ds 🚀
19
+ **A strictly-typed, 100% test-covered, and benchmarked Data Structures & Algorithms library.**
20
+
21
+ [![Python Version](https://img.shields.io/badge/python-3.12-blue.svg)](https://www.python.org/)
22
+ [![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
23
+ [![Tests](https://github.com/ParjadM/pure-python-ds/actions/workflows/ci.yml/badge.svg)](https://github.com/ParjadM/pure-python-ds/actions)
24
+
25
+ ## 🏗️ Architecture & Engineering
26
+ This library is engineered for **Systems Architects** and developers who require predictable performance and strict type safety. Every structure is built using Python's `__slots__` to ensure a minimal memory footprint and high-speed attribute access.
27
+
28
+ [Image of a software architecture diagram showing layers of data structures and algorithms]
29
+
30
+ ## 🛡️ Technical Milestones
31
+ * **100% Test Coverage:** Verified 100% line coverage across the entire core library using `pytest` and `coverage.py`.
32
+ * **Performance Benchmarked:** Custom AVL Tree implementation demonstrated search operations up to **436x faster** than standard Python list lookups in large-scale datasets.
33
+ * **Type Safety:** 100% `mypy` compliance with strict type hinting for all inputs and return values.
34
+
35
+ ## 🛠️ Key Features
36
+ ### 1. Linear Structures
37
+ * **Linked Lists:** Singly and Doubly Linked Lists with $O(1)$ head/tail operations.
38
+ * **Stacks & Queues:** Built on optimized nodes for strict LIFO/FIFO behavior.
39
+ * **Hash Tables:** Linear probing implementation with dynamic resizing.
40
+
41
+ ### 2. Hierarchical & Network Structures
42
+ * **AVL Trees:** Self-balancing trees with rotation logic guaranteeing $O(\log n)$ performance.
43
+ * **Red-Black Trees:** Memory-optimized nodes with $O(\log n)$ height guarantees.
44
+ * **Graphs:** Adjacency-list based supporting Dijkstra’s, Bellman-Ford, and Kruskal’s (via custom DSU).
45
+
46
+ ### 3. Advanced Data Structures
47
+ * **Segment Trees:** Range Query/Point Update in $O(\log n)$.
48
+ * **Tries:** Space-efficient prefix trees for string operations.
49
+ * **Heaps:** Min/Max Binary Heaps for $O(1)$ priority access.
50
+
@@ -0,0 +1,33 @@
1
+ # pure-python-ds 🚀
2
+ **A strictly-typed, 100% test-covered, and benchmarked Data Structures & Algorithms library.**
3
+
4
+ [![Python Version](https://img.shields.io/badge/python-3.12-blue.svg)](https://www.python.org/)
5
+ [![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
6
+ [![Tests](https://github.com/ParjadM/pure-python-ds/actions/workflows/ci.yml/badge.svg)](https://github.com/ParjadM/pure-python-ds/actions)
7
+
8
+ ## 🏗️ Architecture & Engineering
9
+ This library is engineered for **Systems Architects** and developers who require predictable performance and strict type safety. Every structure is built using Python's `__slots__` to ensure a minimal memory footprint and high-speed attribute access.
10
+
11
+ [Image of a software architecture diagram showing layers of data structures and algorithms]
12
+
13
+ ## 🛡️ Technical Milestones
14
+ * **100% Test Coverage:** Verified 100% line coverage across the entire core library using `pytest` and `coverage.py`.
15
+ * **Performance Benchmarked:** Custom AVL Tree implementation demonstrated search operations up to **436x faster** than standard Python list lookups in large-scale datasets.
16
+ * **Type Safety:** 100% `mypy` compliance with strict type hinting for all inputs and return values.
17
+
18
+ ## 🛠️ Key Features
19
+ ### 1. Linear Structures
20
+ * **Linked Lists:** Singly and Doubly Linked Lists with $O(1)$ head/tail operations.
21
+ * **Stacks & Queues:** Built on optimized nodes for strict LIFO/FIFO behavior.
22
+ * **Hash Tables:** Linear probing implementation with dynamic resizing.
23
+
24
+ ### 2. Hierarchical & Network Structures
25
+ * **AVL Trees:** Self-balancing trees with rotation logic guaranteeing $O(\log n)$ performance.
26
+ * **Red-Black Trees:** Memory-optimized nodes with $O(\log n)$ height guarantees.
27
+ * **Graphs:** Adjacency-list based supporting Dijkstra’s, Bellman-Ford, and Kruskal’s (via custom DSU).
28
+
29
+ ### 3. Advanced Data Structures
30
+ * **Segment Trees:** Range Query/Point Update in $O(\log n)$.
31
+ * **Tries:** Space-efficient prefix trees for string operations.
32
+ * **Heaps:** Min/Max Binary Heaps for $O(1)$ priority access.
33
+
@@ -0,0 +1,50 @@
1
+ Metadata-Version: 2.4
2
+ Name: pure-python-ds
3
+ Version: 1.0.2
4
+ Summary: A strictly typed, 100% test-covered data structures and algorithms library.
5
+ Author: Parjad Minooei
6
+ Project-URL: Documentation, https://ParjadM.github.io/pure-python-ds/
7
+ Project-URL: Source, https://github.com/ParjadM/pure-python-ds
8
+ Classifier: Programming Language :: Python :: 3.12
9
+ Classifier: License :: OSI Approved :: MIT License
10
+ Classifier: Operating System :: OS Independent
11
+ Classifier: Intended Audience :: Developers
12
+ Classifier: Topic :: Software Development :: Libraries :: Python Modules
13
+ Requires-Python: >=3.12
14
+ Description-Content-Type: text/markdown
15
+ License-File: LICENSE
16
+ Dynamic: license-file
17
+
18
+ # pure-python-ds 🚀
19
+ **A strictly-typed, 100% test-covered, and benchmarked Data Structures & Algorithms library.**
20
+
21
+ [![Python Version](https://img.shields.io/badge/python-3.12-blue.svg)](https://www.python.org/)
22
+ [![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
23
+ [![Tests](https://github.com/ParjadM/pure-python-ds/actions/workflows/ci.yml/badge.svg)](https://github.com/ParjadM/pure-python-ds/actions)
24
+
25
+ ## 🏗️ Architecture & Engineering
26
+ This library is engineered for **Systems Architects** and developers who require predictable performance and strict type safety. Every structure is built using Python's `__slots__` to ensure a minimal memory footprint and high-speed attribute access.
27
+
28
+ [Image of a software architecture diagram showing layers of data structures and algorithms]
29
+
30
+ ## 🛡️ Technical Milestones
31
+ * **100% Test Coverage:** Verified 100% line coverage across the entire core library using `pytest` and `coverage.py`.
32
+ * **Performance Benchmarked:** Custom AVL Tree implementation demonstrated search operations up to **436x faster** than standard Python list lookups in large-scale datasets.
33
+ * **Type Safety:** 100% `mypy` compliance with strict type hinting for all inputs and return values.
34
+
35
+ ## 🛠️ Key Features
36
+ ### 1. Linear Structures
37
+ * **Linked Lists:** Singly and Doubly Linked Lists with $O(1)$ head/tail operations.
38
+ * **Stacks & Queues:** Built on optimized nodes for strict LIFO/FIFO behavior.
39
+ * **Hash Tables:** Linear probing implementation with dynamic resizing.
40
+
41
+ ### 2. Hierarchical & Network Structures
42
+ * **AVL Trees:** Self-balancing trees with rotation logic guaranteeing $O(\log n)$ performance.
43
+ * **Red-Black Trees:** Memory-optimized nodes with $O(\log n)$ height guarantees.
44
+ * **Graphs:** Adjacency-list based supporting Dijkstra’s, Bellman-Ford, and Kruskal’s (via custom DSU).
45
+
46
+ ### 3. Advanced Data Structures
47
+ * **Segment Trees:** Range Query/Point Update in $O(\log n)$.
48
+ * **Tries:** Space-efficient prefix trees for string operations.
49
+ * **Heaps:** Min/Max Binary Heaps for $O(1)$ priority access.
50
+
@@ -5,7 +5,7 @@ build-backend = "setuptools.build_meta"
5
5
  [project]
6
6
  # You may need to change this if "pure-python-ds" is already taken on PyPI
7
7
  name = "pure-python-ds"
8
- version = "1.0.0"
8
+ version = "1.0.2"
9
9
  authors = [
10
10
  { name="Parjad Minooei" }
11
11
  ]
@@ -1,69 +0,0 @@
1
- Metadata-Version: 2.4
2
- Name: pure-python-ds
3
- Version: 1.0.0
4
- Summary: A strictly typed, 100% test-covered data structures and algorithms library.
5
- Author: Parjad Minooei
6
- Project-URL: Documentation, https://ParjadM.github.io/pure-python-ds/
7
- Project-URL: Source, https://github.com/ParjadM/pure-python-ds
8
- Classifier: Programming Language :: Python :: 3.12
9
- Classifier: License :: OSI Approved :: MIT License
10
- Classifier: Operating System :: OS Independent
11
- Classifier: Intended Audience :: Developers
12
- Classifier: Topic :: Software Development :: Libraries :: Python Modules
13
- Requires-Python: >=3.12
14
- Description-Content-Type: text/markdown
15
- License-File: LICENSE
16
- Dynamic: license-file
17
-
18
- # pure-python-ds 🚀
19
-
20
- A high-performance, strictly-typed, and memory-optimized Data Structures and Algorithms library built in Pure Python.
21
-
22
- ## 🏗️ Architecture Overview
23
-
24
- This library was designed with a focus on **Systems Architecture**. By utilizing Python's `__slots__`, every node in this library is memory-optimized to reduce overhead, making it suitable for educational deep-dives and performance-sensitive prototyping.
25
-
26
- [Image of a software architecture diagram showing layers of data structures and algorithms]
27
-
28
- ## 🛠️ Key Features
29
-
30
- ### 1. Linear Data Structures
31
- * **Linked Lists:** Singly and Doubly Linked Lists with $O(1)$ head/tail operations.
32
- * **Stacks & Queues:** Built on top of optimized linked nodes for strict LIFO/FIFO behavior.
33
-
34
- ### 2. Hierarchical & Network Structures
35
- * **Binary Search Trees (BST):** Standard ordered trees with recursive and iterative implementations.
36
- * **AVL Trees:** Self-balancing trees using rotation logic to guarantee $O(\log n)$ performance.
37
- * **Graphs:** Adjacency-list based implementation supporting both Directed and Undirected networks.
38
-
39
- ### 3. Advanced Algorithms
40
- * **Pathfinding:** Dijkstra's Algorithm for finding shortest paths in weighted graphs.
41
- * **Sorting:** $O(n \log n)$ Merge Sort implementation.
42
- * **Searching:** $O(\log n)$ Binary Search.
43
- * **Dynamic Programming:** Memoized Fibonacci and sub-problem optimization.
44
-
45
- [Image of a perfectly balanced Binary Search Tree demonstrating O(log n) structure]
46
-
47
- ## 🚀 Installation
48
-
49
- Since the package is in "Editable" mode, you can install it locally to use across your entire system:
50
-
51
- ```bash
52
- git clone [https://github.com/ParjadM/pure-python-ds.git](https://github.com/ParjadM/pure-python-ds.git)
53
- cd pure-python-ds
54
- pip install -e .
55
- ```
56
-
57
- 🚀 Technical Milestone: 83% Unit Test Coverage Reached
58
- Core Engineering Accomplishments:
59
-
60
- Robustness Verification: Engineered a comprehensive regression suite achieving 83% total coverage across 15+ complex data structures.
61
-
62
- Algorithm Integration: Successfully implemented and verified Kruskal’s MST (using custom DSU), Bellman-Ford, and Dijkstra’s algorithms.
63
-
64
- Recursive Tree Logic: Developed and tested memory-safe recursive deletion with rebalancing for AVL and Binary Search Trees.
65
-
66
- Performance Optimization: Leveraged __slots__ and Python Generators to ensure O(1) space complexity for tree traversals and minimal memory footprint.
67
-
68
- ![Coverage](https://img.shields.io/badge/Coverage-83%25-brightgreen?style=for-the-badge&logo=pytest)
69
- ![Build](https://img.shields.io/badge/Build-Passing-success?style=for-the-badge&logo=github-actions)
@@ -1,52 +0,0 @@
1
- # pure-python-ds 🚀
2
-
3
- A high-performance, strictly-typed, and memory-optimized Data Structures and Algorithms library built in Pure Python.
4
-
5
- ## 🏗️ Architecture Overview
6
-
7
- This library was designed with a focus on **Systems Architecture**. By utilizing Python's `__slots__`, every node in this library is memory-optimized to reduce overhead, making it suitable for educational deep-dives and performance-sensitive prototyping.
8
-
9
- [Image of a software architecture diagram showing layers of data structures and algorithms]
10
-
11
- ## 🛠️ Key Features
12
-
13
- ### 1. Linear Data Structures
14
- * **Linked Lists:** Singly and Doubly Linked Lists with $O(1)$ head/tail operations.
15
- * **Stacks & Queues:** Built on top of optimized linked nodes for strict LIFO/FIFO behavior.
16
-
17
- ### 2. Hierarchical & Network Structures
18
- * **Binary Search Trees (BST):** Standard ordered trees with recursive and iterative implementations.
19
- * **AVL Trees:** Self-balancing trees using rotation logic to guarantee $O(\log n)$ performance.
20
- * **Graphs:** Adjacency-list based implementation supporting both Directed and Undirected networks.
21
-
22
- ### 3. Advanced Algorithms
23
- * **Pathfinding:** Dijkstra's Algorithm for finding shortest paths in weighted graphs.
24
- * **Sorting:** $O(n \log n)$ Merge Sort implementation.
25
- * **Searching:** $O(\log n)$ Binary Search.
26
- * **Dynamic Programming:** Memoized Fibonacci and sub-problem optimization.
27
-
28
- [Image of a perfectly balanced Binary Search Tree demonstrating O(log n) structure]
29
-
30
- ## 🚀 Installation
31
-
32
- Since the package is in "Editable" mode, you can install it locally to use across your entire system:
33
-
34
- ```bash
35
- git clone [https://github.com/ParjadM/pure-python-ds.git](https://github.com/ParjadM/pure-python-ds.git)
36
- cd pure-python-ds
37
- pip install -e .
38
- ```
39
-
40
- 🚀 Technical Milestone: 83% Unit Test Coverage Reached
41
- Core Engineering Accomplishments:
42
-
43
- Robustness Verification: Engineered a comprehensive regression suite achieving 83% total coverage across 15+ complex data structures.
44
-
45
- Algorithm Integration: Successfully implemented and verified Kruskal’s MST (using custom DSU), Bellman-Ford, and Dijkstra’s algorithms.
46
-
47
- Recursive Tree Logic: Developed and tested memory-safe recursive deletion with rebalancing for AVL and Binary Search Trees.
48
-
49
- Performance Optimization: Leveraged __slots__ and Python Generators to ensure O(1) space complexity for tree traversals and minimal memory footprint.
50
-
51
- ![Coverage](https://img.shields.io/badge/Coverage-83%25-brightgreen?style=for-the-badge&logo=pytest)
52
- ![Build](https://img.shields.io/badge/Build-Passing-success?style=for-the-badge&logo=github-actions)
@@ -1,69 +0,0 @@
1
- Metadata-Version: 2.4
2
- Name: pure-python-ds
3
- Version: 1.0.0
4
- Summary: A strictly typed, 100% test-covered data structures and algorithms library.
5
- Author: Parjad Minooei
6
- Project-URL: Documentation, https://ParjadM.github.io/pure-python-ds/
7
- Project-URL: Source, https://github.com/ParjadM/pure-python-ds
8
- Classifier: Programming Language :: Python :: 3.12
9
- Classifier: License :: OSI Approved :: MIT License
10
- Classifier: Operating System :: OS Independent
11
- Classifier: Intended Audience :: Developers
12
- Classifier: Topic :: Software Development :: Libraries :: Python Modules
13
- Requires-Python: >=3.12
14
- Description-Content-Type: text/markdown
15
- License-File: LICENSE
16
- Dynamic: license-file
17
-
18
- # pure-python-ds 🚀
19
-
20
- A high-performance, strictly-typed, and memory-optimized Data Structures and Algorithms library built in Pure Python.
21
-
22
- ## 🏗️ Architecture Overview
23
-
24
- This library was designed with a focus on **Systems Architecture**. By utilizing Python's `__slots__`, every node in this library is memory-optimized to reduce overhead, making it suitable for educational deep-dives and performance-sensitive prototyping.
25
-
26
- [Image of a software architecture diagram showing layers of data structures and algorithms]
27
-
28
- ## 🛠️ Key Features
29
-
30
- ### 1. Linear Data Structures
31
- * **Linked Lists:** Singly and Doubly Linked Lists with $O(1)$ head/tail operations.
32
- * **Stacks & Queues:** Built on top of optimized linked nodes for strict LIFO/FIFO behavior.
33
-
34
- ### 2. Hierarchical & Network Structures
35
- * **Binary Search Trees (BST):** Standard ordered trees with recursive and iterative implementations.
36
- * **AVL Trees:** Self-balancing trees using rotation logic to guarantee $O(\log n)$ performance.
37
- * **Graphs:** Adjacency-list based implementation supporting both Directed and Undirected networks.
38
-
39
- ### 3. Advanced Algorithms
40
- * **Pathfinding:** Dijkstra's Algorithm for finding shortest paths in weighted graphs.
41
- * **Sorting:** $O(n \log n)$ Merge Sort implementation.
42
- * **Searching:** $O(\log n)$ Binary Search.
43
- * **Dynamic Programming:** Memoized Fibonacci and sub-problem optimization.
44
-
45
- [Image of a perfectly balanced Binary Search Tree demonstrating O(log n) structure]
46
-
47
- ## 🚀 Installation
48
-
49
- Since the package is in "Editable" mode, you can install it locally to use across your entire system:
50
-
51
- ```bash
52
- git clone [https://github.com/ParjadM/pure-python-ds.git](https://github.com/ParjadM/pure-python-ds.git)
53
- cd pure-python-ds
54
- pip install -e .
55
- ```
56
-
57
- 🚀 Technical Milestone: 83% Unit Test Coverage Reached
58
- Core Engineering Accomplishments:
59
-
60
- Robustness Verification: Engineered a comprehensive regression suite achieving 83% total coverage across 15+ complex data structures.
61
-
62
- Algorithm Integration: Successfully implemented and verified Kruskal’s MST (using custom DSU), Bellman-Ford, and Dijkstra’s algorithms.
63
-
64
- Recursive Tree Logic: Developed and tested memory-safe recursive deletion with rebalancing for AVL and Binary Search Trees.
65
-
66
- Performance Optimization: Leveraged __slots__ and Python Generators to ensure O(1) space complexity for tree traversals and minimal memory footprint.
67
-
68
- ![Coverage](https://img.shields.io/badge/Coverage-83%25-brightgreen?style=for-the-badge&logo=pytest)
69
- ![Build](https://img.shields.io/badge/Build-Passing-success?style=for-the-badge&logo=github-actions)
File without changes
File without changes