An open API service indexing awesome lists of open source software.

https://github.com/dimo414/dropsort

Experimenting with the Dropsort algorithm
https://github.com/dimo414/dropsort

dropsort python research

Last synced: 2 months ago
JSON representation

Experimenting with the Dropsort algorithm

Awesome Lists containing this project

README

          

# Dropsort

Experimenting with optimizations to the
[Dropsort](http://www.dangermouse.net/esoteric/dropsort.html) algorithm.

## Origin

Abram Jackson and Ryan McCulloch
[presented](https://prezi.com/uml--gxaifox/item-retention-improvements-to-dropsort-a-lossy-sorting-algorithm/)
a [paper](http://micsymposium.org/mics_2011_proceedings/mics2011_submission_13.pdf) exploring two
optimizations to the naive Dropsort implementation. The source code for that paper is in the
[`Research`](/Research) directory.