主题:【原创】新时代新潮流WebOS 【1】 -- 邓侃
2. 在确定谁去处理事件,什么时候处理的过程中,需要从根节点沿capture path一路访问到目标节点,再沿bubbling path一路返回根节点,事件处理的过程很长。
如果换用链表结构,执行效率会提高很多。
邓兄此处的结论有点绝对了。
第一、数据结构方面,树搜索O(logN)要比链表搜索O(N)快将近一个数量级
第二、树状结构能够更有效的组织UI的各个元素。管理起来综合成本其实是偏低的
第三、链表不过是树结构的一种特例(单叉树),很多毛病还是继承下来了。
这里似乎概念不太清晰。前面的种种讨论都是局限于Object Model,这里讨论的其实是Presentation Layer。Tree一样可以照此办理,而且结果只会比List快,因为可以砍掉完全无关的子树,最终得到的bitmap只怕还要薄上两分。
为了优化UI而引入Bitmap, 为了减小内存的占用反而又去牺牲UI的可用性,这个Tradeoff不划算啊。
这个并不是List带来的好处,而是Bitmap Z轴带来的好处,可以跟上面的观点合并。
我觉得现在的UI系统已经在各个方面做了很大的优化,考虑了方方面面的情况。既要易用,又要防止WCET爆炸,还要兼顾扩展性。这里扩展性既是extensible也是scalable。想要进一步优化不动动用户的奶酪(用户体验)怕是不行啊。
- 相关回复 上下关系8
压缩 2 层
🙂隐藏太深了 邓侃 字66 2009-04-14 04:50:28
🙂相信见面也一如河里一样,如沐春风。报名先 1 hansens 字0 2009-04-13 23:39:05
🙂送一朵小花 1 羽羊 字71 2009-04-13 18:38:11
🙂【讨论】有几点看法
🙂树结构vs链表 4 邓侃 字952 2009-04-09 01:17:17
🙂问题是对requirement的理解 2 sky100 字968 2009-04-09 13:48:12
🙂像PPT那样的手机页面 1 邓侃 字287 2009-04-09 18:43:23
🙂问题是 2 sky100 字822 2009-04-09 19:04:49