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
- Host: GitHub
- URL: https://github.com/dimo414/dropsort
- Owner: dimo414
- License: mit
- Created: 2020-01-17T08:40:43.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2020-02-08T21:40:18.000Z (over 6 years ago)
- Last Synced: 2025-12-13T11:43:22.399Z (6 months ago)
- Topics: dropsort, python, research
- Language: C#
- Homepage:
- Size: 78.1 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
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.