News for hackers. Stuff that matters.
Re:Is this the simplest (and most surprising) sorting algori... by Xophmeister on Tuesday October 05, 2021 @09:49AM (#28759444)
This weirdly/coincidentally [delete as appropriate] showed up as a StackOverflow "Hot" question today

https://stackoverflow.com/questions/69437526/what-is-this-od...

Re:Is this the simplest (and most surprising) sorting algori... by dtjc on Tuesday October 05, 2021 @05:48PM (#28766099)
I'd say both weird and coincidental :-). I'm the author of that StackOverflow question and have nothing to do with that paper. As far as I understand arXiv (I'm not familiar with it), the paper was submitted to arXiv before the StackOverflow answer that inspired my question, and published by arXiv after my StackOverflow question: https://arxiv.org/list/cs.DS/recent
Re:Is this the simplest (and most surprising) sorting algori... by bo1024 on Tuesday October 05, 2021 @05:08PM (#28765657)
Yes, and the paper makes no mention of it, hm. Sorry to be a grumpy gatekeeper, but this really belongs as a blog post, not an arxiv paper, unless it were to cite more sources at least.
Re:Is this the simplest (and most surprising) sorting algori... by robotresearcher on Tuesday October 05, 2021 @05:30PM (#28765870)
It now serves as a reference for this algorithm, something that was missing before and not well served by a blog post. It does not claim to have invented the algorithm.
Re:Is this the simplest (and most surprising) sorting algori... by jonsen on Tuesday October 05, 2021 @11:59AM (#28761240)
The graphics in the first answer gives a nice demonstration.