- ある集合の要素を種類ごとに分割してからそれに対して集計fを行いたいが、分割のコストが高い場合
- fが二項演算の繰り返しで実現できるような関数なら
- 例: sum, min
- あらかじめ分割することなく集計ができる
python
for x in S:
subgroup[typeof(x)].append(x)
for t, xs in subgroup:
result[t] = f(xs)
python
for x in S:
result[typeof(x)].update(x)
注意機構と関連する？？