STALib
Standard Template and algorithms library of C++ for Python with C-Python API
Stalib Library includes complementary algotrithms and templates to Python's built-in.
The algorithms implemented in C++ and extended to Python and compitable with Python's list objects.
Algorithms:
| Name | Type | Worst-case Performance | Module |
|---|---|---|---|
| Buble Sort | Sort | O(n^2) | algorithms |
| Merge Sort | Sort | O(nlogn) | algorithms |
| Quick Sort | Sort | O(n^2) | algorithms |
| Binary Search | Search | *O(Logn) | algorithms |
*Sorted Array
Getting started
To get started, install the library with pip
pip install stalib
Example
Import the algorithms or templates:
>>> from stalib.algorithms import merge_sort
>>> iterable = [1,9,2,4]
>>> list(merge_sort(iterable))
[1, 2, 4, 9]
For the full listing of functions, see stalib
Version History
===============
.. automodule:: stalib
:noindex:
0.1.1 (2020-12-01)
-
[fix] conftest error on coverage. [Oguzhan San]
-
[fix] exluded helper function for coverage report.
-
[fix] search algo import fixes and tests.
-
[feat] Bubble search string search
-
[fix] algorithms cython script bundle together. [Oguzhan San]
-
[doc] changed to md for README and added hyperlink for algorithms.
-
[feat] Quick sort algorithm.
0.1.0 (2020-11-08)
-
[Feat] Merge sort and Docs.
-
[Fix] deleted not linking to openmp for multi-threading.
-
[Fix] coverage module files include. [Oguzhan San]
-
[Fix] setup.py readme file input path fixed. [Oguzhan San]
-
[Feat] bubble_sort algorithm externed. [Oguzhan San]
Metadata
Release files for stalib 0.1.1
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| stalib-0.1.1.tar.gz | 563.0 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| stalib-0.1.1-cp37-cp37m-macosx_10_9_x86_64.whl | CPython 3.7 | CPython 3.7 pymalloc | macOS 10.9+ x86-64 | Details |
Total release size: 692.0 kB
Release files / stalib-0.1.1.tar.gz
| Download URL | stalib-0.1.1.tar.gz |
|---|---|
| Size | 563.0 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
f5b3b1e6d506a766d77f5d20906248117856df5ad5d46ad15c5330e72dbe9d16
|
|
BLAKE2b-256 checksum How to use checksums |
62627f7d289b15a87925b36ea42120c2dc53d9732cc67559e09d3f5a0385e8d4
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.2.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.3.1 requests-toolbelt/0.9.1 tqdm/4.50.2 CPython/3.7.0
|
Release files / stalib-0.1.1-cp37-cp37m-macosx_10_9_x86_64.whl
| Download URL | stalib-0.1.1-cp37-cp37m-macosx_10_9_x86_64.whl |
|---|---|
| Size | 129.0 kB |
| Tags | CPython 3.7 CPython 3.7 pymalloc macOS 10.9+ x86-64 |
|
SHA-256 checksum How to use checksums |
4af9db2dbbd7743755050462079c58762d5503b8fdafd4d6ba41ecf3860fa204
|
|
BLAKE2b-256 checksum How to use checksums |
1e41b4490daaa86ccdbb9f6846a9e3d56d7db7c67b063a20abd449437cd5c70c
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.2.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.3.1 requests-toolbelt/0.9.1 tqdm/4.50.2 CPython/3.7.0
|