5.15 itertools -- 効率的なループ実行のためのイテレータ生成関数

このモジュールではイテレータを構築する部品を実装しています。プログラム言語HaskellとSMLからアイデアを得ていますが、Pythonに適した形に修正されています。

このモジュールは、高速でメモリ効率に優れ、単独でも組み合わせても使用することのできるツールを標準化したものです。標準化により、多数の個人が、それぞれの好みと命名規約で、それぞれ少しだけ異なる実装を行う為に発生する可読性と信頼性の問題を軽減する事ができます。

ここで定義したツールは簡単に組み合わせて使用することができるようになっており、アプリケーション固有のツールを簡潔かつ効率的に作成する事ができます。

例えば、SMLの作表ツールtabulate(f)はf(0), f(1), ...のシーケンスを作成します。このツールボックスではimap()と count()を用意しており、この二つを組み合わせて imap(f, count())とすれば同じ結果を得る事ができます。

同様に、operatorモジュールの高速な関数とも一緒に使用することができるようになっています。

他にこのモジュールに追加したい基本的な構築部品があれば、開発者に提案してください。

イテレータを使用すると、Python で書いてもコンパイル言語で書いてもリストを使用した同じ処理よりメモリ効率がよく、高速になります。これはデータをメモリ上に ``在庫''しておくのではなく、必要に応じて作成する注文生産方式を採用しているためです。

イテレータによるパフォーマンス上のメリットは、要素の数が増えるにつれてより明確になります。一定以上の要素を持つリストでは、メモリキャッシュのパフォーマンスに対する影響が大きく、実行速度が低下します。

参考:

The Standard ML Basis Library, The Standard ML Basis Library.