: 乾脆還是全掃一次好了, : 如果是 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)