agisort 0.1.0__tar.gz

agisort-0.1.0/PKG-INFO

@@ -0,0 +1,4 @@
+Metadata-Version: 2.4
+Name: agisort
+Version: 0.1.0
+Requires-Python: >=3.10

agisort-0.1.0/pyproject.toml

@@ -0,0 +1,18 @@
+[build-system]
+requires = ["setuptools>=61"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "agisort"
+version = "0.1.0"
+requires-python = ">=3.10"
+
+dependencies = [
+
+]
+
+[tool.setuptools]
+package-dir = {"" = "src"}
+
+[tool.setuptools.packages.find]
+where = ["src"]

agisort-0.1.0/setup.cfg

@@ -0,0 +1,4 @@
+[egg_info]
+tag_build = 
+tag_date = 0
+

agisort-0.1.0/src/agisort/__init__.py

@@ -0,0 +1,3 @@
+from .agisort import agisort
+
+__all__ = ['agisort']

agisort-0.1.0/src/agisort/agisort.py

@@ -0,0 +1,26 @@
+import math
+import heapq
+from typing import List, Callable
+
+def agisort(input_list: List[int], score: Callable[[object], int] = lambda x: x) -> List[int]:
+    n = len(input_list)
+    min_score = min(score(x) for x in input_list)
+    max_score = max(score(x) for x in input_list)
+    if min_score == max_score:
+        return input_list
+    
+    heaps = [[] for _ in range(n)]
+
+    for ith_element in input_list:
+        ith_score = score(ith_element)
+        i = math.floor(((ith_score - min_score) / (max_score - min_score)) * (n - 1))
+        heapq.heappush(heaps[i], (ith_score, ith_element))
+    
+    i = 0
+    for heap in heaps:
+        while heap:
+            ith_score, ith_element = heapq.heappop(heap)
+            input_list[i] = ith_element
+            i += 1
+    
+    return input_list

agisort-0.1.0/src/agisort.egg-info/PKG-INFO

@@ -0,0 +1,4 @@
+Metadata-Version: 2.4
+Name: agisort
+Version: 0.1.0
+Requires-Python: >=3.10

agisort-0.1.0/src/agisort.egg-info/SOURCES.txt

@@ -0,0 +1,7 @@
+pyproject.toml
+src/agisort/__init__.py
+src/agisort/agisort.py
+src/agisort.egg-info/PKG-INFO
+src/agisort.egg-info/SOURCES.txt
+src/agisort.egg-info/dependency_links.txt
+src/agisort.egg-info/top_level.txt

agisort-0.1.0/src/agisort.egg-info/dependency_links.txt

@@ -0,0 +1 @@
+

agisort-0.1.0/src/agisort.egg-info/top_level.txt

@@ -0,0 +1 @@
+agisort