Just a #reminder that #sorting can be super easy (in terms of #algorithm #complexity ): https://arxiv.org/abs/2110.01111 Of course, it's not that #efficient ... But there could be a lot of #opportunity to run it in #parallel or make #domain specific #shortcuts ... As the #hackernews #comments point out, it's been #discovered many times before: https://news.ycombinator.com/item?id=287.. Could be really fun to take a look at this at a later date!