作者: 機械伯爵
日時: 2005/11/24(12:19)
 通信環境が現在劣悪で遅れがちな機械です。

> > 辞書では3番目のアプローチで、実質的に has_key 呼び出しと同じことになる
> > (C での実装の詳細は知りませんが __contains__ のスロットと has_key が同
> > じ関数を指している…のかな)というのが速い理由だと思います。

 ようやく、まつもとさんの言ったなんとなくわかりました(汗)

 オブジェクトを管理するハッシュテーブルに直接アクセスすれば、多分表面
で検査するよりかなり早くなると思われます。

 また、Pythonでは、名前として使用可能な文字列はシンボルを管理するテーブル
に登録されるはずですので、そっちでもかなり高速化されてるはず(というような
ことをPythonMLで聞いたような気が)

 ともかく、全数検査ではなく、ハッシュ検索を行っている筈です。

 ……でも、自分でハッシュテーブル作ったら、かえって遅かった(泣)

 /機械伯爵/