作者popcorny (毕业了..@@")
看板Flash
标题Re: [情报] CJSignals快速处理阵列的技巧
时间Thu Jul 8 15:59:23 2010
: 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
1F:推 cjcat2266:看sorted list的名字应该是每一次add element就sort一次 07/08 18:34
2F:→ cjcat2266:吧?CJSignals和Rusher主要是需要sort才sort一次 07/08 18:34
3F:推 etrexetrex:如果是考虑资料结构的话 或许可以参考 07/09 00:23