← Back to branch summary

~ubuntu-branches/ubuntu/trusty/mapnik/trusty

« back to all changes in this revision

Viewing changes to scons/scons-local-1.2.0/SCons/compat/_scons_itertools.py

  • Committer: Bazaar Package Importer
  • Author(s): Andres Rodriguez
  • Date: 2009-05-20 15:39:58 UTC
  • mfrom: (3.1.2 squeeze)
  • Revision ID: james.westby@ubuntu.com-20090520153958-cf6z1ql9zva4y4dq
Tags: 0.6.0-1ubuntu1
https://launchpad.net/bugs/378819
* Merge from debian unstable (LP: #378819), remaining changes:
  - debian/control:
    + Change bdeps from python2.5-dev to python-all-dev (>= 2.5)
    + Change XS-Python-Version from 2.5 to >= 2.5
  - debian/rules:
    + Various changes to enable python2.5 and python2.6 builds
* debian/patches/libtool2_2.diff Dropped. Included upsteam.
* Removed quilt support.

Show diffs side-by-side

added added

removed removed

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