-

cool-RR · cool-RR · commit 2230c692120d · 2013-08-22T01:04:30.000+03:00
diff --git a/python_toolbox/cute_iter_tools.py b/python_toolbox/cute_iter_tools.py
@@ -243,4 +243,8 @@ def make_false_iterator():
                 except StopIteration:
                     break
                 
-    return (make_true_iterator(), make_false_iterator())
+    return (make_true_iterator(), make_false_iterator())
+
+
+
+    
diff --git a/python_toolbox/sequence_tools.py b/python_toolbox/sequence_tools.py
@@ -16,6 +16,7 @@
 
 def are_equal_regardless_of_order(seq1, seq2):
     '''
+    blocktododoc
     Return whether the two sequences are equal in the elements they contain,
     regardless of the order of the elements.
 
@@ -261,18 +262,22 @@ def to_tuple(single_or_sequence, item_type=None, item_test=None):
             return tuple(single_or_sequence)
 
 
-def pop_until(sequence, condition=None):
+def pop_until(sequence, condition=bool):
     '''
+    blocktododoc
+    
     Propagates whatever error is raised on popping the sequence.
     '''
-    condition = condition or bool
     while True:
         item = sequence.pop()
         if condition(item):
             return item
 
 
-
+def get_recurrences(sequence):
+    return {item: n_recurrences for item, n_recurrences in
+            Counter(sequence).most_common() if n_recurrences >= 2}
+    
 ### Not using now, might want in future:
 
 #def heads(sequence, include_empty=False, include_full=True):    
diff --git a/test_python_toolbox/test_sequence_tools/test_get_recurrences.py b/test_python_toolbox/test_sequence_tools/test_get_recurrences.py
@@ -0,0 +1,10 @@
+# Copyright 2009-2013 Ram Rachum.
+# This program is distributed under the MIT license.
+
+from python_toolbox.sequence_tools import get_recurrences
+
+
+def test():
+    assert get_recurrences([]) == get_recurrences(xrange(10)) == \
+                                             get_recurrences(xrange(100)) == {}
+    assert get_recurrences((1, 1, 1, 2, 2, 3)) == {1: 3, 2: 2,}
