並べ替え２
2008年07月20日02:42
ソートアルゴリズム（並べ替え処理）のプログラムを頑張って書いたら、どうにか出来あがった。 しかしである。 メモリ上で実行すると０．１秒以内に処理が完了するのに対して、ディスク上で実行すると実に３分とかかかってしまうのだ。 僕はメモリに納まりきらないような大きなデータをソートする予定なので、これではお手上げだ...。
調べてみたら、当然だけど、これは既知の問題だった。
http://en.wikipedia.org/wiki/Sorting_algorithm#Memory_usage_patterns_and_index_sorting
ほんとに事細かく親切に書かれている。 何て親切なんだろう...。
ところで、この当たりに来ると、データベース工学の領域に来るみたいだ。
よく読んでみよう。
ところで、日本語の記事を見るといつも思うんだけど「お客さん」状態なのを感じる。 自分が作るっていう姿勢の人は本当に少なくて、ただ部外者として興味本位に勉強している「お客さん」ばかりだ。 実際に手を動かして作ってみよう、という気概がない。 だから、書いてあることに真実味というか、実用性というか、が感じられない。 それは翻訳している人にも感じる...。
たまにすごい秀逸な記事や翻訳も見かける。 だけど、そういう記事って、「会話出来ん蔵」さんとか「えばり泰三」さんとかの暴言雑言にまぎれて押しつぶされて、書くのを辞めているようなきがする。
＝＝＝
追記：
そうかぁ... マージソートってテープ上のデータをソートするのに使うのか...。
なんであんなのろまなアルゴリズム使うのかと思ったら、こういう風に使うものだったんだ...！
http://en.wikipedia.org/wiki/Mergesort
こんなの、どこにも書いてなかったよ...。 マジ勉強になるなぁ...。
調べてみたら、当然だけど、これは既知の問題だった。
http://en.wikipedia.org/wiki/Sorting_algorithm#Memory_usage_patterns_and_index_sorting
ほんとに事細かく親切に書かれている。 何て親切なんだろう...。
ところで、この当たりに来ると、データベース工学の領域に来るみたいだ。
よく読んでみよう。
ところで、日本語の記事を見るといつも思うんだけど「お客さん」状態なのを感じる。 自分が作るっていう姿勢の人は本当に少なくて、ただ部外者として興味本位に勉強している「お客さん」ばかりだ。 実際に手を動かして作ってみよう、という気概がない。 だから、書いてあることに真実味というか、実用性というか、が感じられない。 それは翻訳している人にも感じる...。
たまにすごい秀逸な記事や翻訳も見かける。 だけど、そういう記事って、「会話出来ん蔵」さんとか「えばり泰三」さんとかの暴言雑言にまぎれて押しつぶされて、書くのを辞めているようなきがする。
＝＝＝
追記：
そうかぁ... マージソートってテープ上のデータをソートするのに使うのか...。
なんであんなのろまなアルゴリズム使うのかと思ったら、こういう風に使うものだったんだ...！
http://en.wikipedia.org/wiki/Mergesort
こんなの、どこにも書いてなかったよ...。 マジ勉強になるなぁ...。
コメント一覧
