Incremental computing of changes to computer user interfaces

A method comprising:

• configuring a processor to execute a function first time;
• in the course of execution of the function, producing a reactive value hierarchy structure in a non-transitory computer readable storage device that includes a plurality of respective nodes that correspond to respective reactive values used in the first execution of the function and that indicates relationships among nodes that correspond to relationships among corresponding reactive values during the first execution of the function;
• wherein respective nodes in the hierarchy act as dependent nodes to other nodes lower in the hierarchy that act as inputs nodes to the respective nodes;
• wherein the respective nodes act as input nodes to the other nodes higher in the hierarchy that act as dependent nodes to the respective nodes;
• and
• wherein respective nodes are associated with respective ordered sets of one or more input nodes ordered according to order of use of their corresponding reactive values during the first execution of the function;
• in response to a change in a reactive value corresponding to a node in the hierarchy, marking nodes within the hierarchy that share a path with a node corresponding to a changed reactive value with indicia to indicate that they are possibly dirty;
• configuring the processor to execute the function a second time;
• in the course of executing the function the second time, configuring the processor to perform a recursive process that includes:
• traversing down through one or more levels of the hierarchy following a path indicated by the marking that includes a possibly dirty node from the lowest order input node not yet traversed at successive levels of the hierarchy to a level where the reactive value has changed;
• determining whether the changed reactive value indicates that the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is dirty or clean;
• if the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is determined to be dirty then computing a new reactive value for that node;
• if the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is determined to be clean then traversing back up to a dependent node at a next level above in the hierarchy that was most recently traversed down from and repeating the traversing down step;
• determining whether the computed new reactive value results in one or more reactive values in the hierarchy being obsolete;
• and
• removing from one or more nodes in the hierarchy a marking that indicates a shared path with a possibly dirty node that is obsolete.

An article of manufacture that includes a non-transitory computer readable storage device encode with program code to cause a processor to perform a process comprising:

• configuring a processor to execute a function first time;
• in the course of execution of the function, producing a reactive value hierarchy structure in a non-transitory computer readable storage device that includes a plurality of respective nodes that correspond to respective reactive values used in the first execution of the function and that indicates relationships among nodes that correspond to relationships among corresponding reactive values during the first execution of the function;
• wherein respective nodes in the hierarchy act as dependent nodes to other nodes lower in the hierarchy that act as inputs nodes to the respective nodes;
• wherein the respective nodes act as input nodes to the other nodes higher in the hierarchy that act as dependent nodes to the respective nodes;
• and
• wherein respective nodes are associated with respective ordered sets of one or more input nodes ordered according to order of use of their corresponding reactive values during the first execution of the function;
• identifying one or more changed reactive values associated with one or more nodes;
• traversing upward within the hierarchy starting from the nodes identified as having changed reactive values to identify multiple nodes within the hierarchy that are possibly dirty due to the one or more identified reactive value changes;
• associating dirty state and dirty count information in the storage device with the multiple nodes identified as possibly dirty;
• configuring the processor to execute the function a second time using the changed reactive values;
• wherein configuring the processor to execute the function a second time includes:
• configuring the processor to recursively run a process to ensure current reactive values for the nodes within the hierarchy;
• wherein the process includes:
• monitoring dirty state information and dirty count information associated with a given node;
• while the dirty state information associated with the given node indicates not dirty and the dirty count information of the given node indicates that the given node is possibly dirty, requesting the process in order one at a time on successive ordered input nodes to the given node;
• when the dirty state information associated with the given node is dirty, computing a current reactive value for the given node and decrementing the dirty count information of direct dependent nodes of the of the given node and if the computed current reactive value for the given node is changed then marking as dirty, dirty state information associated with direct dependent nodes of the given node;
• and
• when the dirty state information associated with the given node indicates not dirty and the dirty count information indicates that the given node is not dirty, returning a current reactive value of the given node to a dependent node that requested performing the process on the given node.

A system that includes a processor and a computer readable storage device and a communication bus connecting the processor and the device, wherein the computer readable storage device is encoded with program code to cause the processor to perform a process comprising:

• configuring a processor to execute a function first time;
• in the course of execution of the function, producing a reactive value hierarchy structure in a non-transitory computer readable storage device that includes a plurality of respective nodes that correspond to respective reactive values used in the first execution of the function and that indicates relationships among nodes that correspond to relationships among corresponding reactive values during the first execution of the function;
• wherein respective nodes in the hierarchy act as dependent nodes to other nodes lower in the hierarchy that act as inputs nodes to the respective nodes;
• wherein the respective nodes act as input nodes to the other nodes higher in the hierarchy that act as dependent nodes to the respective nodes;
• and
• wherein respective nodes are associated with respective ordered sets of one or more input nodes ordered according to order of use of their corresponding reactive values during the first execution of the function;
• identifying one or more changed reactive values associated with one or more nodes;
• traversing upward within the hierarchy starting from the nodes identified as having changed reactive values to identify multiple nodes within the hierarchy that are possibly dirty due to the one or more identified reactive value changes;
• associating dirty state and dirty count information in the storage device with the multiple nodes identified as possibly dirty;
• configuring the processor to execute the function a second time using the changed reactive values;
• wherein configuring the processor to execute the function a second time includes:
• configuring the processor to recursively run a process to ensure current reactive values for the nodes within the hierarchy;
• wherein the process includes:
• monitoring dirty state information and dirty count information associated with a given node;
• while the dirty state information associated with the given node indicates not dirty and the dirty count information of the given node indicates that the given node is possibly dirty, requesting the process in order one at a time on successive ordered input nodes to the given node;
• when the dirty state information associated with the given node is dirty, computing a current reactive value for the given node and decrementing the dirty count information of direct dependent nodes of the of the given node and if the computed current reactive value for the given node is changed then marking as dirty, dirty state information associated with direct dependent nodes of the given node;
• and
• when the dirty state information associated with the given node indicates not dirty and the dirty count information indicates that the given node is not dirty, returning a current reactive value of the given node to a dependent node that requested performing the process on the given node.

An article of manufacture that includes a non-transitory computer readable storage device encode with program code to cause a processor to perform a process comprising:

• configuring a processor to execute a function first time;
• in the course of execution of the function, producing a reactive value hierarchy structure in a non-transitory computer readable storage device that includes a plurality of respective nodes that correspond to respective reactive values used in the first execution of the function and that indicates relationships among nodes that correspond to relationships among corresponding reactive values during the first execution of the function;
• wherein respective nodes in the hierarchy act as dependent nodes to other nodes lower in the hierarchy that act as inputs nodes to the respective nodes;
• wherein the respective nodes act as input nodes to the other nodes higher in the hierarchy that act as dependent nodes to the respective nodes;
• and
• wherein respective nodes are associated with respective ordered sets of one or more input nodes ordered according to order of use of their corresponding reactive values during the first execution of the function;
• in response to a change in a reactive value corresponding to a node in the hierarchy, marking nodes within the hierarchy that share a path with a node corresponding to a changed reactive value with indicia to indicate that that they are possibly dirty;
• configuring the processor to execute the function a second time;
• in the course of executing the function the second time, configuring the processor to perform a recursive process that includes:
• traversing down through one or more levels of the hierarchy following a path indicated by the marking that includes a possibly dirty node from the lowest order input node not yet traversed at successive levels of the hierarchy to a level where the reactive value has changed;
• determining whether the changed reactive value indicates that the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is dirty or clean;
• if the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is determined to be dirty then computing a new reactive value for that node;
• if the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is determined to be clean then traversing back up to a dependent node at a next level above in the hierarchy that was most recently traversed down from and repeating the traversing down step;
• determining whether the computed new reactive value results in one or more reactive values in the hierarchy being obsolete;
• and
• removing from one or more nodes in the hierarchy a marking that indicates a shared path with a possibly dirty node that is obsolete.

A system that includes a processor and a computer readable storage device and a communication bus connecting the processor and the device, wherein the computer readable storage device is encoded with program code to cause the processor to perform a process comprising:

• configuring a processor to execute a function first time;
• in the course of execution of the function, producing a reactive value hierarchy structure in a non-transitory computer readable storage device that includes a plurality of respective nodes that correspond to respective reactive values used in the first execution of the function and that indicates relationships among nodes that correspond to relationships among corresponding reactive values during the first execution of the function;
• wherein respective nodes in the hierarchy act as dependent nodes to other nodes lower in the hierarchy that act as inputs nodes to the respective nodes;
• wherein the respective nodes act as input nodes to the other nodes higher in the hierarchy that act as dependent nodes to the respective nodes;
• and
• wherein respective nodes are associated with respective ordered sets of one or more input nodes ordered according to order of use of their corresponding reactive values during the first execution of the function;
• in response to a change in a reactive value corresponding to a node in the hierarchy, marking nodes within the hierarchy that share a path with a node corresponding to a changed reactive value with indicia to indicate that they are possibly dirty;
• configuring the processor to execute the function a second time;
• in the course of executing the function the second time, configuring the processor to perform a recursive process that includes:
• traversing down through one or more levels of the hierarchy following a path indicated by the marking that includes a possibly dirty node from the lowest order input node not yet traversed at successive levels of the hierarchy to a level where the reactive value has changed;
• determining whether the changed reactive value indicates that the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is dirty or clean;
• if the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is determined to be dirty then computing a new reactive value for that node;
• if the reactive value of the dependent node at a next level above in the hierarchy that was most recently traversed down from is determined to be clean then traversing back up to a dependent node at a next level above in the hierarchy that was most recently traversed down from and repeating the traversing down step;
• determining whether the computed new reactive value results in one or more reactive values in the hierarchy being obsolete;
• and removing from one or more nodes in the hierarchy a marking that indicates a shared path with a possibly dirty node that is obsolete.