パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

データをすべてファイル名扱いにして高速検索を実現?」記事へのコメント

  • by elderwand (34630) on 2008年01月23日 9時32分 (#1284898) 日記
    あまりに面白すぎるので、(お馬鹿だと思うが)やってみた。

    使用言語:最近成長の Python 2.5.1 (Windows XP)

    日本国憲法英語版 [kantei.go.jp]に出てくる単語が、UNIX(Solaris 9)から持ってきた /usr/dict/words に含まれるかどうかを検索。

    辞書(25143語) -> ファイル作成 に 14.484 秒
    日本国憲法英語版 (約5000語) の単語検索に、0.297秒

    ちなみに、リストで検索(線形)すると 4.328秒なので、これより速いが、ディクショナリ(ハッシュ)を作って検索すると、0.063秒。

    ファイル入出力があるので、遅くなるのはあたりまえだが、元記事で、100万件のインデックスをファイルで作るのは、時間がかかってたまらんと思う。

    馬鹿なことをやって時間をつぶしてしまった。(ネタも終ってるので、読む人少ないだろうし)

192.168.0.1は、私が使っている IPアドレスですので勝手に使わないでください --- ある通りすがり

処理中...