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