Non-Hierarchical Multi-Hash Table Model for Menu Data Representation

• US 20130346846A1
• Filed: 06/26/2012
• Published: 12/26/2013
• Est. Priority Date: 06/26/2012
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Sen, Ananya
• Granted Patent: US 8,904,290 B2
• Time in Patent Office: Days
• US Class Current: 715/227
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/177 of tables; using ruled lines
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

A method for supporting versions of a menu includes identifying menu items for an application. The menu items are in a first menu and have state data used by functions to perform operations. The method includes generating indices from the menu items, generating a first table that includes the indices and the functions, and generating a second table that includes a portion of the indices. The indices in the first table correspond to the functions, the portion defines a subset of menu items for a second menu, and the portion of the indices corresponds to a portion of the state data. When an operation is to be performed, an index for the subset of menu items is used to determine state data corresponding to the index in the second table, and the index is used to determine a function corresponding to the index in the first table.

Claims

1. A method for supporting versions of a menu for an application, the method comprising:

identifying menu items for the application, wherein the menu items are in a first menu, and the menu items have state data being used by functions to perform operations for the menu items;

generating indices from the menu items, wherein the indices identify the menu items;

generating, by a computing device, a first table that includes the indices and the functions, wherein the indices in the first table correspond to the functions;

generating, by the computing device, a second table that includes a portion of the indices included in the first table, the portion defining a subset of menu items for a second menu, wherein;

the portion of the indices corresponds to a portion of the state data, and

when an operation for a menu item in the subset of menu items is to be performed, an index for the menu item in the subset of menu items is used to determine state data corresponding to the index in the second table and the index is used to determine a function corresponding to the index in the first table.

2. The method of claim 1, wherein:

generating the indices includes hashing information associated with the menu items to generate the indices,

the first table is a first hash table, and

the second table is a second hash table.

3. The method of claim 1, wherein the menu items include a set of a set of sub-menu items.

4. The method of claim 1, wherein the first menu and the second menu are based on use rights of the application for users.

5. The method of claim 4, further comprising assigning the portion of the indices to the second menu based on the use rights of one of the users.

6. The method of claim 4, wherein the use rights are based on licenses of the users for the application.

7. The method of claim 1, generating, by the computing device, a third table, which includes a second portion of the indices included in the first table, the second portion defining a second subset of the menu items for a third menu, wherein the second portions of the indices is different from the portion of the indices.

8. The method of claim 7, further comprising:

providing the second table for the second menu to a first computing device of a first user based on use rights of the first user; and

providing the third table for the third menu to a second computing device of a second user based on use rights of the second user.

9. The method of claim 8, further comprising retrieving the use rights to determine whether to provide the second table or the third table to the first computing device or the second computing device.

10. The method of claim 1, wherein the menu items are document object model (DOM) identifiers in the document.

11. A computing device for supporting versions of a menu, the computing device comprising:

a processor for executing instructions; and

a non-transitory computer-readable storage medium comprising stored instructions, that when executed, control the processor to be configured for;

identifying menu items for the application, wherein the menu items are in a first menu, and the menu items have state data being used by functions to perform operations for the menu items;

generating indices from the menu items, wherein the indices identify the menu items;

generating a first table that includes the indices and the functions, wherein the indices in the first table correspond to the functions;

generating a second table including a portion of the indices included in the first table, the portion defining a subset of menu items for a second menu, wherein;

the portion of the indices corresponds to a portion of the state data, and

when an operation for a menu item in the subset of menu items is to be performed, an index for the menu item in the subset of menu items is used to determine state data corresponding to the index in the second table and the index is used to determine a function corresponding to the index in the first table.

12. The computing device of claim 11, wherein generating the indices includes an instruction for hashing the menu items to generate the indices, and wherein the first table is a first hash table and the second table is a second hash table.

13. The computing device of claim 11, further configured for generating a third table, which includes a second portion of the indices included in the first table, the second portion defining a second subset of the menu items for a third menu, wherein the second portions of the indices is different from the portion of the indices.

14. The computing device of claim 13, further configured for providing the second table for the second menu to a second computing device of a first user based on use rights of the first user;

and providing the third table for the third menu to a third computing device of a second user based on use rights of the second user.

15. The computing device of claim 14, further configured for retrieving the use rights to determine whether to provide the second table or the third table to the second computing device or the third computing device.

16. The computing device of claim 15, wherein the menu items include a set of sub-menu items.

17. A non-transitory computer-readable storage medium comprising instructions for supporting versions of a menu, wherein the instructions, when executed, are for controlling a computer system to be configured for:

identifying menu items for the application, wherein the menu items are in a first menu, and the menu items have state data being used by functions to perform operations for the menu items;

generating indices from the menu items, wherein the indices identify the menu items;

generating a first table that includes the indices and the functions, wherein the indices in the first table correspond to the functions;

generating a second table including a portion of the indices included in the first table, the portion defining a subset of menu items for a second menu, wherein;

the portion of the indices corresponds to a portion of the state data, and

when an operation for a menu item in the subset of menu items is to be performed, an index for the menu item in the subset of menu items is used to determine state data corresponding to the index in the second table and the index is used to determine a function corresponding to the index in the first table.

18. The non-transitory computer-readable storage medium of claim 17, wherein generating the indices includes an instruction for hashing the menu items to generate the indices, and wherein the first table is a first hash table and the second table is a second hash table.

19. The non-transitory computer-readable storage medium of claim 17, further configured for generating a third table, which includes a second portion of the indices included in the first table, the second portion defining a second subset of the menu items for a third menu, wherein the second portions of the indices is different from the portion of the indices.

20. The non-transitory computer-readable storage medium of claim 19, further configured for providing the second table for the second menu to a first computing device of a first user based on use rights of the first user;

and providing the third table for the third menu to a second computing device of a second user based on use rights of the second user.