algokit-py 0.4.0__tar.gz → 0.4.1__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.
- {algokit_py-0.4.0 → algokit_py-0.4.1}/PKG-INFO +10 -3
- {algokit_py-0.4.0 → algokit_py-0.4.1}/README.md +9 -2
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/sort/quick.py +1 -1
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py.egg-info/PKG-INFO +10 -3
- {algokit_py-0.4.0 → algokit_py-0.4.1}/pyproject.toml +1 -1
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/__init__.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/search/__init__.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/search/binary.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/search/linear.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/sort/__init__.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/sort/insertion.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py/sort/merge.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py.egg-info/SOURCES.txt +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py.egg-info/dependency_links.txt +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/algokit_py.egg-info/top_level.txt +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/setup.cfg +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/tests/test_binary.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/tests/test_insertion.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/tests/test_linear.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/tests/test_merge.py +0 -0
- {algokit_py-0.4.0 → algokit_py-0.4.1}/tests/test_quick.py +0 -0
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
Metadata-Version: 2.4
|
|
2
2
|
Name: algokit-py
|
|
3
|
-
Version: 0.4.
|
|
3
|
+
Version: 0.4.1
|
|
4
4
|
Summary: A minimal Python algorithms library with clean implementations of search algorithms and sort algorithms
|
|
5
5
|
Author: Chanaka Prasanna
|
|
6
6
|
License: MIT
|
|
@@ -24,7 +24,7 @@ Designed for learning, interviews, and real-world algorithm reasoning.
|
|
|
24
24
|
### Sorting Algorithms
|
|
25
25
|
- Insertion Sort (in-place, stable)
|
|
26
26
|
- Merge Sort (divide-and-conquer, O(n log n))
|
|
27
|
-
|
|
27
|
+
- Quick Sort (in-place, average O(n log n))
|
|
28
28
|
## Usage
|
|
29
29
|
|
|
30
30
|
### Install
|
|
@@ -43,12 +43,19 @@ print(binary_search([1, 2, 3], 2))
|
|
|
43
43
|
|
|
44
44
|
### Sorting
|
|
45
45
|
```python
|
|
46
|
-
from algokit_py.sort import insertion_sort, merge_sort
|
|
46
|
+
from algokit_py.sort import insertion_sort, merge_sort, quick_sort
|
|
47
47
|
|
|
48
48
|
data = [3, 1, 2]
|
|
49
49
|
|
|
50
|
+
# Insertion Sort (in-place)
|
|
50
51
|
insertion_sort(data)
|
|
51
52
|
print(data) # [1, 2, 3]
|
|
52
53
|
|
|
54
|
+
# Merge Sort (returns new list)
|
|
53
55
|
print(merge_sort([3, 1, 2])) # [1, 2, 3]
|
|
56
|
+
|
|
57
|
+
# Quick Sort (in-place)
|
|
58
|
+
data = [3, 1, 2]
|
|
59
|
+
quick_sort(data)
|
|
60
|
+
print(data) # [1, 2, 3]
|
|
54
61
|
```
|
|
@@ -12,7 +12,7 @@ Designed for learning, interviews, and real-world algorithm reasoning.
|
|
|
12
12
|
### Sorting Algorithms
|
|
13
13
|
- Insertion Sort (in-place, stable)
|
|
14
14
|
- Merge Sort (divide-and-conquer, O(n log n))
|
|
15
|
-
|
|
15
|
+
- Quick Sort (in-place, average O(n log n))
|
|
16
16
|
## Usage
|
|
17
17
|
|
|
18
18
|
### Install
|
|
@@ -31,12 +31,19 @@ print(binary_search([1, 2, 3], 2))
|
|
|
31
31
|
|
|
32
32
|
### Sorting
|
|
33
33
|
```python
|
|
34
|
-
from algokit_py.sort import insertion_sort, merge_sort
|
|
34
|
+
from algokit_py.sort import insertion_sort, merge_sort, quick_sort
|
|
35
35
|
|
|
36
36
|
data = [3, 1, 2]
|
|
37
37
|
|
|
38
|
+
# Insertion Sort (in-place)
|
|
38
39
|
insertion_sort(data)
|
|
39
40
|
print(data) # [1, 2, 3]
|
|
40
41
|
|
|
42
|
+
# Merge Sort (returns new list)
|
|
41
43
|
print(merge_sort([3, 1, 2])) # [1, 2, 3]
|
|
44
|
+
|
|
45
|
+
# Quick Sort (in-place)
|
|
46
|
+
data = [3, 1, 2]
|
|
47
|
+
quick_sort(data)
|
|
48
|
+
print(data) # [1, 2, 3]
|
|
42
49
|
```
|
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
Metadata-Version: 2.4
|
|
2
2
|
Name: algokit-py
|
|
3
|
-
Version: 0.4.
|
|
3
|
+
Version: 0.4.1
|
|
4
4
|
Summary: A minimal Python algorithms library with clean implementations of search algorithms and sort algorithms
|
|
5
5
|
Author: Chanaka Prasanna
|
|
6
6
|
License: MIT
|
|
@@ -24,7 +24,7 @@ Designed for learning, interviews, and real-world algorithm reasoning.
|
|
|
24
24
|
### Sorting Algorithms
|
|
25
25
|
- Insertion Sort (in-place, stable)
|
|
26
26
|
- Merge Sort (divide-and-conquer, O(n log n))
|
|
27
|
-
|
|
27
|
+
- Quick Sort (in-place, average O(n log n))
|
|
28
28
|
## Usage
|
|
29
29
|
|
|
30
30
|
### Install
|
|
@@ -43,12 +43,19 @@ print(binary_search([1, 2, 3], 2))
|
|
|
43
43
|
|
|
44
44
|
### Sorting
|
|
45
45
|
```python
|
|
46
|
-
from algokit_py.sort import insertion_sort, merge_sort
|
|
46
|
+
from algokit_py.sort import insertion_sort, merge_sort, quick_sort
|
|
47
47
|
|
|
48
48
|
data = [3, 1, 2]
|
|
49
49
|
|
|
50
|
+
# Insertion Sort (in-place)
|
|
50
51
|
insertion_sort(data)
|
|
51
52
|
print(data) # [1, 2, 3]
|
|
52
53
|
|
|
54
|
+
# Merge Sort (returns new list)
|
|
53
55
|
print(merge_sort([3, 1, 2])) # [1, 2, 3]
|
|
56
|
+
|
|
57
|
+
# Quick Sort (in-place)
|
|
58
|
+
data = [3, 1, 2]
|
|
59
|
+
quick_sort(data)
|
|
60
|
+
print(data) # [1, 2, 3]
|
|
54
61
|
```
|
|
@@ -4,7 +4,7 @@ build-backend = "setuptools.build_meta"
|
|
|
4
4
|
|
|
5
5
|
[project]
|
|
6
6
|
name = "algokit-py"
|
|
7
|
-
version = "0.4.
|
|
7
|
+
version = "0.4.1"
|
|
8
8
|
description = "A minimal Python algorithms library with clean implementations of search algorithms and sort algorithms"
|
|
9
9
|
readme = "README.md"
|
|
10
10
|
requires-python = ">=3.9"
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|