-Merge или -MergeState?
TopKState(N)() хранит в себе 3*N элементов с весами (где вес-это сколько раз встречался данный элемент)?
А при объединении он просто складывает веса у всех элементов и выбирает из них топ N и в случае -Merge выдает эти N элементов, а в случае -MergeState выдает "окно" из 3*N элементов.
Так примерно это работает?
Да, примерно так и работает.
Обсуждают сегодня