Changeset 5491 for django/branches/boulder-oracle-sprint/django/utils

Timestamp:

06/18/07 11:43:17 (2 years ago)

Author:

bouldersprinters

Message:

boulder-oracle-sprint: Merged to [5490]

Files:

• django/branches/boulder-oracle-sprint/django/utils/itercompat.py (modified) (2 diffs)

django/branches/boulder-oracle-sprint/django/utils/itercompat.py

@@ -8 +8 @@
-
-def compat_tee(iterable):
-
+
+
-
-    Based on http://www.python.org/doc/2.3.5/lib/itertools-example.html
@@ -26 +27 @@
-    return gen(next), gen(next)
-
+def groupby(iterable, keyfunc=None):
+    """
+    Taken from http://docs.python.org/lib/itertools-functions.html
+    """
+    if keyfunc is None:
+        keyfunc = lambda x:x
+    iterable = iter(iterable)
+    l = [iterable.next()]
+    lastkey = keyfunc(l)
+    for item in iterable:
+        key = keyfunc(item)
+        if key != lastkey:
+            yield lastkey, l
+            lastkey = key
+            l = [item]
+        else:
+            l.append(item)
+    yield lastkey, l
+
-if hasattr(itertools, 'tee'):
-    tee = itertools.tee
-else:
-    tee = compat_tee
+if hasattr(itertools, 'groupby'):
+    groupby = itertools.groupby