Skip to main content

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


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

wasteland_sort-1.0.2.tar.gz (2.8 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

wasteland_sort-1.0.2-py3-none-any.whl (15.0 kB view details)

Uploaded Python 3

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

Hashes for wasteland_sort-1.0.2.tar.gz
Algorithm Hash digest
SHA256 ee68d641c5c282f4f5a1c417e61ca69192a62bf772e0c2aa3cc7b3102bdfa221
MD5 7e297fe3952efe17ecd6901a532a69e9
BLAKE2b-256 8bdf571e3fb37383dde6bd2d9c26e4f7783be7ff45d462583649ffea43b06a76

See more details on using hashes here.

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

Hashes for wasteland_sort-1.0.2-py3-none-any.whl
Algorithm Hash digest
SHA256 79be56c1445b65d3521dd62eebea53fdb760b0ee2866ee5f7b8df4c4498d9ead
MD5 4747ff3b02da61eaf4c03b55c647f7ad
BLAKE2b-256 348efb2f5c9942760e3fc422071dcef9f5f66f32c048ad98abb42cdf5b4da2ec

See more details on using hashes here.

Supported by

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