テキストファイルでランダムに行をシャッフルしたい場合，sort -R やその改良 (以下，sort -n) は標準入力を読めたり，メモリ周りを気にしなくて良かったりと使い勝手は非常に良いのだけど，Vapnik の原理が頭にあると sort が O(n log n) なのが少し気にな…