algokit-py 0.1.0__py3-none-any.whl

algokit_py/__init__.py

@@ -0,0 +1,8 @@
+"""
+algokit_py - A minimal Python algorithms library
+"""
+
+from algokit_py.search import binary_search, linear_search
+
+__version__ = "0.1.0"
+__all__ = ["binary_search", "linear_search"]

algokit_py/search/__init__.py

@@ -0,0 +1,4 @@
+from .linear import linear_search
+from .binary import binary_search
+
+__all__ = ["linear_search", "binary_search"]

algokit_py/search/binary.py

@@ -0,0 +1,46 @@
+"""
+The True Minimum Requirements for Binary Search
+Now we can state them precisely:
+- The data must be sorted
+- The data must support random access (you must be able to get the middle element)
+- The elements must be comparable to the target
+
+Every step of binary search answers one question only:
+ - "Which half can I safely throw away without losing the target?"
+
+For binary search, always remember this sentence:
+At every step, the algorithm maintains a range that is guaranteed to contain the target if it exists.
+
+"""
+
+from typing import Sequence, TypeVar
+
+T = TypeVar('T')
+# here we use Sequence because binary seach does not support for unindexed iterables
+def binary_search(sequence: Sequence[T], target: T)-> int:
+    """
+    This function will perform the binary search
+
+    :param sequence: sorted and indexed sequence
+    :param target: value that you want to find
+    :return: return index of a occurrence, -1 if target is not found
+
+
+    Time Complexity: O(log(n))
+    Space Complexity: O(1)
+    """
+
+    left,right = 0, len(sequence)-1
+
+    while left <= right:
+        mid = (left + right) // 2
+
+        if sequence[mid] == target:
+            return mid
+
+        if target < sequence[mid]:
+            right = mid - 1
+        else:
+            left = mid +1
+
+    return -1

algokit_py/search/linear.py

@@ -0,0 +1,19 @@
+from typing import TypeVar, Iterable
+
+T = TypeVar('T')
+def linear_search(iterable: Iterable[T] , target: T)-> int:
+    """
+    This function do linear search.
+
+    :param iterable:
+    :param target:
+    :return:  return index of first occurrence, -1 if target is not found
+
+    Time complexity: O(n)
+    Space complexity: O(1)
+    """
+    for i,v in enumerate(iterable):
+        if v == target:
+            return i
+
+    return -1

algokit_py-0.1.0.dist-info/METADATA

@@ -0,0 +1,52 @@
+Metadata-Version: 2.4
+Name: algokit-py
+Version: 0.1.0
+Summary: A minimal Python algorithms library with clean implementations of search algorithms
+Author: Chanaka Prasanna
+License: MIT
+Classifier: Programming Language :: Python :: 3
+Classifier: License :: OSI Approved :: MIT License
+Classifier: Operating System :: OS Independent
+Requires-Python: >=3.9
+Description-Content-Type: text/markdown
+
+# algokit-py
+
+A lightweight Python algorithms library with clean, well-documented implementations.
+
+## Features
+- Linear Search
+- Binary Search
+
+## Usage
+
+```python
+from algokit_py.search import linear_search, binary_search
+
+print(linear_search([1, 2, 3], 2))
+print(binary_search([1, 2, 3], 2))
+```
+
+
+We will improve this later.
+
+---
+
+## STEP 6: Local Install Test (Very Important)
+
+From **project root**:
+
+```powershell
+pip install -e .
+```
+
+Then test:
+
+```powershell
+python -c "from algokit_py.search import binary_search; print(binary_search([1,2,3], 2))"
+```
+
+You must see:
+```python
+1
+```

algokit_py-0.1.0.dist-info/RECORD

@@ -0,0 +1,8 @@
+algokit_py/__init__.py,sha256=xhI99pue6hsmyVVOCd60YTglScw-RcWssAdGBUg3yNY,193
+algokit_py/search/__init__.py,sha256=0xreC43bjUH_VRqJTv48VbPadrY4GQgP7y3PMQ5RR04,118
+algokit_py/search/binary.py,sha256=3VZ0ZMtANDProjkGZkX1NUpZZPmwfZF5CevpeJ-Bd-Q,1336
+algokit_py/search/linear.py,sha256=07bjqKVarTmYiC0Uw-Pg_EuNRcsAD4zsn9lfuprTJAc,451
+algokit_py-0.1.0.dist-info/METADATA,sha256=E8L-a1xjSM5L-SJoVaQZ7U1kepUg2mB_jvxRDhkPjwo,1041
+algokit_py-0.1.0.dist-info/WHEEL,sha256=_zCd3N1l69ArxyTb8rzEoP9TpbYXkqRFSNOD5OuxnTs,91
+algokit_py-0.1.0.dist-info/top_level.txt,sha256=OqfCkcr7SFcMZHBQVKnTOy6Plaoq8t0A8M4CN6Hca0w,11
+algokit_py-0.1.0.dist-info/RECORD,,

algokit_py-0.1.0.dist-info/WHEEL

@@ -0,0 +1,5 @@
+Wheel-Version: 1.0
+Generator: setuptools (80.9.0)
+Root-Is-Purelib: true
+Tag: py3-none-any
+

algokit_py-0.1.0.dist-info/top_level.txt

@@ -0,0 +1 @@
+algokit_py