algorithm - bucketsort.[ch] - 汎用かつlibcの*sortより高速な : 404 Blog Not Found

2012年01月13日08:00 カテゴリアルゴリズム百選Lightweight Languages algorithm - bucketsort.[ch] - 汎用かつlibcの*sortより高速な The C Programmming Lanugage K&R 言い出しっぺの法則。 404 Blog Not Found:algorithm - bucket sort - 比較しなければソートは相当速い これほど素晴らしいアルゴリズムなのに、なぜlibcやLL言語の組み込みとして用意されていないのでしょう? https://plus.google.com/103748274114027132441/posts/VmpVES1hFds - Shiro Kawai さんのコメント他のソートアルゴリズムのような汎用のライブラリになってないのは、目的によってチューニングポイントが違って、それらに

[takkunn1611]

404 Blog Not Found:algorithm - bucketsort.[ch] - 汎用かつlibcの*sortより高速な

[JULY]

汎用的なバケットソート

[hiroshi_revolution]

404 Blog Not Found:algorithm - bucketsort.[ch] - 汎用かつlibcの*sortより高速な

[kazuhooku]

shiroさんが言ってるのは、プログラミングインターフェイスに汎用性がないからって話じゃなくて、データの分散によらず安定的なパフォーマンスが出るアルゴリズムではないから、って話だと思う。そしてちゃんと読んで

[sixtwoeight]

algorithm - bucketsort.[ch] - 汎用かつlibcの*sortより高速