topngroupcollector

时间:2023-03-08 20:02:05

  

分类的字段int f1

/* key: f1

* value: doc

* size: top n

*/

map<int, doc>()

if(map.size==n)

 buildOrderedSet

每新来一个文档 先跟orderedSet的bottom进行比较

比较失败,则遍历下一个文档

成功,则以新文档的f1为key, 从map中get

  如果获取不到,说明 这个key要加进来

  如果获取到,则跟现有的key的value进行比较,成功则进行更新。