4 from numbers import Number
5 from typing import Generic, Iterable, List, Optional, Tuple, TypeVar
7 T = TypeVar("T", bound=Number)
10 class SimpleHistogram(Generic[T]):
12 # Useful in defining wide open bottom/top bucket bounds:
13 POSITIVE_INFINITY = math.inf
14 NEGATIVE_INFINITY = -math.inf
16 def __init__(self, buckets: List[Tuple[T, T]]):
17 from math_utils import RunningMedian
19 for start_end in buckets:
20 if self._get_bucket(start_end[0]) is not None:
21 raise Exception("Buckets overlap?!")
22 self.buckets[start_end] = 0
24 self.median = RunningMedian()
30 def n_evenly_spaced_buckets(
34 ) -> List[Tuple[T, T]]:
36 stride = int((max_bound - min_bound) / n)
38 raise Exception("Min must be < Max")
39 for bucket_start in range(min_bound, max_bound, stride):
40 ret.append((bucket_start, bucket_start + stride))
43 def _get_bucket(self, item: T) -> Optional[Tuple[T, T]]:
44 for start_end in self.buckets:
45 if start_end[0] <= item < start_end[1]:
49 def add_item(self, item: T) -> bool:
50 bucket = self._get_bucket(item)
54 self.buckets[bucket] += 1
56 self.median.add_number(item)
57 if self.maximum is None or item > self.maximum:
59 if self.minimum is None or item < self.minimum:
63 def add_items(self, lst: Iterable[T]) -> bool:
66 all_true = all_true and self.add_item(item)
70 label_formatter='%10s') -> str:
71 from text_utils import bar_graph
72 max_population: Optional[int] = None
73 for bucket in self.buckets:
74 pop = self.buckets[bucket]
76 last_bucket_start = bucket[0]
77 if max_population is None or pop > max_population:
80 if max_population is None:
83 for bucket in sorted(self.buckets, key=lambda x : x[0]):
84 pop = self.buckets[bucket]
88 (pop / max_population),
93 label = f'{label_formatter}..{label_formatter}' % (start, end)
94 txt += f'{label:20}: ' + bar + f"({pop/self.count*100.0:5.2f}% n={pop})\n"
95 if start == last_bucket_start: