読者です 読者をやめる 読者になる 読者になる

ソートとかアルゴリズムとか

ハッシュを高速化したお話。

FreyaSX開発メモ(2) -- 15 June, 2004, Yutaka Sato

索引作成のひとケタ高速化達成(^^)

elfhash っちゅーアルゴリズムがいいらしいよ。

おまけ

>>1
適当にキーワードを教えるから google で調べれ
衝突回避: 開番地(オープンアドレス)法 / チェインリスト(連鎖リスト)法
ハッシュ関数: 除算法 / 平方採中法 / 乗算法
用途: 一方向 / 最小完全 / 順序保存
ハッシュテーブル最適化: JavaPerlファイルシステムの実装を参照

とか書いてるとアルゴリズムとデータ構造について
基礎から勉強せなあかんなぁと思いました。
ぼちぼちやってくか・・・。

ソートアルゴリズムを熱く語ろう♪


google:外部ソート
google:"external sort"
google:"ExternalSort.java"
とかで検索すると結構引っかかるね。

続・サルでも書けるCプログラム講座
(略称Zしーモンキー)
C++編:外部ソート(1)

お、CPANにはexternal sort モジュールがあるぞ。
http://search.cpan.org/~creamyg/Sort-External-0.04/lib/Sort/External.pm

javaのこれ、面白そうだ。

Review the chapter on Implementation of Relational Operations (Chapter 14), in particular, the section on Sort-Merge Join.

The package that contains SortMerge is iterator. You should also read the Javadoc Minibase documentation carefully for the package.

There are many, many classes under the iterator package. You are only to implement

* SortMerge.java
* JoinNewFailed.java
* JoinLowMemory.java

kodersからも検索してみる。
http://www.koders.com/?s=%22merge+sort%22&_%3Abtn=Search&_%3Ala=Java&_%3Ali=*

ソートアルゴリズムを視覚化したアプレットはいくつかあるが、
これスゲーわかりやすい感がある。

xSortLab Lab: Sorting and the Analysis of Algorithms

これもアプレット。ソースと連動しているのがオモロい。
http://www.geocities.com/SiliconValley/Program/2864/File/Merge1/mergesort.html

これは外部ソートのjavaサンプル

// External sort using mergesort.

                              • -