Non-hierarchical multi-hash table model for menu data representation

• US 8,904,290 B2
• Filed: 06/26/2012
• Issued: 12/02/2014
• 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
• Primary Examiner(s): Dyer, Andrew
• Application Number:
  US13/533,190
• Publication Number:
  US 20130346846A1
• Time in Patent Office: 889 Days
• Field of Search: 715/227, 715/733, 715/741, 715/743
• US Class Current: 715/743
• 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 by hashing information associated with the menu items, wherein the indices identify the menu items;

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

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

the first 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 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 hash table and the index is used to determine a function corresponding to the index in the first hash table;

generating, by the first computing device, a third hash table, which includes a second portion of the indices included in the first hash table, the second portion defining a second subset of the menu items for a third menu, wherein the second portion of the indices differs from the first portion of the indices by one or more indices, and the second portion is less than the entirety of the indices; and

providing the second hash 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 hash table for the third menu to a third computing device of a second user based on use rights of the second user.

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

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

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

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

6. The method of claim 1, further comprising retrieving the use rights of each user to determine whether to provide the second table or the third table to the second computing device or the third computing device.

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

8. A first 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 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, and

generating the indices includes hashing information associated with the menu items;

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

generating a second hash table including a first portion of the indices included in the first hash table, the first portion defining a subset of menu items for a second menu and the first portion is less than the entirety of the indices, wherein;

the first 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 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 hash table and the index is used to determine a function corresponding to the index in the first hash table;

generating, by the first computing device, a third hash table, which includes a second portion of the indices included in the first hash table, the second portion defining a second subset of the menu items for a third menu, wherein the second portion of the indices differs from the first portion of the indices by one or more indices and the second portion is less than the entirety of the indices; and

providing the second hash 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 hash table for the third menu to a third computing device of a second user based on use rights of the second user.

9. The computing device of claim 8, further configured for retrieving the use rights of each user to determine whether to provide the second table or the third table to the second computing device or the third computing device.

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

11. 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 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, and

generating the indices includes hashing information associated with the menu items;

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

generating a second hash table including a first portion of the indices included in the first hash table, the first portion defining a subset of menu items for a second menu and the first portion is less than the entirety of the indices, wherein;

the first 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 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 hash table and the index is used to determine a function corresponding to the index in the first hash table;

generating a third hash table, which includes a second portion of the indices included in the first hash table, the second portion defining a second subset of the menu items for a third menu, wherein the second portion of the indices differs from the first portion of the indices by one or more indices and the second portion is less than the entirety of the indices; and

providing the second hash 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 hash table for the third menu to a second computing device of a second user based on use rights of the second user.