Re: [情報] CJSignals快速處理陣列的技巧

看板Flash作者 (畢業了..@@")時間15年前 (2010/07/08 15:59), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串2/2 (看更多)
: 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
看sorted list的名字應該是每一次add element就sort一次
07/08 18:34, 1F

07/08 18:34, , 2F
吧?CJSignals和Rusher主要是需要sort才sort一次
07/08 18:34, 2F

07/09 00:23, , 3F
如果是考慮資料結構的話 或許可以參考
07/09 00:23, 3F
文章代碼(AID): #1CDOLTt0 (Flash)
文章代碼(AID): #1CDOLTt0 (Flash)