renew project

Author: linjing-lab

README_release.md

@@ -5,7 +5,7 @@
 |edition|download|trait|check|
 |--|--|--|--|
 |v1.1.0|`pip install sortingx==1.1.0`|Write in Python with Typing|√|
-|v1.1.1|`pip install sortingx==1.1.1`|Complete the comparison between float & float, string & float||
+|v1.1.1|`pip install sortingx==1.1.1`|Accelerate with Numda, Complete Comparison Between Data||
 |v2.0.0|`pip install sortingx==2.0.0`|Rely on Cython||
 |v3.0.0|`pip install sortingx==3.0.0`|Restuct with C++||
 |v4.0.0|`pip install sortingx==4.0.0`|Rust with PyO3||

setup.py

@@ -50,10 +50,11 @@
     zip_safe=False,
     setup_requires=['setuptools>=18.0', 'wheel'],
     project_urls={
-        'Source': 'https://github.com/linjing-lab/sorting-algorithms/sortingx/',
+        'Source': 'https://github.com/linjing-lab/sorting-algorithms/tree/main/sortingx',
         'Tracker': 'https://github.com/linjing-lab/sorting-algorithms/issues',
     },
     classifiers=[
+        'Development Status :: 5 - Production/Stable',
         'Intended Audience :: Developers',
         'Intended Audience :: Education',
         'Intended Audience :: Science/Research',

sortingx/__init__.py

@@ -15,8 +15,7 @@
 import sys
 
 from .sorting import bubble, insert, shell, heap, quick, merge
-from ._typing import *
 
-__version__ = '1.1.0'
+__version__ = '1.1.1'
 
 assert sys.version_info >= (3, 7, 0)

sortingx/_typing.py

@@ -14,5 +14,6 @@
 
 from typing import (
     Iterable,
-    Callable
+    Callable,
+    Optional
 )

sortingx/_utils.py

@@ -12,14 +12,14 @@
 # See the License for the specific language governing permissions and
 # limitations under the License.
 
-from ._typing import Iterable, Callable
+from ._typing import Iterable, Callable, Optional
 
-def generate(array: Iterable, key: Callable=None) -> list:
+def generate(array: Iterable, key: Optional[Callable]=None) -> list:
     compare = list(map(key, array)) if key != None else array
     compare = ([[value] for value in compare] if compare and compare[0] is not list else compare) if key != None else array
     return compare
 
-def core(left: Iterable, right: Iterable, key: Callable=None, reverse: bool=False) -> bool:
+def core(left: Iterable, right: Iterable, key: Optional[Callable]=None, reverse: bool=False) -> bool:
     if key == None:
         return left < right if reverse else left > right
     for index in range(0, len(left)):

sortingx/sorting.py

@@ -14,10 +14,12 @@
 
 __all__ = ['bubble', 'insert', 'shell', 'heap', 'quick', 'merge']
 
+from numba import jit
 from ._utils import core, generate
-from ._typing import Iterable, Callable
+from ._typing import Iterable, Callable, Optional
 
-def bubble(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
+@jit(nopython=True)
+def bubble(array: Iterable, key: Optional[Callable]=None, reverse: bool=False) -> None:
     '''
     :param array: iterable data, support numeric data, such as mixing integer and floating point data; support all data of string type; mixing string and numeric types is not supported on the same column.
     :param key: callable function, for example: key=lambda x: x[1], key=lambda x: (x[0], x[1]).
@@ -35,7 +37,8 @@ def bubble(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
         if not flag:
             break
 
-def insert(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
+@jit(nopython=True)
+def insert(array: Iterable, key: Optional[Callable]=None, reverse: bool=False) -> None:
     '''
     :param array: iterable data, support numeric data, such as mixing integer and floating point data; support all data of string type; mixing string and numeric types is not supported on the same column.
     :param key: callable function, for example: key=lambda x: x[1], key=lambda x: (x[0], x[1]).
@@ -59,7 +62,7 @@ def insert(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
         if key != None:
             compare[low] = keyc
 
-def shell(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
+def shell(array: Iterable, key: Optional[Callable]=None, reverse: bool=False) -> None:
     '''
     :param array: iterable data, support numeric data, such as mixing integer and floating point data; support all data of string type; mixing string and numeric types is not supported on the same column.
     :param key: callable function, for example: key=lambda x: x[1], key=lambda x: (x[0], x[1]).
@@ -80,7 +83,8 @@ def shell(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
                 next -= gap
         gap = int(gap / 3)
 
-def heap(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
+@jit(nopython=True)
+def heap(array: Iterable, key: Optional[Callable]=None, reverse: bool=False) -> None:
     '''
     :param array: iterable data, support numeric data, such as mixing integer and floating point data; support all data of string type; mixing string and numeric types is not supported on the same column.
     :param key: callable function, for example: key=lambda x: x[1], key=lambda x: (x[0], x[1]).
@@ -113,7 +117,8 @@ def build(root: int, end: int) -> None:
             compare[0], compare[end] = compare[end], compare[0]
         build(0, end)
 
-def quick(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
+@jit(nopython=True)
+def quick(array: Iterable, key: Optional[Callable]=None, reverse: bool=False) -> None:
     '''
     :param array: iterable data, support numeric data, such as mixing integer and floating point data; support all data of string type; mixing string and numeric types is not supported on the same column.
     :param key: callable function, for example: key=lambda x: x[1], key=lambda x: (x[0], x[1]).
@@ -147,6 +152,7 @@ def partition(l: int, r: int) -> int:
         return index + 1
     solve(0, len(array)-1)
 
+@jit(nopython=True)
 def merge(array: Iterable, key: Callable=None, reverse: bool=False) -> None:
     '''
     :param array: iterable data, support numeric data, such as mixing integer and floating point data; support all data of string type; mixing string and numeric types is not supported on the same column.