fork(6) download
copy 
  1. import random, string
  2. from collections import Counter, defaultdict
  3. import operator
  4. from itertools import groupby, chain
  5. from timeit import timeit
  6.  
  7.  
  8. def rndstr(len):
  9.     return ''.join(random.choice(string.letters) for i in xrange(len))
  10.  
  11. def rnditem():
  12.     return (rndstr(20), random.randint(1, 1000))
  13.  
  14. a=[("13.5",100)]
  15. b=[("14.5",100), ("15.5", 100)]
  16. c=[("15.5",100), ("16.5", 100)]
  17. input=[a,b,c]
  18.  
  19.  
  20. def kos(input):
  21.     return reduce(operator.add, (Counter(dict(x)) for x in input))
  22.  
  23. def kos2(input):
  24.     def u(a,b):
  25.         a.update(b)
  26.         return a
  27.     return reduce(u, (Counter(dict(x)) for x in input))
  28.  
  29. def initial(input):
  30.     output=defaultdict(int)
  31.     for d in input:
  32.         for item in d:
  33.            output[item[0]]+=item[1]
  34.     return dict(output)
  35.  
  36. def BigYellowCactus(input):
  37.     input = sorted(chain(*input), key=lambda x: x[0])
  38.     output = {}
  39.     for k, g in groupby(input, key=lambda x: x[0]):
  40.         output[k] = sum(x[1] for x in g)
  41.     return output
  42.  
  43. def merge_with(dicts, fn=lambda x, y: x + y):
  44.     res = dict(dicts[0])
  45.     for dic in dicts[1:]:
  46.         for key, val in dic:
  47.             try:
  48.                 res[key] = fn(res[key], val)
  49. 	    except KeyError:
  50.         	res[key] = val
  51.     return res
  52.  
  53. astynax = merge_with
  54.  
  55. def astynax2(input):
  56.     res = defaultdict(int)
  57.     for k, v in chain(*input):
  58.         res[k] += v
  59.     return res
  60.  
  61. dim = 80
  62. input = [[rnditem() for i in xrange(dim)] for j in xrange(dim)]
  63.  
  64. results = [(k.func_name, timeit(lambda: k(input), number=3)) for k in (
  65.     kos, kos2, initial, BigYellowCactus, astynax, astynax2)]
  66. results.sort(key=operator.itemgetter(1))
  67. print '\n'.join(str.format('{:20}{}', *x) for x in results)
  68.  
Success #stdin #stdout 1.31s 11296KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
astynax2            0.0104920864105
initial             0.0144059658051
kos2                0.0176160335541
merge_with          0.0303680896759
BigYellowCactus     0.0476379394531
kos                 0.885484218597
https://ideone.com/7IzSx
language:
Python (cpython 2.7.16)
created:
12 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!