util.py

   1 def bucket_stats(l):
   2     """given a list of khashmir instances, finds min, max, and average number of nodes in tables"""
   3     max = avg = 0
   4     min = None
   5     def count(buckets):
   6         c = 0
   7         for bucket in buckets:
   8             c = c + len(bucket.l)
   9         return c
  10     for node in l:
  11         c = count(node.table.buckets)
  12         if min == None:
  13             min = c
  14         elif c < min:
  15             min = c
  16         if c > max:
  17             max = c
  18         avg = avg + c
  19     avg = avg / len(l)
  20     return {'min':min, 'max':max, 'avg':avg}