作者: 機械伯爵 | |
日時: 2005/11/24(12:19) |
通信環境が現在劣悪で遅れがちな機械です。 > > 辞書では3番目のアプローチで、実質的に has_key 呼び出しと同じことになる > > (C での実装の詳細は知りませんが __contains__ のスロットと has_key が同 > > じ関数を指している…のかな)というのが速い理由だと思います。 ようやく、まつもとさんの言ったなんとなくわかりました(汗) オブジェクトを管理するハッシュテーブルに直接アクセスすれば、多分表面 で検査するよりかなり早くなると思われます。 また、Pythonでは、名前として使用可能な文字列はシンボルを管理するテーブル に登録されるはずですので、そっちでもかなり高速化されてるはず(というような ことをPythonMLで聞いたような気が) ともかく、全数検査ではなく、ハッシュ検索を行っている筈です。 ……でも、自分でハッシュテーブル作ったら、かえって遅かった(泣) /機械伯爵/