Timsort sorting algorithm with custom minrun
Project description
CustomTimSort
CustomTimSort is a library where you can sort python objects using custom minruns.
Github: https://github.com/lehatrutenb/CustomTimSort
How to use:
from customtimsort import timsort, get_minrun
minrun = get_minrun(len(yours_object))
timsort(yours_object, minrun)
get_minrun(array_size: int, path_to_data: string, model_name: string) -> int
Returns array of predicted minruns for given sizes
:param array_size: array with sizes of arrays we want to predict minrun to
:param path_to_data: name of json file with keys mean, std, standard: "data.json" - you can get it from my gihub reposiroty (dirictory models)
:param model_name: name of model that will predict minrun, standard: "standard_model" - you can get it from my github repository (dirictory models)
timsort(yours_object: some iterable obj, minrun: int) -> int
Sorts yours_object using given minrun
:param yours_object: something that you want to sort (but you can't use timsort(yours_object=[...]))
:param minrun: timsort parameter for sorting (but you can't use timsort(minrun=[...]))
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
File details
Details for the file customtimsort-1.1.2.tar.gz
.
File metadata
- Download URL: customtimsort-1.1.2.tar.gz
- Upload date:
- Size: 30.0 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/51.1.1 requests-toolbelt/0.9.1 tqdm/4.50.2 CPython/3.8.0
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 68085d5da897601bb7115893b28bd10459c64c616baa86674e9aa62a968ca5a5 |
|
MD5 | b429c6e219f0455d1e69ad53febf48eb |
|
BLAKE2b-256 | dfbc388c9dc7ef8e8ae67a279fb01ac53cf281bd9758dc9298989315ba157634 |