1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
|
#
# __COPYRIGHT__
#
# Permission is hereby granted, free of charge, to any person obtaining
# a copy of this software and associated documentation files (the
# "Software"), to deal in the Software without restriction, including
# without limitation the rights to use, copy, modify, merge, publish,
# distribute, sublicense, and/or sell copies of the Software, and to
# permit persons to whom the Software is furnished to do so, subject to
# the following conditions:
#
# The above copyright notice and this permission notice shall be included
# in all copies or substantial portions of the Software.
#
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY
# KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE
# WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
# NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
# LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
# OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
# WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
#
__revision__ = "__FILE__ __REVISION__ __DATE__ __DEVELOPER__"
__doc__ = """
Implementations of itertools functions for Python versions that don't
have iterators.
These implement the functions by creating the entire list, not returning
it element-by-element as the real itertools functions do. This means
that early Python versions won't get the performance benefit of using
the itertools, but we can still use them so the later Python versions
do get the advantages of using iterators.
Because we return the entire list, we intentionally do not implement the
itertools functions that "return" infinitely-long lists: the count(),
cycle() and repeat() functions. Other functions below have remained
unimplemented simply because they aren't being used (yet) and it wasn't
obvious how to do it. Or, conversely, we only implemented those functions
that *were* easy to implement (mostly because the Python documentation
contained examples of equivalent code).
Note that these do not have independent unit tests, so it's possible
that there are bugs.
"""
def chain(*iterables):
result = []
for x in iterables:
result.extend(list(x))
return result
def count(n=0):
# returns infinite length, should not be supported
raise NotImplementedError
def cycle(iterable):
# returns infinite length, should not be supported
raise NotImplementedError
def dropwhile(predicate, iterable):
result = []
for x in iterable:
if not predicate(x):
result.append(x)
break
result.extend(iterable)
return result
def groupby(iterable, *args):
raise NotImplementedError
def ifilter(predicate, iterable):
result = []
if predicate is None:
predicate = bool
for x in iterable:
if predicate(x):
result.append(x)
return result
def ifilterfalse(predicate, iterable):
result = []
if predicate is None:
predicate = bool
for x in iterable:
if not predicate(x):
result.append(x)
return result
def imap(function, *iterables):
return apply(map, (function,) + tuple(iterables))
def islice(*args, **kw):
raise NotImplementedError
def izip(*iterables):
return apply(zip, iterables)
def repeat(*args, **kw):
# returns infinite length, should not be supported
raise NotImplementedError
def starmap(*args, **kw):
raise NotImplementedError
def takewhile(predicate, iterable):
result = []
for x in iterable:
if predicate(x):
result.append(x)
else:
break
return result
def tee(*args, **kw):
raise NotImplementedError
# Local Variables:
# tab-width:4
# indent-tabs-mode:nil
# End:
# vim: set expandtab tabstop=4 shiftwidth=4:
|
