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