Electronic ink processing
View Patent ↗A method of reconciling a first data structure with a second data structure that is a subsequently modified version of the first data structure. Initially, each node in the first data structure for which a change has been made to a corresponding node in the second data structure is accessed. For each accessed node, a determination is made as to whether the change made to the corresponding node in the second data structure creates a collision with the first data structure. If the change made to the corresponding node in the second data structure does not create a collision with the first data structure, then the change is made to the accessed node in the first data structure.
1. A method of reconciling results of ink analysis of a document with a current version of the document, the method comprising:
creating document independent context object from a current context object of the document;
creating a copy of the document independent context object;
modifying the copy of the document independent context object in a document analysis process to include results of ink analysis of the document independent context object;
receiving a second version of the current context object;
for every ink node in the document independent context object, when there is a corresponding node in the current context object, then adding the node to a hash table which maps unique node identifiers in the document independent context object to node references in the current context object;
for each node in the document independent context object, determining if the corresponding node in the second version of the current context object differs from the each node; and
for each node in the document independent context object, when a node in the document independent context object differs from the corresponding node in the second version of the current context object, adding the node to a list of nodes for which changes will not be propagated.
2. The method recited in claim 1 , further comprising:
for each node in the document independent context object, looking up a corresponding node in the modified copy of the document independent context object and looking up a corresponding node in the second version of the current context object;
determining if the corresponding node is deleted from the modified copy of the document independent context object; and
when the corresponding node is deleted from the modified copy of the document independent context object, adding the corresponding node to the list of nodes for which changes will not be propagated.
3. The method recited in claim 1 , further comprising:
analyzing each node in the copy of the document independent context object; and
when the analyzed node is not in the list of nodes for which changes will not be propagated, propagating changes in the analyzed node from a corresponding node in the copy of the document independent context object to the corresponding node in the second version of the current context object.
4. The method recited in claim 1 , further comprising:
for each node in the document independent context object, determining if a corresponding node has been deleted from the modified copy of the document independent context object;
for each node in the document independent context object,
when the corresponding node in the second version of the current context object does not differ, and
when the corresponding node has been deleted from the modified copy of the document independent context object, then
adding the identifying nodes to a list of deleted nodes; and
deleting the nodes in the list of deleted nodes after all changes have been propagated to the second version of the current context object.