| commit | ad983e79d6f215235d205245c2599620e33cf719 | [log] [tgz] |
|---|---|---|
| author | Raymond Hettinger <python@rcn.com> | Wed Nov 12 14:32:26 2003 +0000 |
| committer | Raymond Hettinger <python@rcn.com> | Wed Nov 12 14:32:26 2003 +0000 |
| tree | f6dcc71e1d751c52d72b095806143a692af7d2b0 | |
| parent | 767126d7b979020585da0d2b35bda5aae7a40d30 [diff] |
Improve the implementation of itertools.tee(). Formerly, underlying queue was implemented in terms of two lists. The new queue is a series of singly-linked fixed length lists. The new implementation runs much faster, supports multi-way tees, and allows tees of tees without additional memory costs. The root ideas for this structure were contributed by Andrew Koenig and Guido van Rossum.