Bibliography:

  1. ​ ‘algorithms’ tag

  2. ​ ‘statistical comparison’ tag

  3. ​ Can You Unsort Lists for Diversity?

  4. ​ The sort –key Trick

  5. ​ Resorting Media Ratings

  6. ​ Classical Sorting Algorithms as a Model of Morphogenesis: self-sorting arrays reveal unexpected competencies in a minimal model of basal intelligence

  7. ​ Learning Transformer Programs

  8. ​ Tracr: Compiled Transformers as a Laboratory for Interpretability

  9. ​ A Generalist Neural Algorithmic Learner

  10. ​ Learning with Differentiable Algorithms

  11. ​ Vectorized and performance-portable Quicksort

  12. ​ Is this the simplest (and most surprising) sorting algorithm ever?

  13. ​ RASP: Thinking Like Transformers

  14. ​ Why are tar.xz files 15× smaller when using Python’s tar library compared to macOS tar?

  15. ​ PiRank: Learning To Rank via Differentiable Sorting

  16. ​ Engineering In-place (Shared-memory) Sorting Algorithms

  17. ​ Sparse Sinkhorn Attention

  18. ​ Fast Differentiable Sorting and Ranking

  19. ​ Stochastic Optimization of Sorting Networks via Continuous Relaxations

  20. ​ In-place Parallel Super Scalar Samplesort (IPS4o)

  21. ​ Programming with a Differentiable Forth Interpreter

  22. ​ BlockQuicksort: How Branch Mispredictions don’t affect Quicksort

  23. ​ Adaptive Computation Time for Recurrent Neural Networks

  24. ​ Pointer Networks

  25. ​ Neural Turing Machines

  26. ​ How inefficient can a sort algorithm be?

  27. ​ Sorting from Noisy Information

  28. ​ SimHash: Hash-based Similarity Detection

  29. ​ Noisy Sorting Without Resampling

  30. ​ Noisy binary search and its applications

  31. ​ Proving 50-Year-Old Sorting Networks Optimal: Part 1

  32. ​ bf90da8a44559fcb11df5c5e52784a09d84171c8.html

  33. ​ Zero Tolerance for Bias

  34. ​ Getting Things in Order: An Introduction to the R Package seriation

  35. ​ design#future-tag-features

    [Transclude the forward-link's context]

  36. ​ http://james.fabpedigree.com/bwt.htm

  37. ​ 1faced9cb3ea2232cf629e8acef3b657ff3100fb.html

  38. ​ https://ae.iti.kit.edu/documents/people/sanders/papers/KalSan06.pdf

  39. ​ https://buttondown.email/hillelwayne/archive/when-would-you-ever-want-bubblesort/

  40. ​ c22c06c5b4068203fc56c36a73f000a6d2e11383.html

  41. ​ https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=716a587f2852bb8134454143868e860cabdfe84f

  42. ​ https://danlark.org/2022/04/20/changing-stdsort-at-googles-scale-and-beyond/

  43. ​ https://github.com/R-O-C-K-E-T/Factorio-SAT

  44. ​ https://github.com/amargaritov/starlit#starlit-algorithm-description

  45. ​ https://github.com/bertdobbelaere/SorterHunter

  46. ​ https://github.com/ckolivas/lrzip

  47. ​ https://github.com/scandum/quadsort

  48. ​ https://jaspervdj.be/posts/2020-09-17-lazysort.html

  49. ​ 44d5f95f243134d2b000a38aa9339809d7822f8a.html

  50. ​ https://opensource.googleblog.com/2022/06/Vectorized%20and%20performance%20portable%20Quicksort.html

  51. ​ beed0dcfbdadacfcf50683303822e475f5367412.html

  52. ​ https://randomascii.wordpress.com/2021/02/16/arranging-invisible-icons-in-quadratic-time/

  53. ​ https://timepedia.blogspot.com/2009/08/on-reducing-size-of-compressed.html

  54. ​ https://timepedia.blogspot.com/2009/11/traveling-salesman-problem-and.html

  55. ​ https://wrap.warwick.ac.uk/61087/7/WRAP_cs-rr-360.pdf#page=2

  56. ​ https://www.antoniomallia.it/sorted-integers-compression-with-elias-fano-encoding.html

  57. ​ be62196910e9bdeaed1cbf12a101edcb8303b035.html

  58. ​ https://www.jodybruchon.com/2010/11/27/sort-compressed-tar-archives-to-make-them-smaller-20-percent-smaller/

  59. ​ 31ad1577e4febd8f6479c9425d51b67a61dcd7fd.html

  60. ​ https://www.youtube.com/watch?v=21jEd1FUiV8

  61. ​ https://x.com/cperciva/status/1659577625289928705

  62. ​ RASP: Thinking Like Transformers

  63. ​ https%253A%252F%252Farxiv.org%252Fabs%252F2106.06981.html

  64. Wikipedia Bibliography:

    1. ​ Adaptive Sort

    2. ​ Ahnentafel

    3. ​ Bitonic Sorter

    4. ​ Block Sort

    5. ​ Bogosort

    6. ​ Bucket Sort

    7. ​ Comparison Sort

    8. ​ Counting Sort

    9. ​ Fisher–Yates Shuffle § Potential Sources of Bias

    10. ​ In-Place Algorithm

    11. ​ Integer Sorting

    12. ​ Ordination (statistics)

    13. ​ Pancake Sorting

    14. ​ Quicksort

    15. ​ Radix Sort

    16. ​ Seriation (archaeology)

    17. ​ Slowsort

    18. ​ Smoothsort

    19. ​ Sorting Algorithm

    20. ​ Sorting Network

    21. ​ Spaghetti Sort

    22. ​ Timsort