[发明专利]布局管理器

摘要

本发明涉及布局管理器。公开了用于管理对用户界面元素的布局更新的各种技术和方法。在具有多个用户界面元素节点的树中跟踪用户界面元素的脏状态。该脏状态允许标识这些节点中的脏子树。为每一个脏子树标识根节点。从为每一个脏子树标识的根节点开始更新树的受影响部分。作为更新过程的一部分，检测对先辈节点的改变并使用这些改变来使布局过程更高效。例如，放弃当前正在对已改变的先辈节点的任何后代节点执行的任何布局过程，并且在已改变的先辈节点处继续该布局过程。在更新树的受影响部分后，然后在输出设备上呈现已更新的用户界面元素。

主权项

一种用于使用先辈节点改变的状态来使布局过程更高效的方法，所述方法包括以下步骤：在指定节点上开始布局过程(242)；确定所述指定节点的任何先辈节点是否已经改变(244)；以及当标识到所述指定节点的至少一个已改变的先辈节点时，则放弃当前正在对所述已改变的先辈节点的任何后代节点执行的任何布局过程(248)，并且在所述已改变的先辈节点处继续所述布局过程(249)。