平静

遵循美德行事,纵使没有增加快乐,也可减轻焦虑。

导航

topngroupcollector

Posted on 2016-11-01 10:03  mdong  阅读(92)  评论(0编辑  收藏  举报

  

分类的字段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进行比较,成功则进行更新。