Skip to main content

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

customtimsort-1.1.2.tar.gz (30.0 kB view details)

Uploaded Source

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

Hashes for customtimsort-1.1.2.tar.gz
Algorithm Hash digest
SHA256 68085d5da897601bb7115893b28bd10459c64c616baa86674e9aa62a968ca5a5
MD5 b429c6e219f0455d1e69ad53febf48eb
BLAKE2b-256 dfbc388c9dc7ef8e8ae67a279fb01ac53cf281bd9758dc9298989315ba157634

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page