NISHIO Hirokazu[Translate]
分割困難な集計
ある集合の要素を種類ごとに分割してからそれに対して集計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)

注意機構と関連する??

"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]

(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]