Re: [情報] CJSignals快速處理陣列的技巧
: 3. 排序
: 加入或移除元素的時候將一個boolean flag設成true
: 到了真的需要重新排序的時間點才進行排序,然後把flag設為false
: 而非每次加入或移除元素的時候就排序
: 例如CJSignals的排序時間點是"發出事件"或者"存取listener陣列"
: 內建的event system很有可能就是每次add/remove listener就馬上排序
: 才導致效能嚴重低落
: 以上
: Rusher也是用這個技巧來有效管理active components陣列
: 所以就算大量且頻繁的加入和移除物件,也不會拖垮效能
有關sorting的部分,為什麼不用別人寫好現成的sorted list
例如as3 commons的SortedList
或是CJ大這邊是屬於特殊應用 :PPPP
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.239.119
推
07/08 18:34, , 1F
07/08 18:34, 1F
→
07/08 18:34, , 2F
07/08 18:34, 2F
推
07/09 00:23, , 3F
07/09 00:23, 3F
→
07/09 00:24, , 4F
07/09 00:24, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):