X-Git-Url: https://wannabe.guru.org/gitweb/?a=blobdiff_plain;f=histogram.py;h=4aa47490122481852ae03e264795509a8794e54e;hb=36fea7f15ed17150691b5b3ead75450e575229ef;hp=b98e8489c030de0b816c6815766a69c677599028;hpb=11eeb8574b7b4620ac6fd440cb251f8aa2458f5b;p=python_utils.git diff --git a/histogram.py b/histogram.py index b98e848..4aa4749 100644 --- a/histogram.py +++ b/histogram.py @@ -15,6 +15,7 @@ class SimpleHistogram(Generic[T]): def __init__(self, buckets: List[Tuple[T, T]]): from math_utils import RunningMedian + self.buckets = {} for start_end in buckets: if self._get_bucket(start_end[0]) is not None: @@ -28,9 +29,9 @@ class SimpleHistogram(Generic[T]): @staticmethod def n_evenly_spaced_buckets( - min_bound: T, - max_bound: T, - n: int, + min_bound: T, + max_bound: T, + n: int, ) -> List[Tuple[T, T]]: ret = [] stride = int((max_bound - min_bound) / n) @@ -66,37 +67,38 @@ class SimpleHistogram(Generic[T]): all_true = all_true and self.add_item(item) return all_true - def __repr__(self) -> str: + def __repr__(self, label_formatter='%10s') -> str: from text_utils import bar_graph + max_population: Optional[int] = None for bucket in self.buckets: pop = self.buckets[bucket] if pop > 0: - last_bucket_start = bucket[0] + last_bucket_start = bucket[0] # beginning of range if max_population is None or pop > max_population: - max_population = pop + max_population = pop # bucket with max items + txt = "" if max_population is None: return txt - for bucket in sorted(self.buckets, key=lambda x : x[0]): + for bucket in sorted(self.buckets, key=lambda x: x[0]): pop = self.buckets[bucket] start = bucket[0] end = bucket[1] bar = bar_graph( (pop / max_population), - include_text = False, - width = 70, - left_end = "", - right_end = "") - label = f'{start}..{end}' - txt += f'{label:12}: ' + bar + f"({pop}) ({len(bar)})\n" + include_text=False, + width=58, + left_end="", + right_end="", + ) + label = f'{label_formatter}..{label_formatter}' % (start, end) + txt += ( + f'{label:20}: ' + + bar + + f"({pop/self.count*100.0:5.2f}% n={pop})\n" + ) if start == last_bucket_start: break - - txt = txt + f'''{self.count} item(s) -{self.maximum} max -{self.minimum} min -{self.sigma/self.count:.3f} mean -{self.median.get_median()} median''' return txt