[发明专利]布局管理器

权利要求书

1.一种用于使用先辈节点改变的状态来使布局过程更高效的方法，所述方法包括以下步骤：

在指定节点上开始布局过程(242)；

确定所述指定节点的任何先辈节点是否已经改变(244)；以及

当标识到所述指定节点的至少一个已改变的先辈节点时，则放弃当前正在对所述已改变的先辈节点的任何后代节点执行的任何布局过程(248)，并且在所述已改变的先辈节点处继续所述布局过程(249)。

2.如权利要求1所述的方法，其特征在于，还包括以下步骤：

当未标识到所述指定节点的至少一个已改变的先辈节点时，则通过沿所述指定节点的后代节点的路径向下来继续所述布局过程(250)。

3.如权利要求2所述的方法，其特征在于，因为所述指定节点的所需大小已经改变并且然后将所述指定节点的父节点标记为脏，所以所述指定节点的至少一个先辈节点已经改变(320)。

4.如权利要求1所述的方法，其特征在于，使用多个指示符来帮助确定所述指定节点的任何先辈节点是否已经改变(274)。

5.如权利要求4所述的方法，其特征在于，所述多个指示符中的至少一个指定特定节点是否为脏(352)。

6.如权利要求4所述的方法，其特征在于，所述多个指示符中的至少一个指定特定节点是否具有脏后代节点(358)。

7.如权利要求4所述的方法，其特征在于，所述多个指示符中的至少一个指定特定节点是否具有脏先辈节点(356)。

8.如权利要求4所述的方法，其特征在于，所述多个指示符中的至少一个指定特定节点当前是否正在被布置(398)。

9.如权利要求1所述的方法，其特征在于，当标识到所述指定节点的至少一个已改变的先辈节点时放弃任何布局过程，以使得不对所述已改变的先辈节点的稍后可能由于对所述已改变的先辈节点作出的更新而被盖写的任何后代节点执行更新(278)。

10.一种用于使对指定节点的布局过程无效的方法，所述方法包括以下步骤：

确定指定节点是否已经为脏(392)；

当所述指定节点还不为脏时，则将所述指定节点标记为脏(396)并且确定所述指定节点是否是当前正在被布置的至少一个节点的先辈节点(398)；以及

当所述指定节点是当前正在被布置的至少一个节点的先辈节点时(398)，则将从所述指定节点到所述当前正在被布置的节点的直接路径上的所有节点标记为具有脏先辈节点，但不包括所述指定节点(400)。

11.如权利要求10所述的方法，其特征在于，还包括以下步骤：

当所述指定节点已经为脏时，则退出使布局无效过程(394)。

12.如权利要求11所述的方法，其特征在于，因为所述指定节点包含在正在被布置的节点的栈中，所以将所述指定节点确定为已经为脏(392)。