]> granicus.if.org Git - python/commitdiff
Update comments and add an optimized path for Counter.update().
authorRaymond Hettinger <python@rcn.com>
Thu, 22 Jan 2009 09:09:55 +0000 (09:09 +0000)
committerRaymond Hettinger <python@rcn.com>
Thu, 22 Jan 2009 09:09:55 +0000 (09:09 +0000)
Lib/collections.py

index 232c77258f484c877294cac596882de93abc24a5..6831cf1396c2f9b128a3bd5b85ad190669a2f9d7 100644 (file)
@@ -255,8 +255,11 @@ class Counter(dict):
 
         if iterable is not None:
             if isinstance(iterable, Mapping):
-                for elem, count in iterable.items():
-                    self[elem] += count
+                if self:
+                    for elem, count in iterable.items():
+                        self[elem] += count
+                else:
+                    dict.update(self, iterable) # fast path when counter is empty
             else:
                 for elem in iterable:
                     self[elem] += 1
@@ -282,7 +285,6 @@ class Counter(dict):
     #       Knuth TAOCP Volume II section 4.6.3 exercise 19
     #       and at http://en.wikipedia.org/wiki/Multiset
     #
-    # Results are undefined when inputs contain negative counts.
     # Outputs guaranteed to only include positive counts.
     #
     # To strip negative and zero counts, add-in an empty counter: