DeepMind、AIで人間考案のものより優秀なソートアルゴリズムを発見　最大70％高速化

2023/06/08 415 users DeepMind アルゴリズム 米Google傘下 一定 発見

米Google傘下のAI企業Google DeepMindは6月7日（現地時間）、アルゴリズムを開発するAI「AlphaDev」が、人間が考えたものより高速なソートアルゴリズムを発見したと発表した。 ソートアルゴリズムは、入力されたデータを一定のルールに基づいて並べ替えるもの。ネット検索結果の並べ替えやランキング制作などIT技術の根... 続きを読む

本当に実用的なたったひとつのソートアルゴリズム - VOYAGE GROUP techlog

2015/08/17 771 users techlog VOYAGE GROUP 普段 皆さん ネタ

2015-08-17 本当に実用的なたったひとつのソートアルゴリズム ネタ コンテンツメディア事業本部の新卒エンジニア@sakmtechがお送りいたします。 突然ですが、皆さんの好きなソートアルゴリズムはなんですか？ 私は基数ソートのスマートでストイックな雰囲気に惹かれます。 とはいえ、普段の開発では「どのソートアルゴリズムを使うか」を意識することは少ないのではないでしょうか。 むしろ現実世界で「... 続きを読む

JavaのTimSortがバグってる件について — さにあらず

2015/02/26 211 users Java Python ドキュメント パク 以下

JavaのTimSortがバグってる件について Pythonで実装され、その後Javaにも移植されたソートアルゴリズムであるTimSortが盛大にバグっていることが発見されました。 このバグがどのようにして発生するのかについては、以下のドキュメントを精査して下さい。 TimSort fails with ArrayIndexOutOfBoundsException on worst case lo... 続きを読む

バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )

2014/08/15 329 users バブルソート error 車輪 プログラマ 自前

2014-08-16 バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート はじめに 恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。 車輪の再発明... 続きを読む

数あるソートアルゴリズムをビジュアル化し堪能できるサービス「SORTING」 - GIGAZINE

2014/05/01 236 users GIGAZINE sorting ソート アルゴリズム 大小

大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。そんなコンピュータの発展にかかせない役割を果たしてきたソートアルゴリズムをビジュアル化することで直感的に理解できるのが「SORTING」です。 SORTING http:... 続きを読む

さまざまなソートアルゴリズムを可視化する『SORTING』 | IDEA*IDEA

2014/04/28 239 users アルゴリズム sorting IDEA コード 勉強

マニアックなサイトですね・・・。アルゴリズムの勉強に使えるかもです。 ↑ 並べて見られるので比較用にもいいです。 ↑ 対応しているアルゴリズムです。 実際にコード書いてから見るといいですな。 » SORTING 続きを読む

高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research

2011/10/26 627 users Preferred Research std Sort 解説

先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデー... 続きを読む

quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

2011/10/19 252 users Sort tim シーケンス ソート アルゴリズム

C++ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。濃縮還元オレンジニュース：画期的（？）なソートアルゴリズム「Sleep Sort」｜gihyo.jp … 技術評論社このあたりで拾ってきたネタで... 続きを読む

常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream

2011/05/19 1143 users algorithm anonymous sleep Sort

netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む

ソートアルゴリズムを映像化してみた - jsdo.it - Share JavaScript, HTML5 and CSS

2011/03/10 216 users jsdo.it Share JavaScript 映像化

Now relevant tags could be inherited when a specific code is forkedよくあるやつです。ぼんやり眺めてると、とても癒されます。 今のところ確認してる不具合は、 ・Operaでは、要素を101以上に増やすと全く表示されなくなる。 ・Webkitだと、グラフの右端にスペースができる。 ・IE8だとエラーが出て全く動かず。IE9はやればでき... 続きを読む

いやなブログ - JavaScript でソートアルゴリズムを可視化

2007/02/03 194 users Java アルゴリズム プログラム JavaScript 最大

JavaScript でソートアルゴリズムを可視化 JavaScript でソートアルゴリズムを可視化するプログラムを書いてみました。元ネタは Jon Bentley による ソートアルゴリズムを可視化する Java アプレットです。 アルゴリズム 要素数 動作確認は Firefox 2, IE 7, Opera 9 で行いました。要素数は最大で200まで選べますが、かなり重くなるので遅いマシンで... 続きを読む