公开(公告)号：US07117216B2

公开(公告)日：2006-10-03

申请号：US10038203

申请日：2001-10-19

申请人： Krishnendu Chakraborty ,  Amy M. Wong ,  Joerg Heilig

发明人： Krishnendu Chakraborty ,  Amy M. Wong ,  Joerg Heilig

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30908 ,  G06F7/32 ,  G06F17/30961 ,  Y10S707/99943

摘要： Embodiments of the present invention relate to a method and apparatus for a runtime merging system of hierarchical trees with a reference node implementation. According to one or more embodiments of the present invention, a reference node is implemented which holds a reference to a node in a DOM tree active in memory. The reference node class allows adding nodes to the merged tree without having to make a clone of the node, which is an expensive operation. In one embodiment, if a particular node is not present below a certain level of the tree in any layer except a unique layer, it renders visiting the children of that node unnecessary. A reference is kept to the node in the memory.