X-Git-Url: https://git.mxchange.org/?a=blobdiff_plain;f=util.py;h=780885789496c9afbbfe0ec0ae247d1f1048d6cc;hb=2852f1c4e2cc9afb3723ff04f4586e35281420fc;hp=ea1e7f27d9bd3b6108bb261d174d310001dc4fd2;hpb=a1254a3e9200a530516af7de64b586c1c8d0fe70;p=quix0rs-apt-p2p.git diff --git a/util.py b/util.py index ea1e7f2..7808857 100644 --- a/util.py +++ b/util.py @@ -1,20 +1,23 @@ +## Copyright 2002-2003 Andrew Loewenstern, All Rights Reserved +# see LICENSE.txt for license information + def bucket_stats(l): - """given a list of khashmir instances, finds min, max, and average number of nodes in tables""" - max = avg = 0 - min = None - def count(buckets): - c = 0 - for bucket in buckets: - c = c + len(bucket.l) - return c - for node in l: - c = count(node.table.buckets) - if min == None: - min = c - elif c < min: - min = c - if c > max: - max = c - avg = avg + c - avg = avg / len(l) - return {'min':min, 'max':max, 'avg':avg} + """given a list of khashmir instances, finds min, max, and average number of nodes in tables""" + max = avg = 0 + min = None + def count(buckets): + c = 0 + for bucket in buckets: + c = c + len(bucket.l) + return c + for node in l: + c = count(node.table.buckets) + if min == None: + min = c + elif c < min: + min = c + if c > max: + max = c + avg = avg + c + avg = avg / len(l) + return {'min':min, 'max':max, 'avg':avg}