FreeBSDは起動時にSYSINITをバブルソートするのに7%の時間を使っている (twitter.com/cperciva) 7 ポイント 投稿者 xguru 2023-05-22 | まだコメントはありません。 | WhatsAppで共有 このコードは1996年に作られ、当時はソート対象のSYSINITが約30個ほどだった O(N^2) は、1,000個以上の項目をソートする際には問題になり得る そろそろバブルソートを別のものに置き換える時期 カーネル起動にかかる28msのうち約1.97msを占める - Firecracker（1 CPU、128 MB RAM）基準 関連記事 FreeBSD、SYSINITのバブルソートをマージソートに変更 10 ポイント · 3件のコメント · 2023-08-22 まだコメントはありません。 まだコメントはありません。
まだコメントはありません。