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.3.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.3-py3-none-any.whl (15.0 kB view details)

Uploaded Python 3

File details

Details for the file wasteland_sort-1.0.3.tar.gz.

File metadata

  • Download URL: wasteland_sort-1.0.3.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.5

File hashes

Hashes for wasteland_sort-1.0.3.tar.gz
Algorithm Hash digest
SHA256 d747fc6de8e687555f940f76fa286ce1d07c7d189b064e685f0398a49d3de4f6
MD5 46a823ee71975313b4b14a159336db41
BLAKE2b-256 45be38d13ce27004ab44fc41c3df9b4bd46d42d648af5deb7426308d1e615502

See more details on using hashes here.

File details

Details for the file wasteland_sort-1.0.3-py3-none-any.whl.

File metadata

  • Download URL: wasteland_sort-1.0.3-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.5

File hashes

Hashes for wasteland_sort-1.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 e1be4a0c4bd7fbad375c792bff91afc49c18e7a684b030c8c49bf0c09ae1433b
MD5 d202a39410cd9a12693610d6bc8d7991
BLAKE2b-256 5184c6c309aa9ceb2a4c3ce2e78aacaf4bd6571c67ed17a855d5f46a325287a8

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