Efficient deferred synchronization of objects

• US 20030212714A1
• Filed: 05/08/2002
• Published: 11/13/2003
• Est. Priority Date: 05/08/2002
• Status: Abandoned Application

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Larsen, Erik Christian
• Application Number:
  US10/141,043
• Publication Number:
  US 20030212714A1
• Time in Patent Office: Days
• US Class Current: 707/201
• CPC Class Codes: G06F 9/4488 Object-oriented
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

Objects are synchronized in a computer-implemented system. One or more operations are performed on one or more objects in a first group. One or more objects in a second group are then synchronized with the objects in the first group by collapsing the operations performed on the objects in the first group into singular operations performed on the objects in the second group.

Claims

1. A method for synchronizing objects in a computer-implemented system, comprising:

(a) performing one or more operations on one or more objects in a first group; and

(b) synchronizing one or more objects in a second group with the objects in the first group by collapsing the operations performed on the objects in the first group into a singular operation performed on the objects in the second group.

2. The method of claim 1, wherein the operations performed on the objects in the first group are collapsed into the singular operation performed on the objects in the second group, regardless of how many of the operations are performed on the objects in the first group.

3. The method of claim 1, wherein the synchronizing step further comprises

(1) combining a last operation performed on the objects in the first group with a next operation performed on the objects in the first group to obtain a resulting operation;

(2) saving the resulting operation as the last operation; and

(3) performing the resulting operation on the objects in the second group.

4. The method of claim 3, further comprising repeating steps (1)-(2) for subsequent operations.

5. The method of claim 3, further comprising repeating steps (1)-(3) for subsequent operations.

6. The method of claim 3, wherein the operations are selected from a group comprising Add, Modify, Delete and Null operations, wherein the Add operation adds a new object to a group, the Modify operation modifies properties of an object already residing in a group, the Delete operation removes an object from a group and the Null operation performs no actions.

7. The method of claim 6, wherein only a Modify or Delete operation follows an Add operation;

only a Modify or Delete operation follows a Modify operation; and

only an Add operation follows a Delete operation.

8. The method of claim 7, wherein the last operation is an Add operation, the next operation is a Modify operation, and the resulting operation is an Add operation.

9. The method of claim 7, wherein the last operation is an Add operation, the next operation is a Delete operation, and the resulting operation is a Null operation.

10. The method of claim 7, wherein the last operation is a Modify operation, the next operation is a Modify operation, and the resulting operation is a Modify operation.

11. The method of claim 7, wherein the last operation is a Modify operation, the next operation is a Delete operation, and the resulting operation is a Delete operation.

12. The method of claim 7, wherein the last operation is a Delete operation, the next operation is an Add operation, and the resulting operation is a Modify operation.

13. The method of claim 1, wherein the synchronizing step is deferred.

14. The method of claim 1, wherein the synchronizing step maintains identical objects in the first and second groups.

15. An apparatus for synchronizing objects, comprising:

(a) a computer; and

(b) logic, performed by the computer, for;

(1) performing one or more operations on one or more objects in a first group; and

(2) synchronizing one or more objects in a second group with the objects in the first group by collapsing the operations performed on the objects in the first group into a singular operation performed on the objects in the second group.

16. The apparatus of claim 15, wherein the operations performed on the objects in the first group are collapsed into the singular operation performed on the objects in the second group, regardless of how many of the operations are performed on the objects in the first group.

17. The apparatus of claim 15, wherein the logic for synchronizing further comprises:

(i) logic for combining a last operation performed on the objects in the first group with a next operation performed on the objects in the first group to obtain a resulting operation;

(ii) logic for saving the resulting operation as the last operation; and

(iii) logic for performing the resulting operation on the objects in the second group.

18. The apparatus of claim 17, further comprising repeating the logic (i)-(ii) for subsequent operations.

19. The apparatus of claim 17, further comprising repeating the logic (i)-(iii) for subsequent operations.

20. The apparatus of claim 17, wherein the operations are selected from a group comprising Add, Modify, Delete and Null operations, wherein the Add operation adds a new object to a group, the Modify operation modifies properties of an object already residing in a group, the Delete operation removes an object from a group and the Null operation performs no actions.

21. The apparatus of claim 20, wherein only a Modify or Delete operation follows an Add operation;

only a Modify or Delete operation follows a Modify operation; and

only an Add operation follows a Delete operation.

22. The apparatus of claim 21, wherein the last operation is an Add operation, the next operation is a Modify operation, and the resulting operation is an Add operation.

23. The apparatus of claim 21, wherein the last operation is an Add operation, the next operation is a Delete operation, and the resulting operation is a Null operation.

24. The apparatus of claim 21, wherein the last operation is a Modify operation, the next operation is a Modify operation, and the resulting operation is a Modify operation.

25. The apparatus of claim 21, wherein the last operation is a Modify operation, the next operation is a Delete operation, and the resulting operation is a Delete operation.

26. The apparatus of claim 21, wherein the last operation is a Delete operation, the next operation is an Add operation, and the resulting operation is a Modify operation.

27. The apparatus of claim 15, wherein the logic for synchronizing is deferred.

28. The apparatus of claim 15, wherein the logic for synchronizing maintains identical objects in the first and second groups.

29. An article of manufacture embodying logic for synchronizing objects in a computer- implemented system, comprising:

(a) performing one or more operations on one or more objects in a first group; and

(b) synchronizing one or more objects in a second group with the objects in the first group by collapsing the operations performed on the objects in the first group into a singular operation performed on the objects in the second group.

30. The article of manufacture of claim 29, wherein the operations performed on the objects in the first group are collapsed into the singular operation performed on the objects in the second group, regardless of how many of the operations are performed on the objects in the first group.

31. The article of manufacture of claim 29, wherein the synchronizing step further comprises:

(1) combining a last operation performed on the objects in the first group with a next operation performed on the objects in the first group to obtain a resulting operation;

(2) saving the resulting operation as the last operation; and

(3) performing the resulting operation on the objects in the second group.

32. The article of manufacture of claim 31, further comprising repeating steps (1)-(2) for subsequent operations.

33. The article of manufacture of claim 31, further comprising repeating steps (1)-(3) for subsequent operations.

34. The article of manufacture of claim 31, wherein the operations are selected from a group comprising Add, Modify, Delete and Null operations, wherein the Add operation adds a new object to a group, the Modify operation modifies properties of an object already residing in a group, the Delete operation removes an object from a group and the Null operation performs no actions.

35. The article of manufacture of claim 34, wherein only a Modify or Delete operation follows an Add operation;

only a Modify or Delete operation follows a Modify operation; and

only an Add operation follows a Delete operation.

36. The article of manufacture of claim 35, wherein the last operation is an Add operation, the next operation is a Modify operation, and the resulting operation is an Add operation.

37. The article of manufacture of claim 35, wherein the last operation is an Add operation, the next operation is a Delete operation, and the resulting operation is a Null operation.

38. The article of manufacture of claim 35, wherein the last operation is a Modify operation, the next operation is a Modify operation, and the resulting operation is a Modify operation.

39. The article of manufacture of claim 35, wherein the last operation is a Modify operation, the next operation is a Delete operation, and the resulting operation is a Delete operation.

40. The article of manufacture of claim 35, wherein the last operation is a Delete operation, the next operation is an Add operation, and the resulting operation is a Modify operation.

41. The article of manufacture of claim 29, wherein the synchronizing step is deferred.

42. The article of manufacture of claim 29, wherein the synchronizing step maintains identical objects in the first and second groups.