2024.05.15 14:59:34 (Mastodon 112445697227999283, Twitter 1790758939929272484) from Daniel J. Bernstein:
"Insert y at position x in array L" usually needs many moves of entries. A series of many insertions into L usually takes quadratic time. Arrays are terrible. But wait: the https://cr.yp.to/2024/insertionseries-20240515.py algorithm takes essentially linear time. Predictable memory traffic. Vectorizable.