タグ

ブックマーク / toton.hatenablog.com (1)

  • ソートとかアルゴリズムとか - totonのブログ

    ハッシュを高速化したお話。 FreyaSX開発メモ(2) -- 15 June, 2004, Yutaka Sato 索引作成のひとケタ高速化達成(^^) elfhash っちゅーアルゴリズムがいいらしいよ。 おまけ >>1 適当にキーワードを教えるから google で調べれ 衝突回避: 開番地(オープンアドレス)法 / チェインリスト(連鎖リスト)法 ハッシュ関数: 除算法 / 平方採中法 / 乗算法 用途: 一方向 / 最小完全 / 順序保存 ハッシュテーブル最適化: JavaPerl やファイルシステムの実装を参照 とか書いてるとアルゴリズムとデータ構造について 基礎から勉強せなあかんなぁと思いました。 ぼちぼちやってくか・・・。 ソートアルゴリズムを熱く語ろう♪ google:外部ソート google:"external sort" google:"ExternalSort

    ソートとかアルゴリズムとか - totonのブログ
  • 1