quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream
<追記>ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏 そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。 画期的（？）なソートアルゴリズム「Sleep Sort」：濃縮還元オレンジニュース｜gihyo.jp … 技術評論社 このあたりで拾ってきたネタですね。 merge sortを改良したアルゴリズムで、安定*1しており、しかも実行速度にも優れているとか。アルゴリズムの性能の評価は済んでいるらしく、CPythonやJDK7には既に導入済みのようですね。 ならば当然Perlのソートも…と考えるわけですが、まず評価のためにJavaのソースをC++にそのまま移植してみました。それがこれ（いちおうテスト済）： https://github.co
![quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream](https://cdn-ak-scissors.b.st-hatena.com/image/square/f9103c273a45047a455a47c2322a4ec545cd77ee/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127143682567%2F17680117127143702106%2F1558185862)
Java 7のArrays.sort(Object[]): 柴田 芳樹 (Yoshiki Shibata)
Java 7のEarly Access版をダウンロードしました。昨日、Joshua Bloch氏にProject Coinへ彼が提案している言語仕様の変更はすでに実装されているのかと聞いたところ、まだプロトタイプされていないということでした。で、その話のついでに、ソートの話になり、Java 7にはTimSortが入っているということで、調べてみました。 従来、コレクションフレームワークのArraysクラスのsort(Object[])は、今まではマージソートで実装されていました。しかし、Java 7にはパッケージプライベート宣言されているTimSortクラス（TimSort.java）が追加されており、Arrays.sort(Object[])（と関連する他のsortメソッド）はデフォルトでTimSortクラスのsortメソッドを使用するように書き換えられています。 TimSort.jav
![Java 7のArrays.sort(Object[]): 柴田 芳樹 (Yoshiki Shibata)](https://cdn-ak-scissors.b.st-hatena.com/image/square/91294c5e7d5927632be882106d59f6c861902287/height=288;version=1;width=512/https%3A%2F%2Fblog.ss-blog.jp%2F_common%2Fimg%2Fsonet_logo_l.png){kind=logo}
ベストセラー作家だけど質問があるよ？ - ハックルベリーに会いに行く
こんにちは。ベストセラー作家だけど皆さんに質問がありますよ？ 何でぼくのことを承認欲求の強い人間だと思うの？何でぼくがブックマークのためにブログを書いてると思うの？なぜぼくの悪いところだけを取りあげて良いところを見ようとしないの？カエサルは「人間は自分が見たいと思う現実しか見ない」と言ったけどそれについてどう思うの？なぜぼくのことを偉そうと批判する人ほど偉そうなの？ブーメランって言葉を知っているの？なぜぼくのことを『ソーシャルネットワーク』に出ていたマーク・ザッカーバーグみたいだと思うの？なぜ ぼくのことをスティーブ・ジョブズのような人間だと思わないの？ぼくのような人間こそ「Stay hungry, Stay foolish」の体現者だと思わないの？なぜぼくのことを語る時に「ベストセラー作家」とか「もしドラの」とかの枕詞をつけるの？ぼくは本を出す前も出した後も変わってないのになぜ「ベストセ
[B! 世も末] zyugemのブックマーク
健康保険証を廃止し、マイナンバーカードに一本化する法案が4月27日に衆院本会議で可決。参院でも可決され、成立すれば、保険証は'24年秋に廃止となる見通しだ。しかし、そんなマイナンバーカード界隈が騒がしい。 印鑑登録や住民票の取得などで自分とは“別人”の情報が登録されているという不具合が多発。住民票などは被害として直接、命にはかかわらないだろう。しかし、命を脅かすような事態が発覚した。被害に遭った女性が本誌に独占告発する。 「他人とひも付けされた」原因 関西在住の30代のAさんは、4月中旬にかかりつけの皮膚科へ。保険証を忘れたため、マイナンバーカードを保険証代わりに使った。 「端末に通すと、別の方の名前が表示されたのです」（Aさん） 別の人の名前をBさんとする。Aさんとは姓は異なり、名が同じ人であった。Aさんに対して病院や薬剤師からは何度も本人確認がなされた。Bさんも複数の薬が処方されていた
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【後藤弘茂のWeekly海外ニュース】 AMDの新CPU「FX-Series(Zambezi)」の設計思想
はてなアイデア
