Fully tested and documented version of the Wasteland sorting algorithm
Project description
Wasteland-sort
Wasteland sort is an O(m + n) running time sorting algorithm developed with the intention of creating a general purpose O(n) sorting algorithm.
To run the algorithm, call wasteland_sort() and pass in your array to be sorted. The sort is pseudo in-place but unstable. Any element in the array will be replaced. Currently, Wasteland sort only sorts integers, so integer representations of objects can also be sorted, though it won't be very helpful if their hashes aren't unique.
If you have questions about the algorithm, feel free to open an issue and I'll get in contact.
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
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file wasteland_sort-1.0.2.tar.gz.
File metadata
- Download URL: wasteland_sort-1.0.2.tar.gz
- Upload date:
- Size: 2.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/50.3.0 requests-toolbelt/0.9.1 tqdm/4.50.1 CPython/3.8.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
ee68d641c5c282f4f5a1c417e61ca69192a62bf772e0c2aa3cc7b3102bdfa221
|
|
| MD5 |
7e297fe3952efe17ecd6901a532a69e9
|
|
| BLAKE2b-256 |
8bdf571e3fb37383dde6bd2d9c26e4f7783be7ff45d462583649ffea43b06a76
|
File details
Details for the file wasteland_sort-1.0.2-py3-none-any.whl.
File metadata
- Download URL: wasteland_sort-1.0.2-py3-none-any.whl
- Upload date:
- Size: 15.0 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/50.3.0 requests-toolbelt/0.9.1 tqdm/4.50.1 CPython/3.8.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
79be56c1445b65d3521dd62eebea53fdb760b0ee2866ee5f7b8df4c4498d9ead
|
|
| MD5 |
4747ff3b02da61eaf4c03b55c647f7ad
|
|
| BLAKE2b-256 |
348efb2f5c9942760e3fc422071dcef9f5f66f32c048ad98abb42cdf5b4da2ec
|