X-Git-Url: https://wannabe.guru.org/gitweb/?a=blobdiff_plain;f=histogram.py;h=a899fe9c60cde770eda49dcdd1dade1790e9ec08;hb=822454f580c1ff9eb207b8da46cdfae24e30cde1;hp=ca67839da4cb7a7031df835690c30dc9dde15c73;hpb=497fb9e21f45ec08e1486abaee6dfa7b20b8a691;p=python_utils.git diff --git a/histogram.py b/histogram.py index ca67839..a899fe9 100644 --- a/histogram.py +++ b/histogram.py @@ -4,10 +4,6 @@ import math from numbers import Number from typing import Generic, Iterable, List, Optional, Tuple, TypeVar -from math_utils import RunningMedian -from text_utils import bar_graph - - T = TypeVar("T", bound=Number) @@ -18,6 +14,8 @@ class SimpleHistogram(Generic[T]): NEGATIVE_INFINITY = -math.inf 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: @@ -31,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) @@ -69,36 +67,34 @@ 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