: 乾脆还是全扫一次好了, : 如果是 4000 人, 有 100人要看版友: : 1. 4000 process 每进/ 出版都 maintain linked-list , : 那 100读的时候, 可以在版友数量这麽大的复杂度直接取出来. : 和 : 2.那 100人读版友的时候, 把 4000 人扫一次 : 应该是後者复杂度低吧! : 前者光是去玩那个 linked-list (还要加上 lock 等等的) : 就吃不完了. 这个我有想过 复杂度的假设是在使用者不常按 Ctrl-U 看板友时 1.会比2.低 如果使用者有按Ctrl-U的习惯 1>2 可以改成linked list 配合全部扫.. 有看才有建 然後是lazy update.. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.220.55.1 ※ 编辑: Ptt 来自: 61.220.55.1 (06/09 11:40)